Skip to main content
SpringerLink
Log in

Link Prediction in Multiplex Network Based on Regression and Conditional Probability

  • Conference paper
  • First Online:
Theoretical Computer Science (NCTCS 2023)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1944))

Included in the following conference series:

  • 108 Accesses

Abstract

Multiplex networks are often used to describe the relationship of different properties between the same group of entities in real complex system, in which nodes represent entities and links in different layers represent connections of different properties between entities. The key to link prediction in multiplex networks lies in (1) making full use of the information provided by each layer of a network; (2) effectively fusing the information provided by each layer of the network together. In this paper, we propose a method based on regression and conditional probability, called MRCP, in which the feature vectors of node pairs are the vectors proposed in our previous work. This method combines intralayer probability and interlayer information to predict missing links in multiplex networks. Firstly, the intralayer probability is calculated by using regression algorithm based on intralayer information. Then the conditional probability of link existence is calculated by using the auxiliary layer information. Finally, both probabilities are combined for link prediction. In order to verify the effectiveness of the method, we conducted experiments on 8 real datasets. The experimental results show that the prediction performance of this method is better than compared methods.

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

Access this chapter

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 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 79.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

Institutional subscriptions

References

  1. Abdolhosseini-Qomi, A.M., Yazdani, N., Asadpour, M.: Overlapping communities and the prediction of missing links in multiplex networks. Phys. A 554, 124650 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  2. Aleta, A., Moreno, Y.: Multilayer networks in a nutshell. Ann. Rev. Condens. Matter Phys. 10(1), 45–62 (2019)

    Article  Google Scholar 

  3. Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  4. Battiston, F., Nicosia, V., Latora, V.: Structural measures for multiplex networks. Phys. Rev. E 89(3), 1–14 (2014)

    Article  Google Scholar 

  5. Bródka, P., Chmiel, A., Magnani, M., Ragozini, G.: Quantifying layer similarity in multiplex networks: a systematic study. R. Soc. Open Sci. 5(8), 171747 (2018)

    Article  MathSciNet  Google Scholar 

  6. Cannistraci, C.V., Alanis-Lobato, G.G., Ravasi, T.: From link-prediction in brain connectomes and protein interactomes to the local-community-paradigm in complex networks. Sci. Rep. 3(1), 1613 (2013)

    Article  Google Scholar 

  7. Chen, B.L., Hall, D.H., Chklovskii, D.B.: Wiring optimization can relate neuronal structure and function. Proc. Natl. Acad. Sci. 103(12), 4723–4728 (2006)

    Article  Google Scholar 

  8. Coleman, J., Katz, E., Menzel, H.: The diffusion of an innovation among physicians. Sociometry 20(4), 253 (1957)

    Article  Google Scholar 

  9. De Domenico, M., Porter, M.A., Arenas, A.: MuxViz: a tool for multilayer analysis and visualization of networks. J. Complex Netw. 3(2), 159–176 (2015)

    Article  Google Scholar 

  10. Emmanuel, L.: The Collegial Phenomenon: the Social Mechanisms of Cooperation Among Peers in a Corporate Law Partnership. Oxford University Press, Oxford (2001)

    Google Scholar 

  11. Guimerà, R., Sales-Pardo, M.: Missing and spurious interactions and the reconstruction of complex networks. Proc. Natl. Acad. Sci. 106(52), 22073–22078 (2009)

    Article  Google Scholar 

  12. Jalili, M., Orouskhani, Y., Asgari, M., Alipourfard, N., Perc, M.: Link prediction in multiplex online social networks. R. Soc. Open Sci. 4(2), 160863 (2017)

    Article  MathSciNet  Google Scholar 

  13. Kapferer, B.: Strategy and Transaction in an African Factory: African Workers and Indian Management in a Zambian town. Manchester University Press, Manchester (1972)

    Google Scholar 

  14. Kivelä, M., Arenas, A., Barthelemy, M., Gleeson, J.P., Moreno, Y., Porter, M.A.: Multilayer networks. J. Complex Netw. 2(3), 203–271 (2014)

    Article  Google Scholar 

  15. Krackhardt, D.: Cognitive social structures. Soc. Netw. 9(2), 109–134 (1987)

    Article  MathSciNet  Google Scholar 

  16. Kumar, A., Singh, S.S., Singh, K., Biswas, B.: Link prediction techniques, applications, and performance: a survey. Phys. A 553, 124289 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  17. Lee, K.M., Min, B., Goh, K.I.: Towards real-world complexity: an introduction to multiplex networks. Eur. Phys. J. B 88(2), 48 (2015)

    Article  Google Scholar 

  18. Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. J. Am. Soc. Inform. Sci. Technol. 58(7), 1019–1031 (2007)

    Article  Google Scholar 

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

    Article  Google Scholar 

  20. Luo, H., Li, L., Zhang, Y., Fang, S., Chen, X.: Link prediction in multiplex networks using a novel multiple-attribute decision-making approach. Knowl.-Based Syst. 219, 106904 (2021)

    Article  Google Scholar 

  21. Magnani, M., Micenkova, B., Rossi, L.: Combinatorial analysis of multiple networks (2013)

    Google Scholar 

  22. Najari, S., Salehi, M., Ranjbar, V., Jalili, M.: Link prediction in multiplex networks based on interlayer similarity. Phys. A 536, 120978 (2019)

    Article  MATH  Google Scholar 

  23. Newman, M.E.: Clustering and preferential attachment in growing networks. Phys. Rev. E Stat. Phys. Plasmas Fluids Relat. Interdiscip. Topics 64(2), 4 (2001)

    Google Scholar 

  24. Nicosia, V., Bianconi, G., Latora, V., Barthelemy, M.: Growing multiplex networks. Phys. Rev. Lett. 111(5), 058701 (2013)

    Article  Google Scholar 

  25. Pandey, B., Bhanodia, P.K., Khamparia, A., Pandey, D.K.: A comprehensive survey of edge prediction in social networks: techniques, parameters and challenges. Expert Syst. Appl. 124, 164–181 (2019)

    Article  Google Scholar 

  26. Rezaeipanah, A., Ahmadi, G., Sechin Matoori, S.: A classification approach to link prediction in multiplex online ego-social networks. Soc. Netw. Anal. Min. 10(1), 27 (2020)

    Article  Google Scholar 

  27. Samei, Z., Jalili, M.: Discovering spurious links in multiplex networks based on interlayer relevance. J. Complex Netw. 7(5), 641–658 (2019)

    Google Scholar 

  28. Shan, N., Li, L., Zhang, Y., Bai, S., Chen, X.: Supervised link prediction in multiplex networks. Knowl.-Based Syst. 203, 106168 (2020)

    Article  Google Scholar 

  29. Sharma, S., Singh, A.: An efficient method for link prediction in complex multiplex networks. In: 2015 11th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS), pp. 453–459. IEEE (2015)

    Google Scholar 

  30. Snijders, T.A.B., Pattison, P.E., Robins, G.L., Handcock, M.S.: New specifications for exponential random graph models. Sociol. Methodol. 36(1), 99–153 (2006)

    Article  Google Scholar 

  31. Tang, R., Jiang, S., Chen, X., Wang, H., Wang, W., Wang, W.: Interlayer link prediction in multiplex social networks: an iterative degree penalty algorithm. Knowl.-Based Syst. 194, 105598 (2020)

    Article  Google Scholar 

  32. Vickers, M., Chan, S.: Representing Classroom Social Structure. Victoria Institute of Secondary Education, Melbourne (1981)

    Google Scholar 

  33. Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393(6684), 440–442 (1998)

    Article  MATH  Google Scholar 

  34. Yang, J., Zhang, X.D.: Predicting missing links in complex networks based on common neighbors and distance. Sci. Rep. 6(1), 1–10 (2016)

    MathSciNet  Google Scholar 

  35. Yao, Y., et al.: Link prediction via layer relevance of multiplex networks. Int. J. Mod. Phys. C 28(08), 1750101 (2017)

    Article  Google Scholar 

  36. Yu, Q., Long, C., Lv, Y., Shao, H., He, P., Duan, Z.: Predicting co-author relationship in medical co-authorship networks. PLoS ONE 9(7), e101214 (2014)

    Article  Google Scholar 

  37. Zhao, D., Li, L., Peng, H., Luo, Q., Yang, Y.: Multiple routes transmitted epidemics on multiplex networks. Phys. Lett. A 378(10), 770–776 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  38. Zhou, T., Lü, L., Zhang, Y.C.: Predicting missing links via local information. Eur. Phys. J. B 71(4), 623–630 (2009)

    Article  MATH  Google Scholar 

Download references

Acknowledgments

This study was supported in part by the Science and Technology Program of Gansu Province (Nos. 21JR7RA458 and 21ZD8RA008), and the Supercomputing Center of Lanzhou University.

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Lanzhou University, Lanzhou, 730000, China

    Na Shan, Wenxin Yang & Longjie Li

  2. State Grid Gansu Electric Power Company Material Company, Lanzhou, 73050, China

    Zhaozhi Zhang

  3. Key Laboratory of Media Convergence Technology and Communication, Lanzhou, 730000, Gansu, China

    Longjie Li

Authors
  1. Na Shan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wenxin Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhaozhi Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Longjie Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Longjie Li .

Editor information

Editors and Affiliations

  1. National University of Defense Technology, Changsha, China

    Zhiping Cai

  2. University of Electronic Science and Technology, Chengdu, China

    Mingyu Xiao

  3. Chinese Academy of Sciences, Beijing, China

    Jialin Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Shan, N., Yang, W., Zhang, Z., Li, L. (2024). Link Prediction in Multiplex Network Based on Regression and Conditional Probability. In: Cai, Z., Xiao, M., Zhang, J. (eds) Theoretical Computer Science. NCTCS 2023. Communications in Computer and Information Science, vol 1944. Springer, Singapore. https://doi.org/10.1007/978-981-99-7743-7_14

Download citation

  • DOI: https://doi.org/10.1007/978-981-99-7743-7_14

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-99-7742-0

  • Online ISBN: 978-981-99-7743-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Societies and partnerships

Search

Navigation