Link prediction in complex network using information flow

Furqan Aziz*, Luke T Slater, Laura Bravo-Merodio, Animesh Acharjee, Georgios V Gkoutos

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

28 Downloads (Pure)

Abstract

Link prediction in complex networks has recently attracted a great deal of attraction in diverse scientific domains, including social and biological sciences. Given a snapshot of a network, the goal is to predict links that are missing in the network or that are likely to occur in the near future. This problem has both theoretical and practical significance; it not only helps us to identify missing links in a network more efficiently by avoiding the expensive and time consuming experimental processes, but also allows us to study the evolution of a network with time. To address the problem of link prediction, numerous attempts have been made over the recent years that exploit the local and the global topological properties of the network to predict missing links in the network. In this paper, we use parametrised matrix forest index (PMFI) to predict missing links in a network. We show that, for small parameter values, this index is linked to a heat diffusion process on a graph and therefore encodes geometric properties of the network. We then develop a framework that combines the PMFI with a local similarity index to predict missing links in the network. The framework is applied to numerous networks obtained from diverse domains such as social network, biological network, and transport network. The results show that the proposed method can predict missing links with higher accuracy when compared to other state-of-the-art link prediction methods.

Original languageEnglish
Article number14660
Number of pages16
JournalScientific Reports
Volume13
Issue number1
DOIs
Publication statusPublished - 5 Sept 2023

Bibliographical note

© 2023. Springer Nature Limited.

Fingerprint

Dive into the research topics of 'Link prediction in complex network using information flow'. Together they form a unique fingerprint.

Cite this