Disease Gene Discovery of Single-Gene Disorders Based on Complex Network
Chunxiao Xing,Fengjing Shao,Shunyao Wu,Rencheng Sun
DOI: https://doi.org/10.1145/3006299.3006316
2016-01-01
Abstract:In recent years, with the development of high-throughput technologies and the increase of omics data, molecular diagnostics and the analysis of patients' exact causative genes become possible. However, massive data also challenges traditional methods. GWAS(Genome-Wide Association Study) traditional methods are usually used for causative gene discovery of single-gene disorders. But because they needs to do statistical test and analysis to each SNP loci, High-throughput genomic data show that there are usually millions of such SNP(Single Nucleotide Polymorphism) loci, so it may take longer times and more resources to discover the exact causative genes of patients. In this regard, we use a prediction strategy which integrates the knowledge of both bioinformatics and complex networks to discover the exact causative gene from given candidate genes. The strategy is: first, build a protein interaction network and choose the core disease gene, second, calculate similarities between candidate genes and core gene for each patient, third, sort the similarity of each patient in descending order, so that the top-ranking genes are the potential causative genes. Based on the above policy, local, semi-local, global indicators are compared in this paper. In addition, the paper also proposes a similarity index based on asymmetric similarity. Experimental results show that taking into account the asymmetry interaction for selecting different core gene, the new method based on asymmetric similarity achieved the best discovery result, which also proves the effectiveness of the new method.