Skip to main content
SpringerLink
Log in
Book cover

Link Prediction in Social Networks pp 57–61Cite as

Applications of Link Prediction

  • Chapter
  • First Online:

Part of the book series: SpringerBriefs in Computer Science ((BRIEFSCOMPUTER))

Abstract

Link prediction has a wide variety of applications. Graphs provide a natural abstraction to represent interactions between different entities in a network. We can have graphs representing social networks, transportation networks, disease networks, email/telephone calls network to list a few. Link prediction can specifically be applied on these networks to analyze and solve interesting problems like predicting outbreak of a disease, controlling privacy in networks, detecting spam emails, suggesting alternative routes for possible navigation based on the current traffic patterns, etc.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

References

  1. Al-Oufi, S., Kim, H., El-Saddik, A.: Controlling privacy with trust-aware link prediction in online social networks. In: ICIMCS 2011, The Third International Conference on Internet Multimedia Computing and Service, pp. 86–89. Chengdu, China, 5–7 August 2011

    Google Scholar 

  2. Benchettara, N., Kanawati, R., Rouveirol, C.: A supervised machine learning link prediction approach for academic collaboration recommendation. In: Proceedings of the 2010 ACM Conference on Recommender Systems, RecSys 2010, pp. 253–256. Barcelona, Spain, 26–30 September 2010

    Google Scholar 

  3. Cervantes, E.P., Mena-Chalco, J.P., Oliveira, M.C.F., Cesar, R.M.: Using link prediction to estimate the collaborative influence of researchers. In: 9th IEEE International Conference on eScience, eScience 2013, pp. 293–300. Beijing, China, 22–25 October 2013

    Google Scholar 

  4. Chen, J., Han, Y., Li, D., Nie, J.: Link prediction and route selection based on channel state detection in uasns. IJDSN 2011 (2011)

    Google Scholar 

  5. Chiluka, N., Andrade, N., Pouwelse, J.A.: A link prediction approach to recommendations in large-scale user-generated content systems. In: Advances in Information Retrieval—33rd European Conference on IR Research, ECIR 2011, Proceedings, pp. 189–200. Dublin, Ireland, 18–21 April 2011

    Google Scholar 

  6. Esslimani, I., Brun, A., Boyer, A.: Densifying a behavioral recommender system by social networks link prediction methods. Social Netw. Analys. Mining 1(3), 159–172 (2011)

    Article  Google Scholar 

  7. Folino, F., Pizzuti, C.: Link prediction approaches for disease networks. In: Information Technology in Bio- and Medical Informatics - Third International Conference, ITBAM 2012, Proceedings, pp. 99–108. Vienna, Austria, 4–5 September 2012

    Google Scholar 

  8. Han, Q., Bai, Y., Gong, L., Wu, W.: Link availability prediction-based reliable routing for mobile ad hoc networks. IET Commun. 5(16), 2291–2300 (2011)

    Article  MathSciNet  Google Scholar 

  9. Hu, C., Hou, J.C.: A link-indexed statistical traffic prediction approach to improving IEEE 802.11 PSM. Ad Hoc Netw. 3(5), 529–545 (2005)

    Article  Google Scholar 

  10. Huang, Z., Zeng, D.D.: A link prediction approach to anomalous email detection. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, pp. 1131–1136. Taipei, Taiwan, 8–11 October 2006

    Google Scholar 

  11. Huang, Z., Li, X., Chen, H.: Link prediction approach to collaborative filtering. In: ACM/IEEE Joint Conference on Digital Libraries, JCDL 2005, Proceedings, pp. 141–142. Denver, CO, USA, 7–11 June 2005

    Google Scholar 

  12. Huang, K., Fan, Y., Tan, W., Li, X.: Service recommendation in an evolving ecosystem: a link prediction approach. In: 2013 IEEE 20th International Conference on Web Services, pp. 507–514. Santa Clara, CA, USA, 28 June–3 July 2013

    Google Scholar 

  13. Kc, M., Chau, R., Hagenbuchner, M., Tsoi, A.C., Lee, V.C.S.: A machine learning approach to link prediction for interlinked documents. In: Focused Retrieval and Evaluation, 8th International Workshop of the Initiative for the Evaluation of XML Retrieval, INEX 2009, Revised and Selected Papers, pp. 342–354. Brisbane, Australia, 7–9 December 2009

    Google Scholar 

  14. Li, X., Chen, H.: Recommendation as link prediction: a graph kernel-based machine learning approach. In: Proceedings of the 2009 Joint International Conference on Digital Libraries, JCDL 2009, pp. 213–216. Austin, TX, USA, 15–19 June 2009

    Google Scholar 

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

    Article  Google Scholar 

  16. Li, J., Zhang, L., Meng, F., Li, F.: Recommendation algorithm based on link prediction and domain knowledge in retail transactions. In: Proceedings of the Second International Conference on Information Technology and Quantitative Management, ITQM 2014, National Research University Higher School of Economics (HSE), pp. 875–881. Moscow, Russia, 3–5 June 2014

    Google Scholar 

  17. Liu, J., Ning, K.: Applying link prediction to ranking candidates for high-level government post. In: International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011, pp. 145–152. Kaohsiung, Taiwan, 25–27 July 2011

    Google Scholar 

  18. Nguyen, T., Phung, D.Q., Adams, B., Venkatesh, S.: Towards discovery of influence and personality traits through social link prediction. In: Proceedings of the Fifth International Conference on Weblogs and Social Media, Barcelona, Catalonia, Spain, 17–21 July 2011

    Google Scholar 

  19. Pavlov, M., Ichise, R.: Finding experts by link prediction in co-authorship networks. In: Proceedings of the 2nd International ISWC+ASWC Workshop on Finding Experts on the Web with Semantics, pp. 42–55. Busan, Korea, 12 November 2007

    Google Scholar 

  20. Pujari, M., Kanawati, R.: A supervised machine learning link prediction approach for tag recommendation. In: Online Communities and Social Computing - 4th International Conference, OCSC 2011, Held as Part of HCI International 2011, Proceedings, pp. 336–344. Orlando, FL, USA, 9–14 July 2011

    Google Scholar 

  21. Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th international conference on World Wide Web, pp. 285–295. ACM (2001)

    Google Scholar 

  22. Wang, X., He, D., Chen, D., Xu, J.: Clustering-based collaborative filtering for link prediction. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, pp. 332–338. Austin, Texas, USA, 25–30 January 2015

    Google Scholar 

  23. Weiss, E., Kurowski, K., Hischke, S., Xu, B.: Avoiding route breakage in ad hoc networks using link prediction. In: Proceedings of the Eighth IEEE Symposium on Computers and Communications (ISCC 2003), pp. 57–62. Kiris-Kemer, Turkey, 30 June–3 July 2003

    Google Scholar 

  24. Wu, S., Raschid, L., Rand, W.: Future link prediction in the blogosphere for recommendation. In: Proceedings of the Fifth International Conference on Weblogs and Social Media, Barcelona, Catalonia, Spain, 17–21 July 2011

    Google Scholar 

  25. Yadav, A., Singh, Y.N., Singh, R.R.: Improving routing performance in AODV with link prediction in mobile adhoc networks. Wirel. Pers. Commun. 83(1), 603–618 (2015)

    Article  MathSciNet  Google Scholar 

  26. Yang, X., Zhang, Z., Wang, K.: Scalable collaborative filtering using incremental update and local link prediction. In: 21st ACM International Conference on Information and Knowledge Management, CIKM’12, pp. 2371–2374. Maui, HI, USA, 29 October–02 November 2012

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Maryland, College Park, MD, USA

    Virinchi Srinivas

  2. Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, India

    Pabitra Mitra

Authors
  1. Virinchi Srinivas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pabitra Mitra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Virinchi Srinivas .

Rights and permissions

Reprints and permissions

Copyright information

© 2016 The Author(s)

About this chapter

Cite this chapter

Srinivas, V., Mitra, P. (2016). Applications of Link Prediction. In: Link Prediction in Social Networks. SpringerBriefs in Computer Science. Springer, Cham. https://doi.org/10.1007/978-3-319-28922-9_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-28922-9_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-28921-2

  • Online ISBN: 978-3-319-28922-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation