Disease Gene Prediction Based on Heterogeneous Probabilistic Hypergraph Ranking

In order to save time and cost, many disease gene prediction methods have been proposed in recent years. However, the traditional network model uses a binary relationship to represent the relationship between different proteins or gene molecules and phenotypes, which leads to the loss of information. Recently, hypergraph shows that it can overcome this loss of information to some extent and preserve the multivariate relationship, so we transformed the disease gene prediction problem into the problem of ranking the multivariate-relationship object. In this paper, we propose a method of Heterogeneous Probabilistic Hypergraph Ranking (HPHR) to predict disease genes. Firstly, fix a graph centroid for each hyperedge and according to different associations, and add other nodes related to the graph centroid to hyperedges with a certain probability. Then transform the problem of predicting disease genes into the problem of ranking heterogeneous objects, and the candidate genes are sorted by hypergraph ranking. The method is then applied to the integrated disease gene network. Compared with other prediction methods achieved better results, which was verified by this experiment.

[1]  GongYihong,et al.  Unsupervised Image Categorization by Hypergraph Partition , 2011 .

[2]  P. Robinson,et al.  Walking the interactome for prioritization of candidate disease genes. , 2008, American journal of human genetics.

[3]  M. Oti,et al.  The modular nature of genetic diseases , 2006, Clinical genetics.

[4]  Michael Q. Zhang,et al.  Network-based global inference of human disease genes , 2008, Molecular systems biology.

[5]  Sandhya Rani,et al.  Human Protein Reference Database—2009 update , 2008, Nucleic Acids Res..

[6]  Alan F. Scott,et al.  Online Mendelian Inheritance in Man (OMIM), a knowledgebase of human genes and genetic disorders , 2002, Nucleic Acids Res..

[7]  G. Vriend,et al.  A text-mining analysis of the human phenome , 2006, European Journal of Human Genetics.

[8]  John O. Woods,et al.  Prediction and Validation of Gene-Disease Associations Using Methods Inspired by Social Network Analyses , 2013, PloS one.

[9]  Dinggang Shen,et al.  View‐aligned hypergraph learning for Alzheimer's disease diagnosis with incomplete multi‐modality data , 2017, Medical Image Anal..

[10]  Yue Gao,et al.  3-D Object Retrieval and Recognition With Hypergraph Analysis , 2012, IEEE Transactions on Image Processing.

[11]  Peter E. D. Love,et al.  User ratings analysis in social networks through a hypernetwork method , 2015, Expert Syst. Appl..

[12]  A. Bonato,et al.  Graphs and Hypergraphs , 2022 .

[13]  Roded Sharan,et al.  Associating Genes and Protein Complexes with Disease via Network Propagation , 2010, PLoS Comput. Biol..

[14]  Yuan Fang,et al.  Disease Gene Prediction Based on Text Mining and Functional Similarity , 2011 .

[15]  Bernhard Schölkopf,et al.  Learning with Hypergraphs: Clustering, Classification, and Embedding , 2006, NIPS.

[16]  Lei Liu,et al.  Skill ranking of researchers via hypergraph , 2019, PeerJ Prepr..

[17]  E. Snitkin,et al.  Genome-wide prioritization of disease genes and identification of disease-disease associations from an integrated human functional linkage network , 2009, Genome Biology.

[18]  H. Brunner,et al.  From syndrome families to functional genomics , 2004, Nature Reviews Genetics.