Skip to main content

Extracting Relations Between Symptoms by Age-Frame Based Link Prediction

  • Chapter
  • First Online:
Prediction and Inference from Social Networks and Social Media

Part of the book series: Lecture Notes in Social Networks ((LNSN))

  • 998 Accesses

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. However, the effort to prevent the negative effects which may be reason of a disease is the best course of action. The prediction of symptoms based on the past patient medical history revealed efficacious in foreseeing symptoms (abnormal parameters) a patient could likely be affected in the future. In this paper, we predict the onset of future symptoms on the base of the current health status of patients. For this purpose, we first construct a weighted symptom network considering the relations between abnormal parameters. Then, we propose an unsupervised link prediction method to identify the connections between parameters, building the evolving structure of symptom network with respect to patients’ ages. Experiments on a real network demonstrate that the proposed approach can reveal new abnormal parameter correlations accurately and perform well at capturing future disease risks.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Kaya M, Alhajj R (2014) Development of multidimensional academic ınformation networks with a novel data cube based modeling method. Inf Sci 265:211–224

    Article  Google Scholar 

  2. 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 

  3. Xiang EW (2008) A survey on link prediction models for social network data. PhD Thesis, The Hong Kong University of Science and Technology

    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, pp 243–275

    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):60–29

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  11. Hasan MA, Chaoji V, Salem S, Zaki M (2006) Link prediction using supervised learning, SDM’06: workshop on link analysis counterterrorism and security

    Google Scholar 

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

    Google Scholar 

  13. 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

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  16. Darcy D, Lichtenwalter RN, Chawla NV (2013) Supervised methods for multi-relational link prediction. Soc Network Anal Mining 3(2):127–141

    Article  Google Scholar 

  17. Kaya B, Poyraz M (2015) Finding relations between diseases by age-series based supervised link prediction. In: Proceedings of the 2015 IEEE/ACM international conference on advances in social networks analysis and mining, pp 1097–1103

    Google Scholar 

  18. Gupta A, Sharma, S, Shivhare H (2016)Supervised link prediction using forecasting models on weighted online social networks, Volume 409 of the series Advances in Intelligent Systems and Computing, pp 249–261

    Google Scholar 

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

    Google Scholar 

  20. Newman MEJ (2001) The structure of scientific collaboration networks. In: Proceeding of the national academy of sciences of the United States of America, vol 98. pp 404–409

    Google Scholar 

  21. Ou Q, Jin Y.-D., Zhou T., Wang B.-H. and Yin B.-Q2007 Power-law strength-degree correlation from resource-allocation dynamics on weighted network. Phys Rev E752 (pt 1):021102. Lü, L., Zhou, T.: Link prediction in complex networks: a survey. Physia A: Statistical Mechanics and its Applications 390(6), 1150–1170 (2009).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Buket Kaya .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this chapter

Cite this chapter

Kaya, B., Poyraz, M. (2017). Extracting Relations Between Symptoms by Age-Frame Based Link Prediction. In: Kawash, J., Agarwal, N., Özyer, T. (eds) Prediction and Inference from Social Networks and Social Media. Lecture Notes in Social Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-51049-1_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-51049-1_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-51048-4

  • Online ISBN: 978-3-319-51049-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics