An effective link prediction method in multiplex social networks using local random walk towards dependable pathways

Wenjun Li (), Ting Li () and Kamal Berahmand ()
Additional contact information
Wenjun Li: Suzhou Vocational Institute of Industrial Technology
Ting Li: Suzhou Blueprint Smart City Technology Co., Ltd
Kamal Berahmand: Queensland University of Technology (QUT)

Journal of Combinatorial Optimization, 2023, vol. 45, issue 1, No 35, 27 pages

Abstract: Abstract Link Prediction Problem (LPP) is defined as the likelihood of a future connection between two nodes on a network that does not currently have a link between them. Usually, the description of LPP in online social networks is done in a single-layer, while this can lead to incorrect modeling of real-world details. Hence, LPP is described as multi-layer networks that involve performing predictions on a target layer taking into account the information of other layers. Multiplex networks are a common type of multi-layer network with the same nodes and different links in each layer. Because the topological structure is correlated between different layers in MSN, the LPP solution can be improved by combining information from different layers. This paper introduces a method for LPP on Multiplex Social Networks (MSN) based on discovering dependable pathways. Dependable pathways are defined by considering the importance of each link in the communication paths between nodes, where we present the importance of links by network mapping as a weighted network. The weight of the links is calculated based on the topological structures between the different layers in MSN by formulating the interlayer and intralayer links. Finally, we propose a new similarity measure with the development of the Local Random Walk measure based on dependable pathways and weighted network. This measure records network structure using pure random walk to calculate similarities and discovery of unknown links. Experimental studies have been performed on seven MSN real-world datasets. The results show the superiority of the proposed method compared to some state-of-the-art methods such as MLRW and LPIS.

Keywords: Multiplex social networks; Link prediction; Similarity measure; Local random walk; Dependable pathways (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10878-022-00961-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jcomop:v:45:y:2023:i:1:d:10.1007_s10878-022-00961-z

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-022-00961-z

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().