The DOI matches its Crossref record; 35 of the 35 references it cites were found in a registry or an index.
Efficient Immunization Strategies for Computer Networks and Populations
Open accessAbstract
We present an effective immunization strategy for computer networks and populations with broad and, in particular, scale-free degree distributions. The proposed strategy, acquaintance immunization, calls for the immunization of random acquaintances of random nodes (individuals). The strategy requires no knowledge of the node degrees or any other global knowledge, as do targeted immunization strategies. We study analytically the critical threshold for complete immunization. We also study the strategy with respect to the susceptible-infected-removed epidemiological model. We show that the immunization threshold is dramatically reduced with the suggested strategy, for all studied cases.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Emergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
Statistical mechanics of complex networks
Albert, R., & Barabási, A.-L. (2002) · Reviews of Modern Physics · doi:10.1103/revmodphys.74.47 · Cited by 20,471
Strogatz, S. H. (2001) · Nature · doi:10.1038/35065725 · Cited by 8,302
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
Infectious Diseases of Humans: Dynamics and Control
Anderson, R. M., & May, R. M. (1991) · doi:10.1093/oso/9780198545996.001.0001 · Cited by 6,179
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
Lethality and centrality in protein networks
Jeong, H., Mason, S. P., Barabási, A.-L., & Oltvai, Z. N. (2001) · Nature · doi:10.1038/35075138 · Cited by 5,287
Assortative Mixing in Networks
Newman, M. E. J. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.208701 · Cited by 4,988
The Large-Scale Organization of Metabolic Networks
Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N., & Barabási, A.-L. (2000) · Nature · doi:10.1038/35036627 · Cited by 4,972
Cited by
Complex networks: structure and dynamics
BOCCALETTI, S., LATORA, V, MORENO, Y., CHAVEZ, M., & HWANG, D. (2006) · Physics Reports · doi:10.1016/j.physrep.2005.10.009 · Cited by 11,010
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 structure and dynamics of multilayer networks
Boccaletti, S., Bianconi, G., Criado, R., del Genio, C. I., Gómez-Gardeñes, J., Romance, M., Sendiña-Nadal, I., Wang, Z., & Zanin, M. (2014) · Physics Reports · doi:10.1016/j.physrep.2014.07.001 · Cited by 3,125
“A great number of immunization scenarios, such as targeted immunization [264], ring immunization [265], and acquaintance immunization [266], have been proposed, but the majority of them, based on the premise of compulsory requirements, completely neglects the individuals’ willingness and desires, which instead follow…”
BackgroundHolme, P., & Saramäki, J. (2012) · Physics Reports · doi:10.1016/j.physrep.2012.03.001 · Cited by 2,736
Cost-effective outbreak detection in networks
Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J., & Glance, N. (2007) · Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1281192.1281239 · Cited by 2,502
Newman, M. (2018) · doi:10.1093/oso/9780198805090.001.0001 · Cited by 2,297
Critical phenomena in complex networks
Dorogovtsev, S. N., Goltsev, A. V., & Mendes, J. F. F. (2008) · Reviews of Modern Physics · doi:10.1103/revmodphys.80.1275 · Cited by 2,220
Networks 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-citationVital 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
Mitigation of malicious attacks on networks
Schneider, C. M., Moreira, A. A., Andrade, J. S., Havlin, S., & Herrmann, H. J. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1009440108 · Cited by 1,023
Self-citationStatistical physics of vaccination
Wang, Z., Bauch, C. T., Bhattacharyya, S., d'Onofrio, A., Manfredi, P., Perc, M., Perra, N., Salathé, M., & Zhao, D. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.10.006 · Cited by 872
The Architecture of Complexity
(2007) · IEEE Control Systems · doi:10.1109/mcs.2007.384127 · Cited by 805
Analyzing and modeling real-world phenomena with complex networks: a survey of applications
Costa, L. D. F., Oliveira, O. N., Travieso, G., Rodrigues, F. A., Villas Boas, P. R., Antiqueira, L., Viana, M. P., & Correa Rocha, L. E. (2011) · Advances in Physics · doi:10.1080/00018732.2011.572452 · Cited by 800
Epidemic thresholds in real networks
Chakrabarti, D., Wang, Y., Wang, C., Leskovec, J., & Faloutsos, C. (2008) · ACM Transactions on Information and System Security · doi:10.1145/1284680.1284681 · Cited by 787
Velocity and Hierarchical Spread of Epidemic Outbreaks in Scale-Free Networks
Barthélemy, M., Barrat, A., Pastor-Satorras, R., & Vespignani, A. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.178701 · Cited by 719
The “majority illusion” in social networks
Lerman, K., Yan, X., & Wu, X.-Z. (2016) · PLOS ONE · doi:10.1371/journal.pone.0147617 · Cited by 669
Modelling dynamical processes in complex socio-technical systems
Vespignani, A. (2012) · Nature Physics · doi:10.1038/nphys2160 · Cited by 652
Jusup, M., Holme, P., Kanazawa, K., Takayasu, M., Romić, I., Wang, Z., Geček, S., Lipić, T., Podobnik, B., Wang, L., et al. (2022) · Physics Reports · doi:10.1016/j.physrep.2021.10.005 · Cited by 643
Dynamics and Control of Diseases in Networks with Community Structure
Salathé, M., & Jones, J. H. (2010) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000736 · Cited by 586
Social Network Sensors for Early Detection of Contagious Outbreaks
Christakis, N. A., & Fowler, J. H. (2010) · PLoS ONE · doi:10.1371/journal.pone.0012948 · Cited by 535
“Such information collected about one person, from another, might also be more accurate [12].”
BackgroundMethodNetwork Medicine — From Obesity to the “Diseasome”
Barabási, A.-L. (2007) · New England Journal of Medicine · doi:10.1056/nejme078114 · Cited by 541
Robustness of interdependent networks under targeted attack
Huang, X., Gao, J., Buldyrev, S. V., Havlin, S., & Stanley, H. E. (2011) · Physical Review E · doi:10.1103/physreve.83.065101 · Cited by 527
Self-citationAttack Robustness and Centrality of Complex Networks
Iyer, S., Killingback, T., Sundaram, B., & Wang, Z. (2013) · PLoS ONE · doi:10.1371/journal.pone.0059613 · Cited by 472
Network Structure and Systemic Risk in Banking Systems
Cont, R., Moussa, A., & Santos, E. B. (2013) · Handbook on Systemic Risk · doi:10.1017/cbo9781139151184.018 · Cited by 463
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
Target control of complex networks
Gao, J., Liu, Y.-Y., D'Souza, R. M., & Barabási, A.-L. (2014) · Nature Communications · doi:10.1038/ncomms6415 · Cited by 404
Graph theory and networks in Biology
Mason, O., & Verwoerd, M. (2007) · IET Systems Biology · doi:10.1049/iet-syb:20060038 · Cited by 398
Detecting critical nodes in sparse graphs
Arulselvan, A., Commander, C. W., Elefteriadou, L., & Pardalos, P. M. (2009) · Computers & Operations Research · doi:10.1016/j.cor.2008.08.016 · Cited by 381
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
Kim, D. A., Hwong, A. R., Stafford, D., Hughes, D. A., O'Malley, A. J., Fowler, J. H., & Christakis, N. A. (2015) · The Lancet · doi:10.1016/s0140-6736(15)60095-2 · Cited by 350
Complex systems: Network thinking
Mitchell, M. (2006) · Artificial Intelligence · doi:10.1016/j.artint.2006.10.002 · Cited by 341
Control Centrality and Hierarchical Structure in Complex Networks
Liu, Y.-Y., Slotine, J.-J., & Barabási, A.-L. (2012) · PLoS ONE · doi:10.1371/journal.pone.0044459 · Cited by 320
Network structure and the biology of populations
May, R. M. (2006) · Trends in Ecology & Evolution · doi:10.1016/j.tree.2006.03.013 · Cited by 319
The Critical Node Detection Problem in networks: A survey
Lalou, M., Tahraoui, M. A., & Kheddouci, H. (2018) · Computer Science Review · doi:10.1016/j.cosrev.2018.02.002 · Cited by 311
Braunstein, A., Dall’Asta, L., Semerjian, G., & Zdeborová, L. (2016) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1605083113 · Cited by 301
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
Galvani, A. P., & May, R. M. (2005) · Nature · doi:10.1038/438293a · Cited by 298
Threshold Effects for Two Pathogens Spreading on a Network
Newman, M. E. J. (2005) · Physical Review Letters · doi:10.1103/physrevlett.95.108701 · Cited by 298
Finding a Better Immunization Strategy
Chen, Y., Paul, G., Havlin, S., Liljeros, F., & Stanley, H. E. (2008) · Physical Review Letters · doi:10.1103/physrevlett.101.058701 · Cited by 298
Self-citationResilience of public transport networks against attacks
Berche, B., von Ferber, C., Holovatch, T., & Holovatch, Y. (2009) · The European Physical Journal B · doi:10.1140/epjb/e2009-00291-3 · Cited by 296
Nature of the Epidemic Threshold for the Susceptible-Infected-Susceptible Dynamics in Networks
Boguñá, M., Castellano, C., & Pastor-Satorras, R. (2013) · Physical Review Letters · doi:10.1103/physrevlett.111.068701 · Cited by 291
Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity
Zhou, T., Liu, J.-G., Bai, W.-J., Chen, G., & Wang, B.-H. (2006) · Physical Review E · doi:10.1103/physreve.74.056109 · Cited by 286
Epidemics on interconnected networks
Dickison, M., Havlin, S., & Stanley, H. E. (2012) · Physical Review E · doi:10.1103/physreve.85.066109 · Cited by 281
Self-citationCost-Efficient Strategies for Restraining Rumor Spreading in Mobile Social Networks
He, Z., Cai, Z., Yu, J., Wang, X., Sun, Y., & Li, Y. (2017) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2016.2585591 · Cited by 277
Characterizing the Dynamical Importance of Network Nodes and Links
Restrepo, J. G., Ott, E., & Hunt, B. R. (2006) · Physical Review Letters · doi:10.1103/physrevlett.97.094102 · Cited by 260
Optimal Resource Allocation for Network Protection Against Spreading Processes
Preciado, V. M., Zargham, M., Enyioha, C., Jadbabaie, A., & Pappas, G. J. (2014) · IEEE Transactions on Control of Network Systems · doi:10.1109/tcns.2014.2310911 · Cited by 260
Information cascades in complex networks
Jalili, M., & Perc, M. (2017) · Journal of Complex Networks · doi:10.1093/comnet/cnx019 · Cited by 248
Distributive immunization of networks against viruses using the ‘honey-pot’ architecture
Goldenberg, J., Shavitt, Y., Shir, E., & Solomon, S. (2005) · Nature Physics · doi:10.1038/nphys177 · Cited by 83
Diffusion in networks and the virtue of burstiness
Akbarpour, M., & Jackson, M. O. (2018) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1722089115 · Cited by 33
Metadata
- Authors
- Cohen, R., Havlin, S., & ben-Avraham, D.
- Venue
- Physical Review Letters
- Publisher
- American Physical Society (APS)
- Published
- 2003-12-09
- Volume
- 91
- Issue
- 24
- Pages
- 247901-247901
- ISSN
- 0031-9007 (ISSN-L)
- 1079-7114
- OpenAlex
- W2034413844
- Cited by
- 1,162
- References
- 35
- FWCI
- 9.99
- Type
- journal article
- Language
- en
- Open access
- green
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.