EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Maximizing Information Dissemination in Social Network via a Fast Local Search

Lijia Tian, Xingjian Ji, Yupeng Zhou

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →