Skip to main content
Log in

Predicting disease-related genes by topological similarity in human protein-protein interaction network

  • Research Article
  • Published:
Central European Journal of Physics

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. T. P. Dryja et al., Nature 343, 364 (1990)

    Article  ADS  Google Scholar 

  2. M. L. Drumm et al., Cell 62, 1227 (1990)

    Article  Google Scholar 

  3. S. Fields, O. Song, Nature 340, 245 (1989)

    Article  ADS  Google Scholar 

  4. A. Kumar, M. Snyder, Nature 415, 123 (2002)

    Article  ADS  Google Scholar 

  5. T. K. Gandhi et al., Nat. Genet. 38, 285 (2006)

    Article  Google Scholar 

  6. K. R. Brown, I. Jurisica, Bioinformatics 21, 2076 (2005)

    Article  Google Scholar 

  7. N. Lopez-Bigas, C. A. Ouzounis, Nucleic Acids Res. 32, 3108 (2004)

    Article  Google Scholar 

  8. M. A. Van-Driel, K. Cuelenaere, J. A. Leunissen, H. G. Brunner, Eur. J. Hum. Genet. 11, 57 (2003)

    Article  Google Scholar 

  9. M. Oti, B. Snel, M. A. Huynen, H. G. Brunner, J. Med. Genet. 43, 691 (2006)

    Article  Google Scholar 

  10. J. Z. Xu, Y. J. Li, Bioinformatics 22, 2800 (2006)

    Article  Google Scholar 

  11. T. Ideker, R. Sharan, Genome. Res. 18, 644 (2008)

    Article  Google Scholar 

  12. Z. Tu et al., BMC Genomics 7, 1471 (2006)

    Article  Google Scholar 

  13. E. A. Leicht, P. Holme, M. E. J. Newman, Phys. Rev. E 73, 026120 (2006)

    Article  ADS  Google Scholar 

  14. W. H. Su et al., Nucleic Acids Res. 35, D727 (2007)

    Article  Google Scholar 

  15. C. C. Schimanski et al., Oncol. Rep. 16, 109 (2006)

    Google Scholar 

  16. B. Schmaußer et al., Clin. Exp. Immunol. 139, 323 (2005)

    Article  Google Scholar 

  17. S. Maekawa et al., Oncol. Rep. 19, 1461 (2008)

    Google Scholar 

  18. M. Furutani et al., Hepatology 24, 1441 (1996)

    Google Scholar 

  19. J. F. Bromberg et al., Cell 98, 295 (1999)

    Article  Google Scholar 

  20. T. Yoshida et al., J. Exp. Med. 196, 641 (2002)

    Article  Google Scholar 

  21. H. Yoshikawa et al., Nat. Genet. 28, 29 (2001)

    Article  Google Scholar 

  22. S. Xi et al., J. Natl. Cancer I. 98, 181 (2006)

    Article  Google Scholar 

  23. N Diaz et al., Clin. Cancer Res. 12, 20 (2006)

    Article  Google Scholar 

  24. H Li et al., Clin. Cancer Res. 16, 5863 (2005)

    Article  Google Scholar 

  25. T. K. Lee et al., Cancer Res. 66, 9948 (2006)

    Article  Google Scholar 

  26. K. Tomoaki, N. Tamotsu, Y. Hideyo, Mol. Cell 8, 713 (2001)

    Article  Google Scholar 

  27. V. Nelson, G. E. Davis, S. A. Maxwell, Apoptosis 6, 221 (2001)

    Article  Google Scholar 

  28. W. T. David, J. Pathol. 180, 118 (1999)

    Google Scholar 

  29. D. Miyamoto et al., Oncogene 27, 3508 (2008)

    Article  Google Scholar 

  30. X. He et al., Cancer Res. 68, 5591 (2008)

    Article  Google Scholar 

  31. D. M. Euhus et al., Cancer Epidem. Biomar. 17, 1051 (2008)

    Article  Google Scholar 

  32. C. F. Lee et al., World J. Gastroentero. 15, 356 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yi Tang.

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.2478/s11534-009-0114-9

Keywords

PACS (2008)

Navigation