Maximizing Information Dissemination in Social Network via a Fast Local Search
Systems · 19.01.2025 · 13 (1) · 59
DOI: 10.3390/systems13010059 ↗Kurz gefasst
Fachartikel in der Zeitschrift Systems, online erschienen am 19.01.2025. Verfasst von Lijia Tian und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 58 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Social Science and Humanity on Young Fund of the Ministry of Education of China, National Natural Science Foundation of China.
Abstract (Originalsprache)
In recent years, social networks have become increasingly popular as platforms for personal expression, commercial transactions, and government management. The way information propagates on these networks influences the quality and expenses of social network activities, garnering substantial interest. This study addresses the enhancement of information spread in large-scale social networks constrained by resources, by framing the issue as a unique weighted k-vertex cover problem. To tackle this complex NP-hard optimization problem, a rapid local search algorithm named FastIM is introduced. A fast constructive heuristic is initially used to quickly find a starting solution, while a sampling selection method is incorporated to minimize complexity during the local search. When the algorithm stalls in local optima, a random walk operator reorients the search towards unexplored regions. Comparative tests highlight the proposed method’s robustness, scalability, and efficacy in maximizing information distribution across social networks. Moreover, strategy validation trials confirm that each element of the framework enhances its overall performance.
Förderung
- Social Science and Humanity on Young Fund of the Ministry of Education of China
- National Natural Science Foundation of China
Zitieren
APA
Tian, L., Ji, X., & Zhou, Y. (2025). Maximizing Information Dissemination in Social Network via a Fast Local Search. Systems, 13(1), 59. https://doi.org/10.3390/systems13010059
Vancouver
Tian L, Ji X, Zhou Y. Maximizing Information Dissemination in Social Network via a Fast Local Search. Systems. 2025;13(1):59. doi:10.3390/systems13010059
BibTeX
@article{Tian2025,
author = {Tian, Lijia and Ji, Xingjian and Zhou, Yupeng},
title = {Maximizing Information Dissemination in Social Network via a Fast Local Search},
journal = {Systems},
year = {2025},
volume = {13},
number = {1},
pages = {59},
doi = {10.3390/systems13010059}
}
EUVIMED