The DOI matches its Crossref record; 49 of the 49 references it cites were found in a registry or an index.
Control Centrality and Hierarchical Structure in Complex Networks
Open accessAbstract
We introduce the concept of control centrality to quantify the ability of a single node to control a directed weighted network. We calculate the distribution of control centrality for several real networks and find that it is mainly determined by the network's degree distribution. We show that in a directed network without loops the control centrality of a node is uniquely determined by its layer index or topological position in the underlying hierarchical structure of the network. Inspired by the deep relation between control centrality and hierarchical structure in a general directed network, we design an efficient attack strategy against the controllability of malicious networks.
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
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
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
Self-citationSlotine, J.-J. E., & Li, W. (1991) · CERN Document Server (European Organization for Nuclear Research) · Cited by 18,975
Self-citationThe anatomy of a large-scale hypertextual Web search engine
Brin, S., & Page, L. (1998) · Computer Networks and ISDN Systems · doi:10.1016/s0169-7552(98)00110-x · Cited by 16,004
Harary, F. (1969) · Cited by 10,739
A Set of Measures of Centrality Based on Betweenness
Freeman, L. C. (1977) · Sociometry · doi:10.2307/3033543 · Cited by 10,295
Authoritative sources in a hyperlinked environment
Kleinberg, J. M. (1999) · Journal of the ACM · doi:10.1145/324133.324140 · Cited by 8,959
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
Self-citationNetwork motifs: simple building blocks of complex networks.
Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., & Alon, U. (2002) · Science · doi:10.1126/science.298.5594.824 · Cited by 7,368 · cited 1×
“In contrast, under degree-preserving randomization [37,38], which keeps the in-degree ( k in ) and out-degree ( k out ) of each node unchanged, the c c distribution does not change significantly.”
BackgroundError and attack tolerance of complex networks
Albert, R., Jeong, H., & Barabási, A.-Ĺ. (2000) · RePEc: Research Papers in Economics · Cited by 6,469
Self-citationBollobás, B. (1985) · Cited by 6,196
The Evolution of Random Graphs
(1986) · CBMS Regional Conference Series in Mathematics · doi:10.1090/cbms/062/06 · Cited by 5,543
Power and Centrality: A Family of Measures
Bonacich, P. (1987) · American Journal of Sociology · doi:10.1086/228631 · Cited by 5,165
Assortative Mixing in Networks
Newman, M. E. J. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.208701 · Cited by 4,988
Controllability of complex networks
Liu, Y.-Y., Slotine, J.-J., & Barabási, A.-L. (2011) · Nature · doi:10.1038/nature10011 · Cited by 3,215
Self-citationSpecificity and Stability in Topology of Protein Networks
Maslov, S., & Sneppen, K. (2002) · Science · doi:10.1126/science.1065103 · Cited by 3,051
Graph Theoretic Methods in Multiagent Networks
Mesbahi, M., & Egerstedt, M. (2010) · Princeton University Press eBooks · doi:10.1515/9781400835355 · Cited by 2,897
The political blogosphere and the 2004 U.S. election: divided they blog
Adamic, L. A., & Glance, N. (2005) · Proceedings of the 3rd international workshop on Link discovery · doi:10.1145/1134271.1134277 · Cited by 2,619
The Centrality Index of a Graph
Sabidussi, G. (1966) · Psychometrika · doi:10.1007/bf02289527 · Cited by 2,476
The Structure and Dynamics of Networks
Newman, M., Barabási, A.-L., & Watts, D. J. (2011) · Princeton University Press eBooks · doi:10.1515/9781400841356 · Cited by 2,268
Self-citationOn the evolution of random graphs
Erdös, P., & Rényi, A. (2011) · The Structure and Dynamics of Networks · doi:10.1515/9781400841356.38 · Cited by 1,757
Mathematical Description of Linear Dynamical Systems
Kalman, R. E. (1963) · Journal of the Society for Industrial and Applied Mathematics Series A Control · doi:10.1137/0301010 · Cited by 1,738
The Structure and Dynamics of Networks
Boguñá, M. (2007) · Journal of Statistical Physics · doi:10.1007/s10955-006-9267-8 · Cited by 1,485
Lin, C.-T. (1974) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1974.1100557 · Cited by 1,397
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
Eigenvector-like measures of centrality for asymmetric relations
Bonacich, P., & Lloyd, P. (2001) · Social Networks · doi:10.1016/s0378-8733(01)00038-7 · Cited by 1,149
Introduction to dynamic systems: theory, models and applications
(1981) · Mathematics and Computers in Simulation · doi:10.1016/0378-4754(81)90069-0 · Cited by 1,122
On pinning synchronization of complex dynamical networks
Yu, W., Chen, G., & Lü, J. (2009) · Automatica · doi:10.1016/j.automatica.2008.07.016 · Cited by 1,016
Pinning control of scale-free dynamical networks
Wang, X. F., & Chen, G. (2002) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(02)00772-0 · Cited by 1,008
Controllability of Multi-Agent Systems from a Graph-Theoretic Perspective
Rahmani, A., Ji, M., Mesbahi, M., & Egerstedt, M. (2009) · SIAM Journal on Control and Optimization · doi:10.1137/060674909 · Cited by 767
Efficient routing on complex networks
Yan, G., Zhou, T., Hu, B., Fu, Z.-Q., & Wang, B.-H. (2006) · Physical Review E · doi:10.1103/physreve.73.046108 · Cited by 631
Why Your Friends Have More Friends Than You Do
Feld, S. L. (1991) · American Journal of Sociology · doi:10.1086/229693 · Cited by 571
Network synchronization, diffusion, and the paradox of heterogeneity
Motter, A. E., Zhou, C., & Kurths, J. (2005) · Physical Review E · doi:10.1103/physreve.71.016116 · Cited by 546
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 · cited 1×
“networks, a similar strategy has been proposed for efficient immunization [45] and the early detection of contagious outbreaks [46], relying on the statistical trend that randomly selected”
BackgroundGeneric properties and control of linear structured systems: a survey
Dion, J.-M., Commault, C., & van der Woude, J. (2003) · Automatica · doi:10.1016/s0005-1098(03)00104-3 · Cited by 522
Entropy of dialogues creates coherent structures in e-mail traffic
Eckmann, J.-P., Moses, E., & Sergi, D. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0405728101 · Cited by 444
Controllability of complex networks via pinning
Sorrentino, F., di Bernardo, M., Garofalo, F., & Chen, G. (2007) · Physical Review E · doi:10.1103/physreve.75.046103 · Cited by 439
Controlling edge dynamics in complex networks
Nepusz, T., & Vicsek, T. (2012) · Nature Physics · doi:10.1038/nphys2327 · Cited by 430
The Hidden Power of Social Networks
Bowler, W. M. (2004) · The Journal of Applied Management and Entrepreneurship · Cited by 411
Ego-centered networks and the ripple effect
Newman, M. E. J. (2003) · Social Networks · doi:10.1016/s0378-8733(02)00039-4 · Cited by 286
Cowan, N. J., Chastain, E. J., Vilhena, D. A., Freudenberg, J. S., & Bergstrom, C. T. (2012) · PLoS ONE · doi:10.1371/journal.pone.0038398 · Cited by 273
Optimizing controllability of complex networks by minimum structural perturbations
Wang, W.-X., Ni, X., Lai, Y.-C., & Grebogi, C. (2012) · Physical Review E · doi:10.1103/physreve.85.026115 · Cited by 246
Routing betweenness centrality
Dolev, S., Elovici, Y., & Puzis, R. (2010) · Journal of the ACM · doi:10.1145/1734213.1734219 · Cited by 179
Controllability analysis of networks
Lombardi, A., & Hörnquist, M. (2007) · Physical Review E · doi:10.1103/physreve.75.056110 · Cited by 133
Few inputs can reprogram biological networks
Müller, F.-J., & Schuppert, A. (2011) · Nature · doi:10.1038/nature10543 · Cited by 109
Yan, K., Fang, G., Bhardwaj, N., Alexander, R. P., & Gerstein, M. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0914771107 · Cited by 86
Egerstedt, M. (2011) · Nature · doi:10.1038/473158a · Cited by 47
Control range: a controllability-based index for node significance in directed networks
Wang, B., Gao, L., & Gao, Y. (2012) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2012/04/p04011 · Cited by 45
Cited by
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
Control principles of complex systems
Liu, Y.-Y., & Barabási, A.-L. (2016) · Reviews of Modern Physics · doi:10.1103/revmodphys.88.035006 · Cited by 654
Self-citationExact controllability of complex networks
Yuan, Z., Zhao, C., Di, Z., Wang, W.-X., & Lai, Y.-C. (2013) · Nature Communications · doi:10.1038/ncomms3447 · Cited by 565
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
Self-citationThe growing tree of Archaea: new perspectives on their diversity, evolution and ecology
Adam, P. S., Borrel, G., Brochier-Armanet, C., & Gribaldo, S. (2017) · The ISME Journal · doi:10.1038/ismej.2017.122 · Cited by 400
Metadata
- Authors
- Liu, Y.-Y., Slotine, J.-J., & Barabási, A.-L.
- Venue
- PLoS ONE
- Publisher
- Public Library of Science (PLoS)
- Published
- 2012-09-27
- Volume
- 7
- Issue
- 9
- Pages
- e44459
- ISSN
- 1932-6203 (ISSN-L)
- OpenAlex
- W2106308430
- Cited by
- 320
- References
- 49
- FWCI
- 20.44
- Type
- journal article
- Language
- en
- Open access
- gold
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.