Abstract
Predicting genes likely to be involved in human diseases is an important task in bioinformatics field. Nowadays, the accumulation of human protein-protein interactions (PPIs) data provides us an unprecedented opportunity to gain insight into human diseases. In this paper, we adopt the topological similarity in human protein-protein interaction network to predict disease-related genes. As a computational algorithm to speed up the identification of disease-related genes, the topological similarity has substantial advantages over previous topology-based algorithms. First of all, it provides a global measurement of similarity between two vertices. Secondly, quantity which can measure new topological feature has been integrated into the notion of topological similarity. Our method is specially designed for predicting disease-related genes of single disease-gene family. The proposed method is applied to human protein-protein interaction and hepatocellular carcinoma (HCC) data. The results show a significant enrichment of disease-related genes that are characterized by higher topological similarity than other genes.
Similar content being viewed by others
References
T. P. Dryja et al., Nature 343, 364 (1990)
M. L. Drumm et al., Cell 62, 1227 (1990)
S. Fields, O. Song, Nature 340, 245 (1989)
A. Kumar, M. Snyder, Nature 415, 123 (2002)
T. K. Gandhi et al., Nat. Genet. 38, 285 (2006)
K. R. Brown, I. Jurisica, Bioinformatics 21, 2076 (2005)
N. Lopez-Bigas, C. A. Ouzounis, Nucleic Acids Res. 32, 3108 (2004)
M. A. Van-Driel, K. Cuelenaere, J. A. Leunissen, H. G. Brunner, Eur. J. Hum. Genet. 11, 57 (2003)
M. Oti, B. Snel, M. A. Huynen, H. G. Brunner, J. Med. Genet. 43, 691 (2006)
J. Z. Xu, Y. J. Li, Bioinformatics 22, 2800 (2006)
T. Ideker, R. Sharan, Genome. Res. 18, 644 (2008)
Z. Tu et al., BMC Genomics 7, 1471 (2006)
E. A. Leicht, P. Holme, M. E. J. Newman, Phys. Rev. E 73, 026120 (2006)
W. H. Su et al., Nucleic Acids Res. 35, D727 (2007)
C. C. Schimanski et al., Oncol. Rep. 16, 109 (2006)
B. Schmaußer et al., Clin. Exp. Immunol. 139, 323 (2005)
S. Maekawa et al., Oncol. Rep. 19, 1461 (2008)
M. Furutani et al., Hepatology 24, 1441 (1996)
J. F. Bromberg et al., Cell 98, 295 (1999)
T. Yoshida et al., J. Exp. Med. 196, 641 (2002)
H. Yoshikawa et al., Nat. Genet. 28, 29 (2001)
S. Xi et al., J. Natl. Cancer I. 98, 181 (2006)
N Diaz et al., Clin. Cancer Res. 12, 20 (2006)
H Li et al., Clin. Cancer Res. 16, 5863 (2005)
T. K. Lee et al., Cancer Res. 66, 9948 (2006)
K. Tomoaki, N. Tamotsu, Y. Hideyo, Mol. Cell 8, 713 (2001)
V. Nelson, G. E. Davis, S. A. Maxwell, Apoptosis 6, 221 (2001)
W. T. David, J. Pathol. 180, 118 (1999)
D. Miyamoto et al., Oncogene 27, 3508 (2008)
X. He et al., Cancer Res. 68, 5591 (2008)
D. M. Euhus et al., Cancer Epidem. Biomar. 17, 1051 (2008)
C. F. Lee et al., World J. Gastroentero. 15, 356 (2009)
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Zhang, L., Hu, K. & Tang, Y. Predicting disease-related genes by topological similarity in human protein-protein interaction network. centr.eur.j.phys. 8, 672–682 (2010). https://doi.org/10.2478/s11534-009-0114-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.2478/s11534-009-0114-9