The DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
Identification of influential spreaders in complex networks
Open accessAbstract
Networks portray a multitude of interactions through which people meet, ideas are spread, and infectious diseases propagate within a society. Identifying the most efficient "spreaders" in a network is an important step to optimize the use of available resources and ensure the more efficient spread of information. Here we show that, in contrast to common belief, the most influential spreaders in a social network do not correspond to the best connected people or to the most central people (high betweenness centrality). Instead, we find: (i) The most efficient spreaders are those located within the core of the network as identified by the k-shell decomposition analysis. (ii) When multiple spreaders are considered simultaneously, the distance between them becomes the crucial parameter that determines the extend of the spreading. Furthermore, we find that-- in the case of infections that do not confer immunity on recovered individuals-- the infection persists in the high k-shell layers of the network under conditions where hubs may not be able to preserve the infection. Our analysis provides a plausible route for an optimal design of efficient dissemination strategies.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Rogers, E. M., Singhal, A., & Quinlan, M. M. (2019) · An Integrated Approach to Communication Theory and Research · doi:10.4324/9780203710753-35 · Cited by 37,322
Centrality in social networks conceptual clarification
Freeman, L. C. (1978) · Social Networks · doi:10.1016/0378-8733(78)90021-7 · Cited by 17,062
Infectious Diseases of Humans: Dynamics and Control
(1992) · Annals of Internal Medicine · doi:10.7326/0003-4819-117-2-174_4 · Cited by 7,746
Error and attack tolerance of complex networks
Albert, R., Jeong, H., & Barabási, A.-L. (2000) · Nature · doi:10.1038/35019019 · Cited by 7,534
The Mathematics of Infectious Diseases
Hethcote, H. W. (2000) · SIAM Review · doi:10.1137/s0036144500371907 · Cited by 6,687
Error and attack tolerance of complex networksPreprint
Albert, R., Jeong, H., & Barabási, A.-Ĺ. (2000) · Cited by 6,467
Epidemic Spreading in Scale-Free Networks
Pastor-Satorras, R., & Vespignani, A. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.3200 · Cited by 5,731
Assortative Mixing in Networks
Newman, M. E. J. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.208701 · Cited by 4,988
Statistical physics of social dynamics
Castellano, C., Fortunato, S., & Loreto, V. (2009) · Reviews of Modern Physics · doi:10.1103/revmodphys.81.591 · Cited by 4,119
The Product Space Conditions the Development of Nations
Hidalgo, C. A., Klinger, B., Barabási, A.-L., & Hausmann, R. (2007) · Science · doi:10.1126/science.1144581 · Cited by 2,925
Research works printed but not linked: 2
- Rogers, E. M. Diffusion of Innovation 4th edn (Free Press, 1995).
- Bollobás, B. Graph Theory and Combinatorics: Proceedings of the Cambridge Combinatorial Conference in Honor of P. Erdös Vol. 35 (Academic, 1984).
Cited by
Epidemic processes in complex networks
Pastor-Satorras, R., Castellano, C., Van Mieghem, P., & Vespignani, A. (2015) · Reviews of Modern Physics · doi:10.1103/revmodphys.87.925 · Cited by 3,697
The connectomics of brain disorders
Fornito, A., Zalesky, A., & Breakspear, M. (2015) · Nature Reviews Neuroscience · doi:10.1038/nrn3901 · Cited by 1,734
Banerjee, A., Chandrasekhar, A. G., Duflo, E., & Jackson, M. O. (2013) · Science · doi:10.1126/science.1236498 · Cited by 1,248
Influence maximization in complex networks through optimal percolation
Morone, F., & Makse, H. A. (2015) · Nature · doi:10.1038/nature14604 · Cited by 1,230
Self-citationNetworks formed from interdependent networks
Gao, J., Buldyrev, S. V., Stanley, H. E., & Havlin, S. (2012) · Nature Physics · doi:10.1038/nphys2180 · Cited by 1,216
Self-citationIdentifying influential nodes in complex networks
Chen, D., Lü, L., Shang, M.-S., Zhang, Y.-C., & Zhou, T. (2012) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2011.09.017 · Cited by 1,210
Vital nodes identification in complex networks
Lü, L., Chen, D., Ren, X.-L., Zhang, Q.-M., Zhang, Y.-C., & Zhou, T. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.06.007 · Cited by 1,183
Structure and dynamics of molecular networks: A novel paradigm of drug discovery
Csermely, P., Korcsmáros, T., Kiss, H. J. M., London, G., & Nussinov, R. (2013) · Pharmacology & Therapeutics · doi:10.1016/j.pharmthera.2013.01.016 · Cited by 892
Information diffusion in online social networks: a survey
Guille, A., Hacid, H., Favre, C., & Zighed, D. A. (2013) · ACM SIGMOD Record · doi:10.1145/2503792.2503797 · Cited by 851
Limiting the spread of misinformation in social networks
Budak, C., Agrawal, D., & El Abbadi, A. (2011) · Proceedings of the 20th international conference on World wide web · doi:10.1145/1963405.1963499 · Cited by 807
A new method for constructing networks from binary data
van Borkulo, C. D., Borsboom, D., Epskamp, S., Blanken, T. F., Boschloo, L., Schoevers, R. A., & Waldorp, L. J. (2014) · Scientific Reports · doi:10.1038/srep05918 · Cited by 757
The H-index of a network node and its relation to degree and coreness
Lü, L., Zhou, T., Zhang, Q.-M., & Stanley, H. E. (2016) · Nature Communications · doi:10.1038/ncomms10168 · Cited by 690
Self-citationThe dynamics of protest recruitment through an online network
González-Bailón, S., Borge-Holthoefer, J., Rivero, A., & Moreno, Y. (2011) · Scientific Reports · doi:10.1038/srep00197 · Cited by 571
Identifying and ranking influential spreaders in complex networks by neighborhood coreness
Bae, J., & Kim, S. (2014) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2013.10.047 · Cited by 564
Virality Prediction and Community Structure in Social Networks
Weng, L., Menczer, F., & Ahn, Y.-Y. (2013) · Scientific Reports · doi:10.1038/srep02522 · Cited by 512
Dynamics of information diffusion and its applications on complex networks
Zhang, Z.-K., Liu, C., Zhan, X.-X., Lu, X., Zhang, C.-X., & Zhang, Y.-C. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.07.002 · Cited by 484
Ranking in interconnected multilayer networks reveals versatile nodes
De Domenico, M., Solé-Ribalta, A., Omodei, E., Gómez, S., & Arenas, A. (2015) · Nature Communications · doi:10.1038/ncomms7868 · Cited by 459
Ranking spreaders by decomposing complex networks
Zeng, A., & Zhang, C.-J. (2013) · Physics Letters A · doi:10.1016/j.physleta.2013.02.039 · Cited by 448
Study on centrality measures in social networks: a survey
Das, K., Samanta, S., & Pal, M. (2018) · Social Network Analysis and Mining · doi:10.1007/s13278-018-0493-2 · Cited by 443
Understanding brain networks and brain organization
Pessoa, L. (2014) · Physics of Life Reviews · doi:10.1016/j.plrev.2014.03.005 · Cited by 464
Artificial intelligence in cancer target identification and drug discovery
You, Y., Lai, X., Pan, Y., Zheng, H., Vera, J., Liu, S., Deng, S., & Zhang, L. (2022) · Signal Transduction and Targeted Therapy · doi:10.1038/s41392-022-00994-0 · Cited by 435
Measuring user influence on Twitter: A survey
Riquelme, F., & González-Cantergiani, P. (2016) · Information Processing & Management · doi:10.1016/j.ipm.2016.04.003 · Cited by 429
The structure of online diffusion networks
Goel, S., Watts, D. J., & Goldstein, D. G. (2012) · Proceedings of the 13th ACM Conference on Electronic Commerce · doi:10.1145/2229012.2229058 · Cited by 385
MuxViz: a tool for multilayer analysis and visualization of networks
De Domenico, M., Porter, M. A., & Arenas, A. (2015) · Journal of Complex Networks · doi:10.1093/comnet/cnu038 · Cited by 379
Identifying influential spreaders in complex networks based on gravity formula
Ma, L.-L., Ma, C., Zhang, H.-F., & Wang, B.-H. (2016) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2015.12.162 · Cited by 367
Muller, E., & Peres, R. (2019) · International Journal of Research in Marketing · doi:10.1016/j.ijresmar.2018.05.003 · Cited by 367
Unification of theoretical approaches for epidemic spreading on complex networks
Wang, W., Tang, M., Eugene Stanley, H., & Braunstein, L. A. (2017) · Reports on Progress in Physics · doi:10.1088/1361-6633/aa5398 · Cited by 366
Percolation on complex networks: Theory and application
Li, M., Liu, R.-R., Lü, L., Hu, M.-B., Xu, S., & Zhang, Y.-C. (2021) · Physics Reports · doi:10.1016/j.physrep.2020.12.003 · Cited by 365
Identifying Influential Nodes in Large-Scale Directed Networks: The Role of Clustering
Chen, D.-B., Gao, H., Lü, L., & Zhou, T. (2013) · PLoS ONE · doi:10.1371/journal.pone.0077455 · Cited by 364
Searching for superspreaders of information in real-world social media
Pei, S., Muchnik, L., Andrade, Zheng, Z., & Makse, H. A. (2014) · Scientific Reports · doi:10.1038/srep05547 · Cited by 362
Self-citationThe scaling of human interactions with city size
Schläpfer, M., Bettencourt, L. M. A., Grauwin, S., Raschke, M., Claxton, R., Smoreda, Z., West, G. B., & Ratti, C. (2014) · Journal of The Royal Society Interface · doi:10.1098/rsif.2013.0789 · Cited by 356
Path lengths, correlations, and centrality in temporal networks
Pan, R. K., & Saramäki, J. (2011) · Physical Review E · doi:10.1103/physreve.84.016105 · Cited by 351
The Critical Periphery in the Growth of Social Protests
Barberá, P., Wang, N., Bonneau, R., Jost, J. T., Nagler, J., Tucker, J., & González-Bailón, S. (2015) · PLOS ONE · doi:10.1371/journal.pone.0143611 · Cited by 348
Small vulnerable sets determine large network cascades in power grids
Yang, Y., Nishikawa, T., & Motter, A. E. (2017) · Science · doi:10.1126/science.aan3184 · Cited by 348
Localization and Spreading of Diseases in Complex Networks
Goltsev, A. V., Dorogovtsev, S. N., Oliveira, J. G., & Mendes, J. F. F. (2012) · Physical Review Letters · doi:10.1103/physrevlett.109.128702 · Cited by 347
Camacho, D., Panizo-LLedot, Á., Bello-Orgaz, G., Gonzalez-Pardo, A., & Cambria, E. (2020) · Information Fusion · doi:10.1016/j.inffus.2020.05.009 · Cited by 329
Identifying a set of influential spreaders in complex networks
Zhang, J.-X., Chen, D.-B., Dong, Q., & Zhao, Z.-D. (2016) · Scientific Reports · doi:10.1038/srep27823 · Cited by 320
Data based identification and prediction of nonlinear and complex dynamical systems
Wang, W.-X., Lai, Y.-C., & Grebogi, C. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.06.004 · Cited by 299
Consistency and differences between centrality measures across distinct classes of networks
Oldham, S., Fulcher, B., Parkes, L., Arnatkevic̆iūtė, A., Suo, C., & Fornito, A. (2019) · PLOS ONE · doi:10.1371/journal.pone.0220061 · Cited by 296
(2012) · Cited by 289
Coevolution spreading in complex networks
Wang, W., Liu, Q.-H., Liang, J., Hu, Y., & Zhou, T. (2019) · Physics Reports · doi:10.1016/j.physrep.2019.07.001 · Cited by 286
The Anatomy of a Scientific Rumor
De Domenico, M., Lima, A., Mougel, P., & Musolesi, M. (2013) · Scientific Reports · doi:10.1038/srep02980 · Cited by 285
A k-shell decomposition method for weighted networks
Garas, A., Schweitzer, F., & Havlin, S. (2012) · New Journal of Physics · doi:10.1088/1367-2630/14/8/083030 · Cited by 280
Self-citationAnatomy of an online misinformation network
Shao, C., Hui, P.-M., Wang, L., Jiang, X., Flammini, A., Menczer, F., & Ciampaglia, G. L. (2018) · PLOS ONE · doi:10.1371/journal.pone.0196087 · Cited by 278
Phase transitions in models of human cooperation
Perc, M. (2016) · Physics Letters A · doi:10.1016/j.physleta.2016.06.017 · Cited by 277
Synchronization of Nonlinear Coupled Networks via Aperiodically Intermittent Pinning Control
Liu, X., & Chen, T. (2015) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2014.2311838 · Cited by 269
Banks, N. C., Paini, D. R., Bayliss, K. L., & Hodda, M. (2015) · Ecology Letters · doi:10.1111/ele.12397 · Cited by 261
Ranking the spreading influence in complex networks
Liu, J.-G., Ren, Z.-M., & Guo, Q. (2013) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2013.04.037 · Cited by 258
Identifying influential spreaders by gravity model
Li, Z., Ren, T., Ma, X., Liu, S., Zhang, Y., & Zhou, T. (2019) · Scientific Reports · doi:10.1038/s41598-019-44930-9 · Cited by 256
Spreading Processes in Multilayer Networks
Salehi, M., Sharma, R., Marzolla, M., Magnani, M., Siyari, P., & Montesi, D. (2015) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2015.2425961 · Cited by 255
Spreading dynamics in complex networks
Pei, S., & Makse, H. A. (2013) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2013/12/p12002 · Cited by 252
Self-citationInformation cascades in complex networks
Jalili, M., & Perc, M. (2017) · Journal of Complex Networks · doi:10.1093/comnet/cnx019 · Cited by 248
Partisan asymmetries in online political activity
Conover, M. D., Gonçalves, B., Flammini, A., & Menczer, F. (2012) · EPJ Data Science · doi:10.1140/epjds6 · Cited by 234
Advances in nowcasting influenza-like illness rates using search query logs
Lampos, V., Miller, A. C., Crossan, S., & Stefansen, C. (2015) · Scientific Reports · doi:10.1038/srep12760 · Cited by 143
Tree-Like Structure in Large Social and Information Networks
Adcock, A. B., Sullivan, B. D., & Mahoney, M. W. (2013) · 2013 IEEE 13th International Conference on Data Mining · doi:10.1109/icdm.2013.77 · Cited by 141
An epidemic model of rumor diffusion in online social networks
Cheng, J.-J., Liu, Y., Shen, B., & Yuan, W.-G. (2013) · The European Physical Journal B · doi:10.1140/epjb/e2012-30483-5 · Cited by 90
Précis on The Cognitive-Emotional Brain
Pessoa, L. (2015) · Behavioral and Brain Sciences · doi:10.1017/s0140525x14000120 · Cited by 84
The role of hidden influentials in the diffusion of online information cascades
Baños, R. A., Borge-Holthoefer, J., & Moreno, Y. (2013) · EPJ Data Science · doi:10.1140/epjds18 · Cited by 79
Reconstruction of Cell-type-Specific Interactomes at Single-Cell Resolution
Mohammadi, S., Davila-Velderrain, J., & Kellis, M. (2019) · Cell Systems · doi:10.1016/j.cels.2019.10.007 · Cited by 73
Group interactions modulate critical mass dynamics in social convention
Iacopini, I., Petri, G., Baronchelli, A., & Barrat, A. (2022) · Communications Physics · doi:10.1038/s42005-022-00845-y · Cited by 69
Mitigation of cascading failures in complex networks
Smolyak, A., Levy, O., Vodenska, I., Buldyrev, S., & Havlin, S. (2020) · Scientific Reports · doi:10.1038/s41598-020-72771-4 · Cited by 67
Self-citationNew centrality measure for nodes based on user social status and behavior on Facebook
Forouzandeh, S., Sheikhahmadi, A., Rezaei Aghdam, A., & Xu, S. (2018) · International Journal of Web Information Systems · doi:10.1108/ijwis-07-2017-0053 · Cited by 33
Instafame: Graffiti and Street Art in the Instagram Era
MacDowall, L. (2019) · doi:10.1386/9781783209835 · Cited by 32
Torregrosa, J., Panizo-Lledot, Á., Bello-Orgaz, G., & Camacho, D. (2020) · Social Network Analysis and Mining · doi:10.1007/s13278-020-00676-1 · Cited by 25
How the brain transitions from conscious to subliminal perception
Arese Lucini, F., Del Ferraro, G., Sigman, M., & Makse, H. A. (2019) · Neuroscience · doi:10.1016/j.neuroscience.2019.03.047 · Cited by 3
Self-citation
Metadata
- Authors
- Kitsak, M., Gallos, L. K., Havlin, S., Liljeros, F., Muchnik, L., Stanley, H. E., & Makse, H. A.
- Venue
- Nature Physics
- Published
- 2010-08-29
- Volume
- 6
- Issue
- 11
- Pages
- 888-893
- ISSN
- 1745-2473 (ISSN-L)
- 1745-2481
- OpenAlex
- W2133131640
- Cited by
- 3,212
- References
- 30
- FWCI
- 50.37
- Type
- journal article
- Language
- en
- Open access
- bronze
- Licence
- www.springernature.com/gp/researchers/text-and-data-mining (tdm)
- www.springernature.com/gp/researchers/text-and-data-mining (vor)
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.