Prioritization of candidate disease genes by enlarging the seed set and fusing information of the network topology and gene expression.
The identification of disease genes is very important not only to provide greater understanding of gene function and cellular mechanisms which drive human disease, but also to enhance human disease diagnosis and treatment. Recently, high-throughput techniques have been applied to detect dozens or even hundreds of candidate genes. However, experimental approaches to validate the many candidates are usually time-consuming, tedious and expensive, and sometimes lack reproducibility. Therefore, numerous theoretical and computational methods (e.g. network-based approaches) have been developed to prioritize candidate disease genes. Many network-based approaches implicitly utilize the observation that genes causing the same or similar diseases tend to correlate with each other in gene-protein relationship networks. Of these network approaches, the random walk with restart algorithm (RWR) is considered to be a state-of-the-art approach. To further improve the performance of RWR, we propose a novel method named ESFSC to identify disease-related genes, by enlarging the seed set according to the centrality of disease genes in a network and fusing information of the protein-protein interaction (PPI) network topological similarity and the gene expression correlation. The ESFSC algorithm restarts at all of the nodes in the seed set consisting of the known disease genes and their k-nearest neighbor nodes, then walks in the global network separately guided by the similarity transition matrix constructed with PPI network topological similarity properties and the correlational transition matrix constructed with the gene expression profiles. As a result, all the genes in the network are ranked by weighted fusing the above results of the RWR guided by two types of transition matrices. Comprehensive simulation results of the 10 diseases with 97 known disease genes collected from the Online Mendelian Inheritance in Man (OMIM) database show that ESFSC outperforms existing methods for prioritizing candidate disease genes. The top prediction results of Alzheimer's disease are consistent with previous literature reports.
College of Automation, Northwestern Polytechnical University, 710072, Xi'an, China. zhangsw@nwpu.edu.cn.
Shao-Wu
SW
Zhang
Dong-Dong
DD
Shao
Song-Yao
SY
Zhang
Yi-Bin
YB
Wang
D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D030541:Databases, Genetic; D004194:Disease / Q000209:etiology / Q000235:genetics*; D056726:Genetic Association Studies / Q000379:methods*; D020022:Genetic Predisposition to Disease; D006801:Humans; D008957:Models, Genetic; D060066:Protein Interaction Maps