Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Correlations multiplexing for link prediction in multidimensional network spaces

  • 80 Accesses

  • 2 Citations

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 to check access.

References

  1. 1

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

  2. 2

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

  3. 3

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

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

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

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

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

  8. 8

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

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

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

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

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

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

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

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

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

  17. 17

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

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

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

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

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

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

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

  24. 24

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

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

  26. 26

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

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

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

  29. 29

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

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

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

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

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

  34. 34

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

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

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

  37. 37

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

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

  39. 39

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

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

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

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

Correspondence to Yunpeng Xiao.

Rights and permissions

Reprints and Permissions

About this article

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

Keywords

  • social networks
  • multidimensional network spaces
  • link prediction
  • LDA
  • hidden naive Bayes