Skip to main content
SpringerLink
Log in

Unsupervised link prediction in evolving abnormal medical parameter networks

  • Original Article
  • Published:
International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

Abstract

The saying “treat the disease, not the symptoms” is widespread, a cliche for eliminating or repairing the root of a problem rather than mitigating the negative effects. It is taken for granted that prevention is the best course of action. It is ironic, then, that many of today’s best “disease treatments” are actually symptom suppressors. The prediction of abnormal medical parameters based on the past patient medical history revealed efficacious in foreseeing medical signs a patient could likely be affected in the future. In this paper, we predict the onset of future signs on the base of the current health status of patients. For this purpose, we first construct a weighted abnormal medical parameter network considering the relations between abnormal parameters. Then, we propose an unsupervised link prediction method to identify the connections between abnormal parameters, building the evolving structure of abnormal parameter network with respect to patients’ ages. To the best of our knowledge, this is the first attempt in predicting the connections between the results of laboratory tests. Experiments on a real network demonstrate that the proposed approach can reveal new abnormal parameter correlations accurately and perform well at capturing future disease signs.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Wasserman S, Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, Cambridge

    Book  Google Scholar 

  2. Akcora CG, Carminati B, Ferrari E (2013) User similarities on social networks. Soc Netw Anal Min 3:475–495

    Article  Google Scholar 

  3. Wang P, Xu BW, Wu YR, Zhou XY (2015) Link prediction in social network: the state-of-the-art. Sci China Inf Sci 58:1–38

    Google Scholar 

  4. Hasan MA, Zaki MJ (2011) A survey of link prediction in social network. In: Aggarwal CC (ed) Social network data analytics. Springer, New York, pp 243–275

    Chapter  Google Scholar 

  5. Newman MEJ (2001) Clustering and preferential attachment in growing networks. Phys Rev E 64:025102

    Article  Google Scholar 

  6. Barabasi AL, Bonabeau E (2003) Scale free networks. Sci Am 288(5):50–59

    Article  Google Scholar 

  7. Adamic LA, Adar E (2003) Friends and neighbors on the web. Soc Netw 25(3):211–230

    Article  Google Scholar 

  8. Tan P-N, Steinbach M, Kumar V (2005) Introduction to data mining. Addison Wesley, Boston

    Google Scholar 

  9. Katz L (1953) A new status index derived from sociometric analysis. Psychometrika 18(1):39–43

    Article  MATH  Google Scholar 

  10. Liben-Nowell D, Kleinberg J (2007) The link-prediction problem for social networks. J Am Soc Inf Sci Technol 58(7):1019–1031

    Article  Google Scholar 

  11. Lu L, Zhou T (2011) Link prediction in complex networks: a survey. Phys A 390(6):1150–1170

    Article  MathSciNet  Google Scholar 

  12. Hasan MA, Chaoji V, Salem S, Zaki M (2006) Link prediction using supervised learning, SDM’06: Workshop on Link Analysis Counterterrorism and Security

  13. Folino F, ve Pizzuti C (2012) Link prediction approaches for disease networks. In: ITBAM, pp 99–108

  14. Lichtenwalter RN, Lussier JT, Chawla NV (2010) New perspectives and methods in link prediction. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining, pp 243–252

  15. Sa HR, Prudencio RBC (2011) Supervised link prediction in weighted networks. In: Proceedings of international joint conference on neural networks, pp 2281–2288

  16. Tylenda T, Angelova R, Bedathur S (2009) Towards time-aware link prediction in evolving social networks. In: SNA-KDD’09, pp 1–9

  17. Brigmann B, Berlingerio M, Bonchi F, Gionis A (2010) Learning and predicting the evolution of social networks. IEEE Intell Syst 25(4):26–35

    Article  Google Scholar 

  18. Huang Z, Lin DKJ (2009) The time-series link prediction problem with applications in communication surveillance. INFORMS J Comput 21(2):286–303

    Article  Google Scholar 

  19. Oyama S, Hayashi K, Kashima K (2011) Cross-temporal link prediction. In: 2011 IEEE international conference on data mining, pp 1188–1193

  20. Soares PRS, Prudencio RBC (2013) Proximity measures for link prediction based on temporal events. Expert Syst Appl 40(16):6652–6660

    Article  Google Scholar 

  21. Davis D, Lichtenwalter R, Chawla NV (2013) Supervised methods for multi-relational link prediction. Soc Netw Anal Min 3(2):127–141

    Article  Google Scholar 

  22. Li X, Chen H (2013) Recommendation as link prediction in bipartite graphs: a graph kernel-based machine learning approach. Decis Support Syst 54(2):880–890

    Article  Google Scholar 

  23. Symeonidis P, Iakovidou N, Mantas N, Manolopoulos Y (2013) From biological to social networks: link prediction based on multi-way spectral clustering. Data Knowl Eng 87:226–242

    Article  Google Scholar 

  24. Davis DA, Chawla NV, Christakis NA, Barabasi AL (2010) Time to CARE: a collaborative engine for practical disease prediction. Data Min Knowl Discov 20:388–415

    Article  MathSciNet  Google Scholar 

  25. Davis DA, Chawla NV, Blumn N, Christakis NA, Barabasi AL (2008) Predicting individual disease risk based on medical history. In: Proceedings of the ACM international conference on information and knowledge management (CIKM’08), pp 769–778

  26. Ou Q, Jin Y-D, Zhou T, Wang B-H, Yin B-Q (2007) Power-law strength-degree correlation from resource-allocation dynamics on weighted network. Phys Rev E 75(2):021102; pt 1

    Article  Google Scholar 

  27. Homans GC (1951) The human group. Routledge and Kegan, London

    Google Scholar 

  28. Newman MEJ The structure of scientific collaboration networks. In: Proceedings of the national academy of sciences of the United States of America, vol 98, pp 404–409

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Electronics Engineering, Fırat University, Elazig, Turkey

    Buket Kaya & Mustafa Poyraz

Authors
  1. Buket Kaya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mustafa Poyraz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Buket Kaya.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kaya, B., Poyraz, M. Unsupervised link prediction in evolving abnormal medical parameter networks. Int. J. Mach. Learn. & Cyber. 7, 145–155 (2016). https://doi.org/10.1007/s13042-015-0405-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-015-0405-y

Keywords

Search

Navigation