Influence maximization in social networks using community-diversified seed selection
Journal of Complex Networks · 22.12.2023 · 12 (1)
DOI: 10.1093/comnet/cnae008 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Complex Networks, online erschienen am 20.02.2024. Verfasst von Himansu Sekhar Pattanayak und 2 weiteren Autor:innen. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 44 Literaturangaben.
Abstract (Originalsprache)
The community-based influence maximization in social networks refers to the strategy of amplifying the influence by leveraging the underlying connectivity patterns of the online communities. This promotes the widespread dissemination of user-generated content across socially connected entities. In our work, we have combined the simplicity of degree centrality and the bridging strength of betweenness for maximizing the influence performance. We have used community detection for partitioning the whole network into smaller subnetworks for intelligent distribution of seed nodes among these communities for improving the rate of information spreading. The proposed ranking, named as Community Diversified Seed Selection, is compared with degree centrality and betweenness centrality-based ranking in terms of rate of spreading, absolute execution time and algorithmic time complexity. The comparative study was performed on LFRμ= 0.01, LFRμ= 0.02 and LFRμ= 0.03 benchmark networks, and validated using Facebook real-world social network. Our proposed algorithm has better and faster spreading with reasonable time complexity, therefore, making it a suitable choice for larger networks.
Zitieren
APA
Pattanayak, H. S., Saxena, B., & Sinha, A. (2023). Influence maximization in social networks using community-diversified seed selection. Journal of Complex Networks, 12(1). https://doi.org/10.1093/comnet/cnae008
Vancouver
Pattanayak HS, Saxena B, Sinha A. Influence maximization in social networks using community-diversified seed selection. Journal of Complex Networks. 2023;12(1). doi:10.1093/comnet/cnae008
BibTeX
@article{Pattanayak2023,
author = {Pattanayak, Himansu Sekhar and Saxena, Bhawna and Sinha, Adwitiya},
title = {Influence maximization in social networks using community-diversified seed selection},
journal = {Journal of Complex Networks},
year = {2023},
volume = {12},
number = {1},
doi = {10.1093/comnet/cnae008}
}
EUVIMED