Community-guided link prediction in multiplex networks

Fatemeh Karimi, Shahriar Lotfi and Habib Izadkhah

Journal of Informetrics, 2021, vol. 15, issue 4

Abstract: Multiplex link prediction is the problem of finding missing links between nodes based on information from other layers. Although the link prediction problem in the online social networks is studied comprehensively, most approaches only employ internal features of the under prediction layer and do not consider additional link information from other networks. Also, many existing link prediction techniques are only based on the extracted information from links or nodes. However, the information flow in many real-world systems like social networks is considered as collaborative relations on correlated groups as an alternative for individual relations. In this research, we have proposed a Community-guided Link Prediction based on External Similarity (CLPES) method for multiplex networks in which, beside nodes and links information, community information is also employed. In our proposed method, we used an evolutionary algorithm (MOEA/D-TS) for specifying the community structure of the desired network. Next, the incorporation of internal features of each layer with a new external similarity metric (ExSim) obtains the final values for the likelihood of link formation in the network. Experiments on various real-world multiplex networks prove the capability of the proposed CLPES method for producing improved results and its superiority against other link prediction algorithms.

Keywords: Link prediction; Multiplex networks; Community detection; Social network analysis (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1751157721000493
Full text for ScienceDirect subscribers only

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:eee:infome:v:15:y:2021:i:4:s1751157721000493

DOI: 10.1016/j.joi.2021.101178

Access Statistics for this article

Journal of Informetrics is currently edited by Leo Egghe

More articles in Journal of Informetrics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().