Laplacian normalization and random walk on heterogeneous networks for disease-gene prioritization.
Random walk on heterogeneous networks is a recently emerging approach to effective disease gene prioritization. Laplacian normalization is a technique capable of normalizing the weight of edges in a network. We use this technique to normalize the gene matrix and the phenotype matrix before the construction of the heterogeneous network, and also use this idea to define the transition matrices of the heterogeneous network. Our method has remarkably better performance than the existing methods for recovering known gene-phenotype relationships. The Shannon information entropy of the distribution of the transition probabilities in our networks is found to be smaller than the networks constructed by the existing methods, implying that a higher number of top-ranked genes can be verified as disease genes. In fact, the most probable gene-phenotype relationships ranked within top 3 or top 5 in our gene lists can be confirmed by the OMIM database for many cases. Our algorithms have shown remarkably superior performance over the state-of-the-art algorithms for recovering gene-phenotype relationships. All Matlab codes can be available upon email request.
Hunan Key Laboratory for Computation and Simulation in Science and Engineering and Key Laboratory of Intelligent Computing and Information Processing of Ministry of Education, Xiangtan University, Xiangtan, Hunan 411105, China.
Zhi-Qin
ZQ
Zhao
Hunan Key Laboratory for Computation and Simulation in Science and Engineering and Key Laboratory of Intelligent Computing and Information Processing of Ministry of Education, Xiangtan University, Xiangtan, Hunan 411105, China.
Guo-Sheng
GS
Han
Hunan Key Laboratory for Computation and Simulation in Science and Engineering and Key Laboratory of Intelligent Computing and Information Processing of Ministry of Education, Xiangtan University, Xiangtan, Hunan 411105, China; School of Mathematical Sciences, Queensland University of Technology, GPO Box 2434, Brisbane Q4001, Australia. Electronic address: yuzg1970@yahoo.com.
Zu-Guo
ZG
Yu
Advanced Analytics Institute & Centre for Health Technologies, University of Technology Sydney, Broadway, NSW 2007, Australia. Electronic address: jinyan.li@uts.edu.au.
Jinyan
J
Li
D000465:Algorithms; D019295:Computational Biology; D004194:Disease / Q000235:genetics*; D019277:Entropy; D053263:Gene Regulatory Networks; D006801:Humans; D010641:Phenotype
Disease genes and phenotypes; Heterogeneous network; Laplacian normalization; Leave-one-out cross-validation; Random walk with restart; Shannon information entropy