The DOI matches its Crossref record; 43 of the 43 references it cites were found in a registry or an index.
Ranking spreaders by decomposing complex networks
Open accessAbstract
Abstract Ranking the nodesʼ ability of spreading in networks is crucial for designing efficient strategies to hinder spreading in the case of diseases or accelerate spreading in the case of information dissemination. In the well-known k-shell method, nodes are ranked only according to the links between the remaining nodes (residual links) while the links connecting to the removed nodes (exhausted links) are entirely ignored. In this Letter, we propose a mixed degree decomposition (MDD) procedure in which both the residual degree and the exhausted degree are considered. By simulating the epidemic spreading process on real networks, we show that the MDD method can outperform the k-shell and degree methods in ranking spreaders.
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
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
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
A Set of Measures of Centrality Based on Betweenness
Freeman, L. C. (1977) · Sociometry · doi:10.2307/3033543 · Cited by 10,295
A NEW MEASURE OF RANK CORRELATION
KENDALL, M. G. (1938) · Biometrika · doi:10.1093/biomet/30.1-2.81 · Cited by 7,269
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
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
Finding community structure in networks using the eigenvectors of matrices
Newman, M. E. J. (2006) · Physical Review E · doi:10.1103/physreve.74.036104 · Cited by 4,761
Functional organization of the yeast proteome by systematic analysis of protein complexes
Gavin, A.-C., Bösche, M., Krause, R., Grandi, P., Marzioch, M., Bauer, A., Schultz, J., Rick, J. M., Michon, A.-M., Cruciat, C.-M., et al. (2002) · Nature · doi:10.1038/415141a · Cited by 4,759
Catastrophic cascade of failures in interdependent networks
Buldyrev, S. V., Parshani, R., Paul, G., Stanley, H. E., & Havlin, S. (2010) · Nature · doi:10.1038/nature08932 · Cited by 4,513
The structure of scientific collaboration networks
Newman, M. E. J. (2001) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.98.2.404 · Cited by 4,482
A New Status Index Derived from Sociometric Analysis
Katz, L. (1953) · Psychometrika · doi:10.1007/bf02289026 · Cited by 3,866
Identification of influential spreaders in complex networks
Kitsak, M., Gallos, L. K., Havlin, S., Liljeros, F., Muchnik, L., Stanley, H. E., & Makse, H. A. (2010) · Nature Physics · doi:10.1038/nphys1746 · Cited by 3,212
The Centrality Index of a Graph
Sabidussi, G. (1966) · Psychometrika · doi:10.1007/bf02289527 · Cited by 2,476
Lusseau, D., Schneider, K., Boisseau, O. J., Haase, P., Slooten, E., & Dawson, S. M. (2003) · Behavioral Ecology and Sociobiology · doi:10.1007/s00265-003-0651-y · Cited by 2,277
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
Network structure and minimum degree
Seidman, S. B. (1983) · Social Networks · doi:10.1016/0378-8733(83)90028-x · Cited by 1,891
Community detection in complex networks using extremal optimization
Duch, J., & Arenas, A. (2005) · Physical Review E · doi:10.1103/physreve.72.027104 · Cited by 1,549
Self-similar community structure in a network of human interactions
Guimerà, R., Danon, L., Díaz-Guilera, A., Giralt, F., & Arenas, A. (2003) · Physical Review E · doi:10.1103/physreve.68.065103 · Cited by 1,515
Identifying 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
Efficient Immunization Strategies for Computer Networks and Populations
Cohen, R., Havlin, S., & ben-Avraham, D. (2003) · Physical Review Letters · doi:10.1103/physrevlett.91.247901 · Cited by 1,162
GLEISER, P. M., & DANON, L. (2003) · Advances in Complex Systems · doi:10.1142/s0219525903001067 · Cited by 1,032
Reaction–diffusion processes and metapopulation models in heterogeneous networks
Colizza, V., Pastor-Satorras, R., & Vespignani, A. (2007) · Nature Physics · doi:10.1038/nphys560 · Cited by 869
Cascade Control and Defense in Complex Networks
Motter, A. E. (2004) · Physical Review Letters · doi:10.1103/physrevlett.93.098701 · Cited by 776
Models of social networks based on social distance attachment
Boguñá, M., Pastor-Satorras, R., Díaz-Guilera, A., & Arenas, A. (2004) · Physical Review E · doi:10.1103/physreve.70.056122 · Cited by 769
A model of Internet topology using k-shell decomposition
Carmi, S., Havlin, S., Kirkpatrick, S., Shavitt, Y., & Shir, E. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0701175104 · Cited by 760
Thresholds for Epidemic Spreading in Networks
Castellano, C., & Pastor-Satorras, R. (2010) · Physical Review Letters · doi:10.1103/physrevlett.105.218701 · Cited by 721
k-Core Organization of Complex Networks
Dorogovtsev, S. N., Goltsev, A. V., & Mendes, J. F. F. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.040601 · Cited by 709
Absence of Epidemic Threshold in Scale-Free Networks with Degree Correlations
Boguñá, M., Pastor-Satorras, R., & Vespignani, A. (2003) · Physical Review Letters · doi:10.1103/physrevlett.90.028701 · Cited by 548
Synchronization is Enhanced in Weighted Complex Networks
Chavez, M., Hwang, D.-U., Amann, A., Hentschel, H. G. E., & Boccaletti, S. (2005) · Physical Review Letters · doi:10.1103/physrevlett.94.218701 · Cited by 460
Epidemic Threshold in Structured Scale-Free Networks
Eguíluz, V. M., & Klemm, K. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.108701 · Cited by 353
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
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
Absence of influential spreaders in rumor dynamics
Borge-Holthoefer, J., & Moreno, Y. (2012) · Physical Review E · doi:10.1103/physreve.85.026116 · Cited by 248
Jamming is limited in scale-free systems
Toroczkai, Z., & Bassler, K. E. (2004) · Nature · doi:10.1038/428716a · Cited by 230
K-core decomposition of Internet graphs: hierarchies, self-similarity and measurement biases
Ignacio Alvarez-Hamelin, J., C. A. F. D. I., Dall'Asta, L., Barrat, A., Vespignani, A., A. S. I. C. F. T. P., L. (. D. C. 8., & S. O. I. (2008) · Networks & Heterogeneous Media · doi:10.3934/nhm.2008.3.371 · Cited by 224
Peeling the yeast protein network
Wuchty, S., & Almaas, E. (2005) · PROTEOMICS · doi:10.1002/pmic.200400962 · Cited by 223
Identifying the starting point of a spreading process in complex networks
Comin, C. H., & da Fontoura Costa, L. (2011) · Physical Review E · doi:10.1103/physreve.84.056105 · Cited by 196
Percolation and Epidemic Thresholds in Clustered Networks
Serrano, M. Á., & Boguñá, M. (2006) · Physical Review Letters · doi:10.1103/physrevlett.97.088701 · Cited by 188
Worldwide spreading of economic crisis
Garas, A., Argyrakis, P., Rozenblat, C., Tomassini, M., & Havlin, S. (2010) · New Journal of Physics · doi:10.1088/1367-2630/12/11/113043 · Cited by 178
A k-shell decomposition method for weighted networks
Garas, A., Schweitzer, F., & Havlin, S. (2012) · Repository for Publications and Research Data (ETH Zurich) · doi:10.3929/ethz-b-000055291 · Cited by 171
Dynamics and Directionality in Complex Networks
Son, S., Kim, B. J., Hong, H., et al. (2009) · Physical Review Letters · doi:10.1103/physrevlett.103.228702 · Cited by 52
Link operations for slowing the spread of disease in complex networks
Bishop, A. N., & Shames, I. (2011) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/95/18005 · Cited by 41
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
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
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
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
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
Metadata
- Authors
- Zeng, A., & Zhang, C.-J.
- Venue
- Physics Letters A
- Publisher
- Elsevier BV
- Published
- 2013-06
- Volume
- 377
- Issue
- 14
- Pages
- 1031-1035
- ISSN
- 0375-9601 (ISSN-L)
- OpenAlex
- W2064643031
- Cited by
- 448
- References
- 43
- FWCI
- 17.46
- 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.