Amb motiu del tancament d'estiu, la validació de documents es reprendrà a partir del 28 d'agost de 2026. Disculpeu les molèsties.
Con motivo del cierre de verano, la validación de documentos se reanudará a partir del 28 de agosto de 2026. Disculpad las molestias
Due to the summer closure, document validation will resume starting August 28, 2026. We apologize for any inconvenience.

Files

699282.pdf (1.81 MB)

Document type

Article

Version

Published version

Publication date

2020-02-28

Publication license

cc-by (c) Montes, Felipe et al., 2020
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/158847

Benchmarking seeding strategies for spreading processes in social networks: an interplay between infuencers, topologies and sizes

Journal Title

Authors

Director/Tutor

Journal ISSN

Volume Title

Related resource

https://doi.org/10.1038/s41598-020-60239-4

Abstract

The explosion of network science has permitted an understanding of how the structure of social networks affects the dynamics of social contagion. In community-based interventions with spill-over effects, identifying influential spreaders may be harnessed to increase the spreading efficiency of social contagion, in terms of time needed to spread all the largest connected component of the network. Several strategies have been proved to be efficient using only data and simulation-based models in specific network topologies without a consensus of an overall result. Hence, the purpose of this paper is to benchmark the spreading efficiency of seeding strategies related to network structural properties and sizes. We simulate spreading processes on empirical and simulated social networks within a wide range of densities, clustering coefficients, and sizes. We also propose three new decentralized seeding strategies that are structurally different from well-known strategies: community hubs, ambassadors, and random hubs. We observe that the efficiency ranking of strategies varies with the network structure. In general, for sparse networks with community structure, decentralized influencers are suitable for increasing the spreading efficiency. By contrast, when the networks are denser, centralized influencers outperform. These results provide a framework for selecting efficient strategies according to different contexts in which social networks emerge.

Subject

Anàlisi de xarxes (Planificació), Algorismes, Xarxes socials

Subject (English)

Network analysis (Planning), Algorithms, Social networks

Citation

Collections

Articles publicats en revistes (Física de la Matèria Condensada)

Citation

MONTES, Felipe, et al. Benchmarking seeding strategies for spreading processes in social networks: an interplay between infuencers, topologies and sizes. Scientific Reports. 2020. Vol. 10, num. 1, pags. 3666. ISSN 2045-2322. [consulted: 16 of August of 2026]. Available at: https://hdl.handle.net/2445/158847

Export metadata

JSON - METS

Share record