Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adamic, L.A., Adar, E.: Friends and neighbors on the web. Social Networks 25, 211–230 (2001)
Davidsen, J., Ebel, H., Bornholdt, S.: Emergence of a small world from local interactions: Modeling acquaintance networks. Phys. Rev. Lett. 88, 128701 (2002)
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)
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)
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)
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)
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)
Getoor, L., Diehl, C.P.: Link mining: a survey. SIGKDD Explorations 7, 3–12 (2005)
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)
Jaccard, P.: Bulletin de la Societe Vaudoise des Science Naturelles 37 (1901)
Jin, E.M., Girvan, M., Newman, M.E.J.: Structure of growing social networks. Phys. Rev. EÂ 64, 046132 (2001)
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)
Lü, L., Zhou, T.: Link prediction in complex networks: A survey. Physica A: Statistical Mechanics and its Applications 390(6), 1150–1170 (2009)
Newman, M.E.J.: Clustering and preferential attachment in growing networks. Phys. Rev. EÂ 64, 025102 (2001)
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)
Salton, G., McGill, M.J.: Introduction to Modern Information Retrieval. McGraw-Hill, Inc. (1986)
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)
Steinhaeuser, K., Chawla, N.V.: A network-based approach to understanding and predicting diseases. In: Social Computing and Behavioral Modeling (2009)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Folino, F., Pizzuti, C. (2012). Link Prediction Approaches for Disease Networks. In: Böhm, C., Khuri, S., Lhotská, L., Renda, M.E. (eds) Information Technology in Bio- and Medical Informatics. ITBAM 2012. Lecture Notes in Computer Science, vol 7451. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32395-9_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-32395-9_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32394-2
Online ISBN: 978-3-642-32395-9
eBook Packages: Computer ScienceComputer Science (R0)