ELP: Link prediction in social networks based on ego network perspective

Shivansh Mishra, Shashank Sheshar Singh, Ajay Kumar and Bhaskar Biswas

Physica A: Statistical Mechanics and its Applications, 2022, vol. 605, issue C

Abstract: Social network analysis has recently been of much interest to researchers in diverse fields. This increased attention is due to its broad applicability in modeling complex real-world scenarios (problems). Link prediction is a crucial issue in social network analysis, one that finds the likelihood of having a link between two nodes in the network. Of the existing methods, many use topological network properties, while others use algebraic methods, statistical models, node embeddings and, community information. Although some path-based approaches can be said to deal with some nodes’ commutative effect at some point, they are not designed to infer the total community effect of all local nodes on a specific link. Hence we present ELP, a link prediction method based on the Ego perspective. First, this approach computes each existing edge’s ego strength using ego networks, which can be construed as regions of influence of specific nodes. These ego strengths can be abstracted as the total effect of all local nodes on a particular edge. Then we utilize a topological feature set to estimate the prediction scores for target links. This feature set is selected after observing the performance of five different possible topological feature sets. Finally, we perform experiments on real-world networks to validate our algorithm’s performance and compare it with state-of-the-art algorithms. The statistical tests justify the significant difference of our proposed method from the state-of-the-art algorithms.

Keywords: Link prediction; Ego networks; Social influence; Social networks (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437122006343
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:phsmap:v:605:y:2022:i:c:s0378437122006343

DOI: 10.1016/j.physa.2022.128008

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().