Control Centrality and Hierarchical Structure in Complex Networks

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.

• Publication year

  2012

• Venue

  PLoS ONE

• Publication date

  2012-02-27

• Fields of study

  Mathematics, Physics, Computer Science, Medicine

• Identifiers
  DOI 10.1371/journal.pone.0044459arXiv 1203.2655PMID 23028542PMCID 3459977
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• I and J

  2012cited by this paper
• Control range: a controllability-based index for node significance in directed networks

  2012cited by this paper
• Optimizing controllability of complex networks by minimum structural perturbations.

  2012cited by this paper
• Complex networks: Degrees of control

  2011cited by this paper
• Nodal dynamics determine the controllability of complex networks

  2011cited by this paper
• Mitochondrial dysfunction - the beginning of the end in Alzheimer's disease? Separate and synergistic modes of tau and amyloid-β toxicity

  2011cited by this paper
• Controllability of complex networks

  2011influential reference
• Few inputs can reprogram biological networks

  2011cited by this paper
• Controlling edge dynamics in complex networks

  2011cited by this paper
• Proceedings of the 2nd IFAC Workshop on Distributed Estimation and Control in Networked Systems

  2010cited by this paper
• Graph Theoretic Methods in Multiagent Networks

  2010cited by this paper
• Routing betweenness centrality

  2010cited by this paper
• Comparing genomes to computer operating systems in terms of the topology and evolution of their regulatory control networks

  2010cited by this paper
• Social Network Sensors for Early Detection of Contagious Outbreaks

  2010cited by this paper
• On the structural controllability of networks of linear systems

  2010cited by this paper
• Controllability of Multi-Agent Systems from a Graph-Theoretic Perspective

  2009cited by this paper
• On pinning synchronization of complex dynamical networks

  2009cited by this paper
• Structure and Dynamics of Networks

  2009cited by this paper
• Optimal contact process on complex networks.

  2008cited by this paper
• Controllability analysis of networks.

  2007cited by this paper
• Controllability of complex networks via pinning.

  2007cited by this paper
• Random graphs

  2006cited by this paper
• Efficient routing on complex networks.

  2005cited by this paper
• Network synchronization, diffusion, and the paradox of heterogeneity.

  2005cited by this paper
• The Hidden Power of Social Networks

  2004cited by this paper
• On the controllability of nearest neighbor interconnections

  2004cited by this paper
• Entropy of dialogues creates coherent structures in e-mail traffic.

  2004cited by this paper
• Decision and Control

  2003cited by this paper
• Generic properties and control of linear structured systems: a survey

  2003cited by this paper
• Networks Network Motifs : Simple Building Blocks of Complex

  2002cited by this paper
• Assortative mixing in networks.

  2002influential reference
• Specificity and Stability in Topology of Protein Networks

  2002cited by this paper
• Efficient immunization strategies for computer networks and populations.

  2002cited by this paper
• Network motifs: simple building blocks of complex networks.

  2002cited by this paper
• 1 EVA : Extraction , Visualization and Analysis of the Telecommunications and Media Ownership Network

  2002cited by this paper
• Pinning control of scale-free dynamical networks

  2002cited by this paper
• Ego-centered networks and the ripple effect

  2001cited by this paper
• Statistical mechanics of complex networks

  2001cited by this paper
• Eigenvector-like measures of centrality for asymmetric relations

  2001cited by this paper
• Error and attack tolerance of complex networks

  2000cited by this paper
• Authoritative sources in a hyperlinked environment

  1999cited by this paper
• Emergence of Scaling in Random Networks

  1999cited by this paper
• Emergence of scaling in random networks

  1999cited by this paper
• Collective dynamics of ‘small-world’ networks

  1998influential reference
• The Anatomy of a Large-Scale Hypertextual Web Search Engine

  1998cited by this paper
• Why Your Friends Have More Friends Than You Do

  1991cited by this paper
• Applied Nonlinear Control

  1991cited by this paper
• On the generic dimension of controllable subspaces

  1990cited by this paper
• Power and Centrality: A Family of Measures

  1987cited by this paper
• On the evolution of random graphs

  1984cited by this paper
• The evolution of random graphs

  1984cited by this paper
• Determination of generic dimensions of controllable subspaces and its application

  1980cited by this paper
• Introduction to dynamic systems: Theory, models and applications

  1979cited by this paper
• A set of measures of centrality based upon betweenness

  1977cited by this paper
• Structural controliability of multi-input linear systems

  1975cited by this paper
• Structural controllability

  1974influential reference
• The centrality of a graph.

  1966cited by this paper
• The centrality index of a graph

  1966cited by this paper
• Mathematical description of linear dynamical systems

  1963influential reference
• On the Evolution of Random Graphs

  year unknowncited by this paper
• Error and attack tolerance of complex networks

  year unknowncited by this paper

• Infinite-horizon controllability scores for linear time-invariant systems

  2026cites this paper
• High-Order Knowledge Based Network Controllability Robustness Prediction: A Hypergraph Neural Network Approach

  2026cites this paper
• Impact of clustering on the observability and controllability of complex networks

  2026cites this paper
• A method of characterizing the impact of traffic load on metro system from the control centrality

  2025cites this paper
• Network Topology Optimization for Energy-Efficient Control

  2025cites this paper
• Empowered, accountable, and committed? Applying self-determination theory to examine work-place procrastination

  2025cites this paper
• Constrained Maximal Controllability of Complex Networks

  2025cites this paper
• Complex network robustness prediction using attention-augmented CNN

  2024cites this paper
• Plasmon Resonance Model: Investigation of Analysis of Fake News Diffusion Model with Third Mover Intervention Using Soliton Solution in Non-Complete Information Game under Repeated Dilemma Condition

  2024cites this paper
• Decoding the principle of cell-fate determination for its reverse control

  2024cites this paper
• Network Controllability Robustness Learning via Spatial Graph Neural Networks

  2024cites this paper
• New Measure for Network Controllability Robustness Based on Controllable Subspace

  2024cites this paper
• Note: Harnessing Tellurium Nanoparticles in the Digital Realm Plasmon Resonance, in the Context of Brewster's Angle and the Drude Model for Fake News Adsorption in Incomplete Information Games

  2024cites this paper
• Controllable Subspaces in Structured Networks of Hierarchical Directed Acyclic Graphs: Controllability of Individual Nodes$^{\star }$

  2024cites this paper
• State and Input Network Reconstruction for Heterogeneous Networked Dynamical Systems

  2024cites this paper
• Uniqueness Analysis of Controllability Scores and Their Application to Brain Networks

  2024cites this paper
• Note: Applying the Brillouin Zone and Band Gap Leveraging AB Initio Calculation for Digital Well-Being: In-Depth Analysis of Band Structures in Information Spaces Insights from Solid-State Physics

  2024cites this paper
• On verification and design of input matrix for robust linear systems: Complexity and polynomially solvable cases

  2024cites this paper
• Note: Bridging Information Science: AB Initio Calculation Vortex of 2D Materials of Bismuthene(Bismuth Molecule) Graphene-Shaped through Kohn-Sham Equations

  2024cites this paper
• Introducing First-Principles Calculations: New Approach to Group Dynamics and Bridging Social Phenomena in TeNP-Chain Based Social Dynamics Simulations

  2024cites this paper
• Entanglement: Balancing Punishment and Compensation, Repeated Dilemma Game-Theoretic Analysis of Maximum Compensation Problem for Bypass and Least Cost Paths in Fact-Checking, Case of Fake News with Weak Wallace's Law

  2024cites this paper
• A bridge between influence models and control methods

  2024cites this paper
• Optimality and Bimodality in Controlling Temporal Networks

  2024cites this paper
• Fixed node determination and analysis in directed acyclic graphs of structured networks

  2024influential citation
• Network Controllability Perspectives on Graph Representation

  2024cites this paper
• Topology Reconstruction of Heterogeneous Networked Dynamical Systems with Unknown Input Matrices

  2024cites this paper
• Controllability evaluation of complex networks in cyber–physical power systems via critical nodes and edges

  2024cites this paper
• Repetitive Dilemma Games in Distribution Information Using Interplay of Droop Quota: Meek's Method in Impact of Maximum Compensation and Minimum Cost Routes in Information Role of Marginal Contribution in Two-Sided Matching Markets

  2024cites this paper
• Note: Evolutionary Game Theory Focus Informational Health: The Cocktail Party Effect Through Werewolfgame under Incomplete Information and ESS Search Method Using Expected Gains of Repeated Dilemmas

  2024cites this paper
• An adaptive attack model to network controllability

  2023cites this paper
• Reduced-Order Model Predictive Control of a Fish Schooling Model

  2023cites this paper
• Hierarchical network structure as the source of power-law frequency spectra (state-trait continua) in living and non-living systems: how physical traits and personalities emerge from first principles in biophysics

  2023cites this paper
• SPP-CNN: An Efficient Framework for Network Robustness Prediction

  2023cites this paper
• Predicting Robustness Performance with Noises in Network Representation

  2023cites this paper
• Optimizing Genomic Control in Hit Network-Target Set Model Associations with Lung Adenocarcinoma

  2023cites this paper
• Game theoretic foundations of the Gately power measure for directed networks

  2023cites this paper
• Approximating the Controllability Robustness of Directed Random-graph Networks Against Random Edge-removal Attacks

  2023cites this paper
• How to find opinion leader on the online social network?

  2023cites this paper
• A Graph Transformer-Driven Approach for Network Robustness Learning

  2023cites this paper
• Discussion Model for Propagation of Social Opinion via Quantum Galois Noise Channels:Entanglement, SuperSpreader

  2023cites this paper
• Approach to Toric Code Anyon Excitation, Indirect Effects of Kitaev Spin in Local Social Opinion Models

  2023cites this paper
• Signaling network analysis reveals fostamatinib as a potential drug to control platelet hyperactivation during SARS-CoV-2 infection

  2023cites this paper
• From Spin States to Socially Integrated Ising Models: Proposed Applications of Graph States, Stabilizer States, Toric States to Opinion Dynamics

  2023cites this paper
• From Qubits to Opinions: Operator and Error Syndrome Measurement in Quantum-Inspired Social Simulations on Transversal Gates

  2023cites this paper
• Structural Robustness of Complex Networks: A Survey of A Posteriori Measures[Feature]

  2023cites this paper
• Network Learning for Biomarker Discovery

  2023cites this paper
• The Immense Impact of Reverse Edges on Large Hierarchical Networks

  2023cites this paper
• Hierarchical network structure as the source of hierarchical dynamics (power-law frequency spectra) in living and non-living systems: how state-trait continua (body plans, personalities) emerge from first principles in biophysics.

  2023cites this paper
• Influence of Removing Leaf Node Neighbors on Network Controllability

  2023cites this paper
• Optimizing the Controllability of Complex Network Systems by Changing Coupling Coefficients

  2023cites this paper
• Link Prediction in Knowledge Graphs: A Hierarchy-Constrained Approach

  2022cites this paper
• A network-based method for identifying cancer driver genes based on node control centrality

  2022influential citation
• A Linear Programming Approach to the Minimum Cost Sparsest Input Selection for Structured Systems

  2022cites this paper
• Classification-based prediction of network connectivity robustness

  2022cites this paper
• Towards Optimal Robustness of Network Controllability by Nested-Edge Rectification

  2022cites this paper
• Selection of Malicious Attack Nodes for Complex Networks Based on Structural Controllability

  2022cites this paper
• Characterization of network hierarchy reflects cell state specificity in genome organization

  2022cites this paper
• MM-CCNB: Essential protein prediction using MAX-MIN strategies and compartment of common neighboring approach

  2022cites this paper
• Predicting the Robustness of Real-World Complex Networks

  2022cites this paper
• Controllability of Multilayer Drive-response Networked CLTI Systems

  2022cites this paper
• An overview of structural systems theory

  2022cites this paper
• Controllability of Networked Sampled-Data Systems

  2022cites this paper
• Controllability of Multilayer Networked Sampled-Data Systems

  2022cites this paper
• On Constrained Input Selections for Structured Systems: Polynomially Solvable Cases

  2022cites this paper
• Structures, functions and flows of IWT: deconstructing a criminal network between East Africa and Southeast Asia

  2022cites this paper
• Controllability Robustness of Henneberg-Growth Complex Networks

  2022cites this paper
• Controllability Scores for Selecting Control Nodes of Large-Scale Network Systems

  2022influential citation
• Structures, functions and flows of IWT: deconstructing a criminal network between East Africa and Southeast Asia

  2022cites this paper
• Strong structural controllability of networks: Comparison of bounds using distances and zero forcing

  2022cites this paper
• ДАО В АСПЕКТЕ СЕТЕВОГО БЫТИЯ

  2021cites this paper
• A Convolutional Neural Network Approach to Predicting Network Connectedness Robustness

  2021cites this paper
• Hierarchy and control of ageing-related methylation networks

  2021cites this paper
• Total Unimodularity and Strongly Polynomial Solvability of Constrained Minimum Input Selections for Structural Controllability: An LP-Based Method

  2021cites this paper
• Local controllability of complex networks

  2021cites this paper
• Selection of carbon emissions control industries in China: An approach based on complex networks control perspective

  2021cites this paper
• A research on driver nodes identification in Chinese interbank networks: based on the controllability theory of complex network

  2021cites this paper
• A Complex Systems Approach to Develop a Multilayer Network Model for High Consequence Facility Security

  2021cites this paper
• Structural Analysis of System Dynamics Models

  2021influential citation
• Network Controllability Metrics for Corruption Research

  2021cites this paper
• Low Fe Availability for Photosynthesis of Sea-Ice Algae: Ex situ Incubation of the Ice Diatom Fragilariopsis cylindrus in Low-Fe Sea Ice Using an Ice Tank

  2021cites this paper
• Structural controllability and structural near-controllability of a class of discrete-time bilinear systems

  2021cites this paper
• Nodes with the highest control power play an important role at the final level of cooperation in directed networks

  2021cites this paper
• Stepwise target controllability identifies dysregulations of macrophage networks in multiple sclerosis

  2021cites this paper
• A Systems Bioinformatics Approach to Interconnect Biological Pathways.

  2021cites this paper
• Dilations and degeneracy in network controllability

  2021cites this paper
• Computational Methods in Synthetic Biology

  2021cites this paper
• Interplay Between Hierarchy and Centrality in Complex Networks

  2021cites this paper
• A Multi-Convolutional Neural Network Framework For Network Connectivity Robustness Prediction

  2021cites this paper
• Prespecified-Time Control of Complex Networks Coupled with Nonlinear Dynamical Systems

  2021cites this paper
• Ortho_Sim_Loc: Essential protein prediction using orthology and priority-based similarity approach

  2021cites this paper
• Emergence of dynamic properties in network hypermotifs

  2021cites this paper
• An insight into network structure measures and number of driver nodes

  2021cites this paper
• Step-wise target controllability identifies dysregulated pathways of macrophage networks in multiple sclerosis

  2020cites this paper
• Research Progress in Enhancing the Controllability of Complex Networks

  2020cites this paper
• Step-wise target controllability to identify dysregulated pathways in molecular networks

  2020cites this paper
• Introduction

  2020cites this paper
• Frailness and resilience of gene networks predicted by detection of co-occurring mutations via a stochastic perturbative approach

  2020cites this paper
• Resilience centrality in complex networks.

  2020cites this paper
• Identifying Important Nodes in Bio-Molecular Networks

  2020cites this paper
• Political corruption and the congestion of controllability in social networks

  2020cites this paper