Skip to main content
SpringerLink
Log in

Link prediction in dynamic social networks by integrating different types of information

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Link prediction in social networks has attracted increasing attention in various fields such as sociology, anthropology, information science, and computer science. Most existing methods adopt a static graph representation to predict new links. However, these methods lose some important topological information of dynamic networks. In this work, we present a method for link prediction in dynamic networks by integrating temporal information, community structure, and node centrality in the network. Information on all of these aspects is highly beneficial in predicting potential links in social networks. Temporal information offers link occurrence behavior in the dynamic network, while community clustering shows how strong the connection between two individual nodes is, based on whether they share the same community. The centrality of a node, which measures its relative importance within a network, is highly related with future links in social networks. We predict a node’s future importance by eigenvector centrality, and use this for link prediction. Merging the typological information, including community structure and centrality, with temporal information generates a more realistic model for link prediction in dynamic networks. Experimental results on real datasets show that our method based on the integrated time model can predict future links efficiently in temporal social networks, and achieves higher quality results than traditional methods.

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

Similar content being viewed by others

References

  1. Lü LY, Zhou T (2011) Link prediction in complex networks: A survey. Phys A 390:1150–1170

    Article  Google Scholar 

  2. Ahmed HS, Faouzi BM, Caelen J (2013) Detection and classification of the behavior of people in an intelligent building by camera. Int J Smart Sens Intell Syst 6(4):1317–1342

    Google Scholar 

  3. Yang LT, Wang S, Jiang H (2011) Cyclic temporal network density and its impact on information diffusion for delay tolerant networks. Int J Smart Sens Intell Syst 4(1):35–52

    Google Scholar 

  4. Liu ZH, Ma JF, Zeng Y (2013) Secrecy transfer for sensor networks: from random graphs to secure random geometric graphs. Int J Smart Sens Intell Syst 6(1):77–94

    MathSciNet  Google Scholar 

  5. Jia X, Xin F, Chuan WR (2013) Adaptive spray routing for opportunistic networks. Int J Smart Sens Intell Syst 6(1):95–119

    Google Scholar 

  6. Purnamrita S, Chakrabarti D, Jordan M (2012) Nonparametric link prediction in dynamic networks. arXiv:12066394

  7. Murata T, Moriyasu S (2008) Link prediction based on structural properties of online social networks. New Gener Comput 26(3):245–257

    Article  Google Scholar 

  8. Kim H, Tang J, Anderson R, Mascolo C (2012) Centrality prediction in dynamic human contact networks. Comput Netw 56:983–996

    Article  Google Scholar 

  9. Pujari M, Kanawati R (2012) Supervised Rank Aggregation Approach for Link Prediction in Complex Networks, WWW 2012 Companion, Lyon, France, pp 1189–1196, April 16–20

  10. Vu DQ, Asuncion AU, Hunter DR, Smyth P (2011) Continuous-time regression models for longitudinal networks. In: Proceedings of the 25th annual conference on neural information processing systems, advances in Neural information processing systems 24, pp 1–9

  11. Bringmann B, Berlingerio M, Bonchi F, Gionis A (2010) Learning and predicting the evolution of social networks. IEEE Intell Syst 26–34

  12. O’Madadhain J, Hutchins J, Smyth P (2005) Prediction and ranking algorithms for event-based network data. In: Proceeding of the ACM SIGKDD international conference on knowledge discovery and data mining. pp 23–30

  13. Hanneke S, Fu WJ, Xing EP (2010) Discrete temporal models of social networks. Electron J Stat 4:585–605

    Article  MATH  MathSciNet  Google Scholar 

  14. Liu Ji, Denga G (2009) Link prediction in a user_object network based on time-weighted resource allocation. Phys A 388:3643–3650

    Article  Google Scholar 

  15. Gao S, Denoyer L, Gallinari P (2011) Temporal link prediction by integrating content and structure information. CIKM’11, Glasgow, Scotland, pp 1169–1174

  16. Potgieter A, April K, Cooke R, Osunmakinde IO (2006) Temporality in link prediction: understanding social complexity. J Trans Eng Manag 11(1):83–96

    Google Scholar 

  17. Hu FY, Wong HS (2013) Labelling of Human Motion Based on CBGA and Probabilistic Model. Int J Smart Sens Intell Syst 6(2):583–609

    Google Scholar 

  18. Zhu J, Hong J, Hughes JG (2002) Using Markov Chains for Link prediction in Adaptive Web Sites. In: Bustard D, Liu W, Sterritt R (eds) Soft-Ware 2002, vol 2311. LNCS, pp 60–73

  19. Hayashi K, Hirayama J, Ishii S (2009) Dynamic exponential family matrix factorization. In: Proceedings of PAKDD’09, pp 452–462

  20. Dunlavy DM, Kolda TG, Acar E (2011) Temporal link prediction using matrix and tensor factorizations. Proceedings of the ACM TKDD’11 15(12):10:1–10:27

    Google Scholar 

  21. Acar E, Dunlavy M (2009) Link Prediction on Evolving Data using Matrix and Tensor Factorizations. In: Proceedings of 2009 IEEE international conference on data mining workshops. pp 262–269

  22. Song HH, Cho TW, Dave V, Zhang Y, Qiu L (2009) Scalable Proximity Estimation And Link Prediction in Online Social Networks. In: Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference, ACM. pp 322–335

  23. Girvan M, Newman MEJ (2002) Community Structure in Social and Biological Networks. P Natl Acad Sci USA 99(12):7821–7826

    Article  MATH  MathSciNet  Google Scholar 

  24. Newman MEJ (2006) Modularity and Community Structure in Networks. Proc Natl Acad Sci USA 103(23):8577–8582

    Article  Google Scholar 

  25. Blondel V., Guillaume J., Lambiotte R., Lefebvre E. (2008) Fast unfolding of communities in large networks. J Stat Mech: Theory Exp P10008

  26. De Meo P, Ferrarax E, Fiumara G, Provett A Generalized Louvain method for community detection in large networks. arXiv:1108.1502v2 [cs.SI] 10 Feb,2012

  27. Clauset A, Newman MEJ, Moore C (2004) Finding community structure in very large networks. J Phys Rev E Stat Nonlin Soft Matter Phys 70(6 Pt 2):066111

    Article  Google Scholar 

Download references

Acknowledgments

This research was supported in part by the Chinese National Natural Science Foundation under grant Nos. 61379066, 61070047, 61379064, and 61472344, Natural Science Foundation of Jiangsu Province under contracts BK20130452, BK2012672, and BK2012128, and the Natural Science Foundation of Education Department of Jiangsu Province under contracts 12KJB520019, 13KJB520026, and 09KJB20013.

Author information

Authors and Affiliations

  1. College of Information Engineering, Yangzhou University, Yangzhou, 225009, China

    Nahla Mohamed Ahmed Ibrahim & Ling Chen

  2. College of Mathematical Sciences, Khartoum University, Khartoum, 11115, Sudan

    Nahla Mohamed Ahmed Ibrahim

  3. State Key Lab of Novel Software Tech, Nanjing University, Nanjing, 210093, China

    Ling Chen

Authors
  1. Nahla Mohamed Ahmed Ibrahim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ling Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ling Chen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ibrahim, N.M.A., Chen, L. Link prediction in dynamic social networks by integrating different types of information. Appl Intell 42, 738–750 (2015). https://doi.org/10.1007/s10489-014-0631-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-014-0631-0

Keywords

Search

Navigation