Link Prediction Approaches for Disease Networks

  • Francesco Folino
  • Clara Pizzuti
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7451)


In the last years link prediction in complex networks has attracted an ever increasing attention from the scientific community. In this paper we apply link prediction models to a very challenging scenario: predicting the onset of future diseases on the base of the current health status of patients. To this purpose, a comorbidity network where nodes are the diseases and edges represent the contemporarily presence of two illnesses in a patient, is built. Similarity metrics that measure the proximity of two nodes by considering only the network topology are applied, and a ranked list of scores is computed. The higher the link score, the more likely the relationship between the two diseases will emerge. Experimental results show that the proposed technique can reveal morbidities a patient could develop in the future.


Link Prediction Common Neighbor Disease Network Comorbidity Relation Disease Prediction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Adamic, L.A., Adar, E.: Friends and neighbors on the web. Social Networks 25, 211–230 (2001)CrossRefGoogle Scholar
  2. 2.
    Davidsen, J., Ebel, H., Bornholdt, S.: Emergence of a small world from local interactions: Modeling acquaintance networks. Phys. Rev. Lett. 88, 128701 (2002)CrossRefGoogle Scholar
  3. 3.
    Davis, D.A., Chawla, N.V., Christakis, N.A., Barabási, A.L.: Time to CARE: a collaborative engine for practical disease prediction. Data Mining and Knowledge Discovery 20, 388–415 (2010)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Davis, D.A., et al.: Predicting individual disease risk based on medical history. In: Proc. of the ACM Int. Conf. on Information and Knowledge Management, CIKM 2008, pp. 769–778 (2008)Google Scholar
  5. 5.
    Folino, F., Pizzuti, C.: A comorbidity-based recommendation engine for disease prediction. In: Proc of 23rd IEEE International Symposium on Computer-Based Medical Systems, CBMS 2010, pp. 6–12 (2010)Google Scholar
  6. 6.
    Folino, F., Pizzuti, C.: Combining Markov Models and Association Analysis for Disease Prediction. In: Böhm, C., Khuri, S., Lhotská, L., Pisanti, N. (eds.) ITBAM 2011. LNCS, vol. 6865, pp. 39–52. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  7. 7.
    Folino, F., Pizzuti, C., Ventura, M.: A Comorbidity Network Approach to Predict Disease Risk. In: Khuri, S., Lhotská, L., Pisanti, N. (eds.) ITBAM 2010. LNCS, vol. 6266, pp. 102–109. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  8. 8.
    Getoor, L., Diehl, C.P.: Link mining: a survey. SIGKDD Explorations 7, 3–12 (2005)CrossRefGoogle Scholar
  9. 9.
    Hidalgo, C.A., Blumm, N., Barabási, A.L., Christakis, N.A.: A dynamic network approach for the study of human phenotypes. PLoS Computational Biology 5(4) (2009)Google Scholar
  10. 10.
    Jaccard, P.: Bulletin de la Societe Vaudoise des Science Naturelles 37 (1901)Google Scholar
  11. 11.
    Jin, E.M., Girvan, M., Newman, M.E.J.: Structure of growing social networks. Phys. Rev. E 64, 046132 (2001)CrossRefGoogle Scholar
  12. 12.
    Liben-Nowell, D., Kleinberg, J.: The link prediction problem for social networks. In: Proceedings of the 12th International Conference on Information and Knowledge Management, CIKM 2003, pp. 556–559 (2003)Google Scholar
  13. 13.
    Lü, L., Zhou, T.: Link prediction in complex networks: A survey. Physica A: Statistical Mechanics and its Applications 390(6), 1150–1170 (2009)CrossRefGoogle Scholar
  14. 14.
    Newman, M.E.J.: Clustering and preferential attachment in growing networks. Phys. Rev. E 64, 025102 (2001)CrossRefGoogle Scholar
  15. 15.
    Ou, Q., Jin, Y.-D., Zhou, T., Wang, B.-H., Yin, B.-Q.: Power-law strength-degree correlation from resource-allocation dynamics on weighted networks. Phys. Rev. E 75, 021102 (2007)CrossRefGoogle Scholar
  16. 16.
    Salton, G., McGill, M.J.: Introduction to Modern Information Retrieval. McGraw-Hill, Inc. (1986)Google Scholar
  17. 17.
    Shardanand, U., Maes, P.: Social information filtering: algorithms for automating word of mouth. In: Proc. of ACM Conf. on Human Factors in Computing Systems, CHI 1995, pp. 210–217 (1995)Google Scholar
  18. 18.
    Steinhaeuser, K., Chawla, N.V.: A network-based approach to understanding and predicting diseases. In: Social Computing and Behavioral Modeling (2009)Google Scholar
  19. 19.
    Zhou, T., Lü, L., Zhang, Y.-C.: Predicting missing links via local information. The European Physical Journal B - Condensed Matter and Complex Systems 71(4), 623–630 (2009)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Francesco Folino
    • 1
  • Clara Pizzuti
    • 1
  1. 1.National Research Council of Italy (CNR), Institute for High Performance Computing and Networking (ICAR)RendeItaly

Personalised recommendations