EUVIMEDEUVIMED entdecken
Open Access

Individual-centralized seeding strategy for influence maximization in information-limited networks

Yang Liu iD, Xiaoqi Wang, Xi Wang, Li Yan, Sinuo Zhao, Zhen Wang iD

Journal of The Royal Society Interface · 2024-05 · 21 (214)

DOI: 10.1098/rsif.2023.0625 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of The Royal Society Interface, online erschienen am 08.05.2024. Verfasst von Yang Liu und 5 weiteren Autor:innen. Beteiligte Einrichtung: School of Artificial Intelligence, Optics and Electronics, Northwestern Polytechnical University , Xi'an, 710072, China. Hauptthemen laut MEDLINE: Models, Theoretical. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 60 Literaturangaben. Der Volltext ist frei in PubMed Central verfügbar. Gefördert von: National Natural Science Foundation of China, National Science Fund for Distinguished Young Scholars, the Fundamental Research Funds for the Central Universities.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Peer effects can directly or indirectly rely on interaction networks to drive people to follow ideas or behaviours triggered by a few individuals, and such effects can be largely improved by targeting the so-called influential individuals. In this article, we study the current most promising seeding strategy used in field experiments, the one-hop strategy, where the underlying interaction networks are generally too impractical or prohibitively expensive to be obtained, and propose an individual-centralized seeding approach to target influential seeds in information-limited networks. The presented strategy works by reasonable follow-up questions to respondents, such as Who do you think has more connections/friends? , and constructs the seeding set by those nodes with the most nominations. In this manner, the proposed method could acquire more information about the studied interaction network from the inference of respondents without surveying additional individuals. We evaluate our strategy on networks from various experimental datasets. Results show that the obtained seeds are much more influential compared to the one-hop strategy and other methods. We also show how the proposed approach could be implemented in field studies and potentially provide better interventions in real scenarios.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Models, TheoreticalHumans

Stichwörter der Autor:innen

complex networksinfluence maximizationinformation-limited networksspreading dynamics

Autor:innen und Institutionen

  • School of Artificial Intelligence, Optics and Electronics, Northwestern Polytechnical University , Xi'an, 710072, China.
  • School of Mechanical Engineering, Northwestern Polytechnical University , Xi'an, 710072, China.
  • Department of Radiation Oncology, Stanford University School of Medicine , Palo Alto, CA, USA.
  • Department of Computer Science and Engineering, The Chinese University of Hong Kong , , Hong Kong.
  • School of Computer Science, Northwestern Polytechnical University , Xi'an, 710072, China.
  • Honors College, Northwestern Polytechnical University , Xi'an, 710072, China.

ORCID-Profile: Yang Liu, Zhen Wang

Förderung

  • National Natural Science Foundation of China
  • National Science Fund for Distinguished Young Scholars
  • the Fundamental Research Funds for the Central Universities
  • the Tencent Foundation and XPLORER PRIZE

Zitieren

APA

Liu, Y., Wang, X., Wang, X., Yan, L., Zhao, S., & Wang, Z. (2024). Individual-centralized seeding strategy for influence maximization in information-limited networks. Journal of The Royal Society Interface, 21(214). https://doi.org/10.1098/rsif.2023.0625

Vancouver

Liu Y, Wang X, Wang X, Yan L, Zhao S, Wang Z. Individual-centralized seeding strategy for influence maximization in information-limited networks. Journal of The Royal Society Interface. 2024;21(214). doi:10.1098/rsif.2023.0625

BibTeX
@article{Liu2024,
  author = {Liu, Yang and Wang, Xiaoqi and Wang, Xi and Yan, Li and Zhao, Sinuo and Wang, Zhen},
  title = {Individual-centralized seeding strategy for influence maximization in information-limited networks},
  journal = {Journal of The Royal Society Interface},
  year = {2024},
  volume = {21},
  number = {214},
  doi = {10.1098/rsif.2023.0625}
}
Kostenlos starten →