Skip to main content
SpringerLink
Log in

Correlations multiplexing for link prediction in multidimensional network spaces

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

In social networks, link establishment among users is affected by diversity correlations. In this paper, we study the formation of links, map correlations into multidimensional network spaces and apply their behavioral and structural features to the problem of link prediction. First, by exploring user behavioral correlation and network structural correlation, we map them into three network spaces: following space, interaction space and structure space. With a hierarchical process, the coupling relationship between the spaces can be reduced and we can analyze the correlation in each space separately. Second, by taking advantage of the latent Dirichlet allocation (LDA) topic model for dealing with the polysemy and synonym problems, the traditional text modeling method is improved by Gaussian weighting and applied to user behavior modeling. In this way, the expression ability of topics can be enhanced, and improved topic distribution of user behavior can be obtained to mine user correlations in the following space and the interaction space. Moreover, the method can be extended using the hidden naive Bayesian algorithm which is good at reducing attribute independence. By quantifying the dependencies between common neighbors, we can analyze user correlations in the structure space and multiplex the correlations of the other two spaces to link prediction. The experimental results indicate that the method can effectively improve link prediction performance.

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

Similar content being viewed by others

References

  1. Liben-Nowell D, Kleinberg J. The link-prediction problem for social networks. J Assoc Inf Sci Technol, 2007, 58: 1019–1031

    Google Scholar 

  2. Getoor L, Diehl C P. Link mining: a survey. ACM SIGKDD Explor Newslett, 2005, 7: 3–12

    Google Scholar 

  3. Lü L, Zhou T. Link prediction in complex networks: a survey. Phys A Stat Mech Appl, 2011, 390: 1150–1170

    Google Scholar 

  4. Gong N Z, Talwalkar A, Mackey L, et al. Joint link prediction and attribute inference using a social-attribute network. ACM Trans Intell Syst Technol, 2014, 5: 1–20

    Google Scholar 

  5. Ding J Y, Jiao L C, Wu J S, et al. Prediction of missing links based on community relevance and ruler inference. Knowl-Based Syst, 2016, 98: 200–215

    Google Scholar 

  6. Wang H H, Raza A A, Lin Y B, et al. Behavior analysis of low-literate users of a viral speech-based telephone service. In: Proceedings of the 4th Annual Symposium on Computing for Development, Cape Town, 2013

    Google Scholar 

  7. Agarwal V, Bharadwaj K K. A collaborative filtering framework for friends recommendation in social networks based on interaction intensity and adaptive user similarity. Soc Netw Anal Min, 2013, 3: 359–379

    Google Scholar 

  8. Martínez V, Cano C, Blanco A. ProphNet: a generic prioritization method through propagation of information. BMC Bioinformatics, 2014, 15: 1506–1526

    Google Scholar 

  9. Wang J, Sun J Q, Lin H F, et al. Convolutional neural networks for expert recommendation in community question answering. Sci China Inf Sci, 2017, 60: 110102

    Google Scholar 

  10. Ermis B, Acar E, Cemgil A T. Link prediction in heterogeneous data via generalized coupled tensor factorization. Data Min Knowl Discov, 2015, 29: 203–236

    MathSciNet  Google Scholar 

  11. Sherkat E, Rahgozar M, Asadpour M. Structural link prediction based on ant colony approach in social networks. Phys A Stat Mech Appl, 2015, 419: 80–94

    Google Scholar 

  12. Hannon J, Bennett M, Smyth B. Recommending twitter users to follow using content and collaborative filtering approaches. In: Proceedings of the 4th ACM Conference on Recommender Systems, Barcelona, 2010. 199–206

    Google Scholar 

  13. Jiang B, Liang J G, Sha Y, et al. Domain dictionary-based topic modeling for social text. In: Proceedings of International Conference on Web Information Systems Engineering, Shanghai, 2016. 109–123

    Google Scholar 

  14. Wagner C, Singer P, Strohmaier M, et al. Semantic stability and implicit consensus in social tagging streams. IEEE Trans Comput Soc Syst, 2014, 1: 108–120

    Google Scholar 

  15. Nguyen L, Vo B, Hong T P, et al. Interestingness measures for classification based on association rules. In: Proceedings of International Conference on Computational Collective Intelligence, Ho Chi Minh City, 2012. 383–392

    Google Scholar 

  16. Wang P, Xu B W, Wu Y R, et al. Link prediction in social networks: the state-of-the-art. Sci China Inf Sci, 2015, 58: 011101

    Google Scholar 

  17. Blei D M, Ng A Y, Jordan M I. Latent dirichlet allocation. J Mach Learn Res, 2003, 3: 993–1022

    MATH  Google Scholar 

  18. Cho Y S, Ver Steeg G, Ferrara E, et al. Latent space model for multi-modal social data. In: Proceedings of the 25th International Conference on World Wide Web, Montréal, 2016. 447–458

    Google Scholar 

  19. Bliss C A, Frank M R, Danforth C M, et al. An evolutionary algorithm approach to link prediction in dynamic social networks. J Comput Sci, 2014, 5: 750–764

    MathSciNet  Google Scholar 

  20. Sett N, Singh S R, Nandi S. Influence of edge weight on node proximity based link prediction methods: an empirical analysis. Neurocomputing, 2016, 172: 71–83

    Google Scholar 

  21. Liu Y C, Tong H H, Xie L, et al. Supervised link prediction using random walks. In: Proceedings of Chinese National Conference on Social Media Processing, Guangzhou, 2015. 107–118

    Google Scholar 

  22. Gong J B, Gao X X, Cheng H, et al. Integrating a weighted-average method into the random walk framework to generate individual friend recommendations. Sci China Inf Sci, 2017, 60: 110104

    Google Scholar 

  23. Wang T, Krim H, Viniotis Y. A generalized Markov graph model: application to social network analysis. IEEE J Sel Top Signal Process, 2013, 7: 318–332

    Google Scholar 

  24. Mossel E, Sly A, Tamuz O. Asymptotic learning on bayesian social networks. Probab Theory Relat Fields, 2014, 158: 127–157

    MathSciNet  MATH  Google Scholar 

  25. Li F H, He J, Huang G Y, et al. Node-coupling clustering approaches for link prediction. Knowl-Based Syst, 2015, 89: 669–680

    Google Scholar 

  26. Martínez V, Berzal F, Cubero J C. Adaptive degree penalization for link prediction. J Comput Sci, 2016, 13: 1–9

    MathSciNet  Google Scholar 

  27. Pizzato L, Rej T, Akehurst J, et al. Recommending people to people: the nature of reciprocal recommenders with a case study in online dating. User Model User-Adapt Interact, 2013, 23: 447–488

    Google Scholar 

  28. Scellato S, Noulas A, Mascolo C. Exploiting place features in link prediction on location-based social networks. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, 2011. 1046–1054

    Google Scholar 

  29. Shahmohammadi A, Khadangi E, Bagheri A. Presenting new collaborative link prediction methods for activity recommendation in Facebook. Neurocomputing, 2016, 210: 217–226

    Google Scholar 

  30. Liu J, Xu B M, Xu X, et al. A link prediction algorithm based on label propagation. J Comput Sci, 2016, 16: 43–50

    MathSciNet  Google Scholar 

  31. Althoff T, Jindal P, Leskovec J. Online actions with offline impact: how online social networks influence online and offline user behavior. In: Proceedings of the 10th ACM International Conference on Web Search and Data Mining, Portland, 2016. 537–546

    Google Scholar 

  32. Li L, He J P, Wang M, et al. Trust agent-based behavior induction in social networks. IEEE Intell Syst, 2016, 31: 24–30

    Google Scholar 

  33. Cha Y, Cho J. Social-network analysis using topic models. In: Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval, Portland, 2012. 565–574

    Google Scholar 

  34. Chang J, Blei D M. Relational topic models for document networks. AIStats, 2009, 9: 81–88

    Google Scholar 

  35. Jiang L X, Zhang H, Cai Z H. A novel Bayes model: hidden naive Bayes. IEEE Trans Knowl Data Eng, 2009, 21: 1361–1371

    Google Scholar 

  36. Jiang L X, Zhang H, Cai Z H, et al. Weighted average of one-dependence estimators. J Exp Theor Artif Intell, 2012, 24: 219–230

    Google Scholar 

  37. Jiang L X, Wang S S, Li C Q, et al. Structure extended multinomial naive Bayes. Inf Sci, 2016, 329: 346–356

    Google Scholar 

  38. Zhao F, Zhu Y J, Jin H, et al. A personalized hashtag recommendation approach using LDA-based topic model in microblog environment. Future Gener Comput Syst, 2016, 65: 196–206

    Google Scholar 

  39. De Domenico M, Lima A, Mougel P, et al. The anatomy of a scientific rumor. Sci Rep, 2013, 3: 2980

    Google Scholar 

  40. Waitelonis J, Exeler C, Sack H. Linked data enabled generalized vector space model to improve document retrieval. In: Proceedings of NLP& DBpedia 2015 Workshop at the 14th International Semantic Web Conference CEUR-WS, Bethlehem, 2015

    Google Scholar 

  41. Jiang B, Liang J G, Sha Y, et al. Retweeting behavior prediction based on one-class collaborative filtering in social networks. In: Proceedings of the 39th International ACM SIGIR Conference on Research and Development in Information Retrieval, Pisa, 2016. 977–980

    Google Scholar 

Download references

Acknowledgements

This work was supported by National Basic Research Program of China (Grant No. 2013CB329606), National Natural Science Foundation of China (Grant No. 61772098), Chongqing Science and Technology Commission Project (Grant No. cstc2017jcyjAX0099), and Foundation of Ministry of Education of China and China Mobile (Grant No. MCM20130351).

Author information

Authors and Affiliations

  1. Chongqing Engineering Laboratory of Internet and Information Security, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China

    Yunpeng Xiao, Xixi Li, Yuanni Liu, Hong Liu & Qian Li

Authors
  1. Yunpeng Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xixi Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuanni Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Qian Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yunpeng Xiao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xiao, Y., Li, X., Liu, Y. et al. Correlations multiplexing for link prediction in multidimensional network spaces. Sci. China Inf. Sci. 61, 112103 (2018). https://doi.org/10.1007/s11432-017-9334-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11432-017-9334-3

Keywords

Search

Navigation