Evolutionary Features for Dynamic Link Prediction in Social Networks

1Citations
Citations of this article
9Readers
Mendeley users who have this article in their library.

Abstract

One of the inherent characteristics of dynamic networks is the evolutionary nature of their constituents (i.e., actors and links). As a time-evolving model, the link prediction mechanism in dynamic networks can successfully capture the underlying growth mechanisms of social networks. Mining the temporal patterns of dynamic networks has led researchers to utilise dynamic information for dynamic link prediction. Despite several methodological improvements in dynamic link prediction, temporal variations of actor-level network structure and neighbourhood information have drawn little attention from the network science community. Evolutionary aspects of network positional changes and associated neighbourhoods, attributed to non-connected actor pairs, may suitably be used for predicting the possibility of their future associations. In this study, we attempted to build dynamic similarity metrics by considering temporal similarity and correlation between different actor-level evolutionary information of non-connected actor pairs. These metrics then worked as dynamic features in the supervised link prediction model, and performances were compared against static similarity metrics (e.g., AdamicAdar). Improved performance is achieved by the metrics considered in this study, representing them as prospective candidates for dynamic link prediction tasks and to help understand the underlying evolutionary mechanism.

References Powered by Scopus

Link prediction in complex networks: A survey

2316Citations
N/AReaders
Get full text

Hierarchical structure and the prediction of missing links in networks

1737Citations
N/AReaders
Get full text

Predicting missing links via local information

1547Citations
N/AReaders
Get full text

Cited by Powered by Scopus

Community-Aware Evolution Similarity for Link Prediction in Dynamic Social Networks

4Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Choudhury, N., & Uddin, S. (2023). Evolutionary Features for Dynamic Link Prediction in Social Networks. Applied Sciences (Switzerland), 13(5). https://doi.org/10.3390/app13052913

Readers' Seniority

Tooltip

Researcher 2

67%

Professor / Associate Prof. 1

33%

Readers' Discipline

Tooltip

Computer Science 2

50%

Business, Management and Accounting 1

25%

Arts and Humanities 1

25%

Article Metrics

Tooltip
Mentions
Blog Mentions: 1
News Mentions: 1

Save time finding and organizing research with Mendeley

Sign up for free