EUVIMEDEUVIMED entdecken
Crossref

Community-enhanced Link Prediction in Dynamic Networks

Mukesh Kumar, Shivansh Mishra, Shashank Sheshar Singh, Bhaskar Biswas

ACM Transactions on the Web · 31.05.2024 · 18 (2) · 1-32

DOI: 10.1145/3580513 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on the Web, online erschienen am 08.01.2024. Verfasst von Mukesh Kumar und 3 weiteren Autor:innen. Die Arbeit wurde bisher 40-mal zitiert (Crossref) und nennt 96 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The growing popularity of online social networks is quite evident nowadays and provides an opportunity to allow researchers in finding solutions for various practical applications. Link prediction is the technique of understanding network structure and identifying missing and future links in social networks. One of the well-known classes of methods in link prediction is a similarity-based method, which uses local and global topological information of the network to predict missing links. Some methods also exist based on quasi-local features to achieve a trade-off between local and global information on static networks. These quasi-local similarity-based methods are not best suited for considering community information in dynamic networks, failing to balance accuracy and efficiency. Therefore, a community-enhanced framework is presented in this article to predict missing links on dynamic social networks. First, a link prediction framework is presented to predict missing links using parameterized influence regions of nodes and their contribution in community partitions. Then, a unique feature set is generated using local, global, and quasi-local similarity-based as well as community information-based features. This feature set is further optimized using scoring-based feature selection methods to select only the most relevant features. Finally, four machine learning-based classification models are used for link prediction. The experiments are performed on six well-known dynamic networks and three performance metrics, and the results demonstrate that the proposed method outperforms the state-of-the-art methods.

Zitieren

APA

Kumar, M., Mishra, S., Singh, S. S., & Biswas, B. (2024). Community-enhanced Link Prediction in Dynamic Networks. ACM Transactions on the Web, 18(2), 1-32. https://doi.org/10.1145/3580513

Vancouver

Kumar M, Mishra S, Singh SS, Biswas B. Community-enhanced Link Prediction in Dynamic Networks. ACM Transactions on the Web. 2024;18(2):1-32. doi:10.1145/3580513

BibTeX
@article{Kumar2024,
  author = {Kumar, Mukesh and Mishra, Shivansh and Singh, Shashank Sheshar and Biswas, Bhaskar},
  title = {Community-enhanced Link Prediction in Dynamic Networks},
  journal = {ACM Transactions on the Web},
  year = {2024},
  volume = {18},
  number = {2},
  pages = {1--32},
  doi = {10.1145/3580513}
}
Kostenlos starten →