Link Prediction Approaches for Disease Networks
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.
KeywordsLink Prediction Common Neighbor Disease Network Comorbidity Relation Disease Prediction
Unable to display preview. Download preview PDF.
- 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.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
- 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.Jaccard, P.: Bulletin de la Societe Vaudoise des Science Naturelles 37 (1901)Google Scholar
- 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
- 16.Salton, G., McGill, M.J.: Introduction to Modern Information Retrieval. McGraw-Hill, Inc. (1986)Google Scholar
- 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.Steinhaeuser, K., Chawla, N.V.: A network-based approach to understanding and predicting diseases. In: Social Computing and Behavioral Modeling (2009)Google Scholar