HM-EIICT: Fairness-aware link prediction in complex networks using community information

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

4 Citaten (Scopus)
51 Downloads (Pure)


The evolution of online social networks is highly dependent on the recommended links. Most of the existing works focus on predicting intra-community links efficiently. However, it is equally important to predict inter-community links with high accuracy for diversifying a network. In this work, we propose a link prediction method, called HM-EIICT, that considers both the similarity of nodes and their community information to predict both kinds of links, intra-community links as well as inter-community links, with higher accuracy. The proposed framework is built on the concept that the connection likelihood between two given nodes differs for inter-community and intra-community node-pairs. The performance of the proposed methods is evaluated using link prediction accuracy and network modularity reduction. The results are studied on real-world networks and show the effectiveness of the proposed method as compared to the baselines. The experiments suggest that the inter-community links can be predicted with a higher accuracy using community information extracted from the network topology, and the proposed framework outperforms several measures especially proposed for community-based link prediction. The paper is concluded with open research directions.

Originele taal-2Engels
Pagina's (van-tot)2853-2870
Aantal pagina's18
TijdschriftJournal of Combinatorial Optimization
Nummer van het tijdschrift4
StatusGepubliceerd - nov. 2022

Bibliografische nota

Publisher Copyright:
© 2021, The Author(s).


Duik in de onderzoeksthema's van 'HM-EIICT: Fairness-aware link prediction in complex networks using community information'. Samen vormen ze een unieke vingerafdruk.

Citeer dit