Effect of edge pruning on structural controllability and observability of complex networks
Simachew Abebe Mengiste1,2, Ad Aertsen1, Arvind Kumar1,2
1Bernstein Center Freiburg and Faculty of Biology, University of Freiburg, 79104 Freiburg, Germany.
Scientific Reports
|December 18, 2015
Summary
Biological neuronal networks (BNNs) exhibit robust control structures, similar to scale-free networks, against connectivity changes. A new metric, the cardinality curve, quantifies this robustness for network analysis and security applications.
Area of Science:
- Complex Systems Science
- Network Science
- Computational Neuroscience
Background:
- Controllability and observability are fundamental to understanding complex systems across various scientific domains.
- Network structure significantly influences a system's controllability and observability.
- Dynamic changes in network connectivity necessitate understanding perturbations' effects on system control.
Purpose of the Study:
- To investigate how progressive network pruning affects the control structure of artificial, social, and biological neuronal networks (BNNs).
- To compare the robustness of BNN control structures to perturbations against scale-free and small-world network models.
- To introduce a novel graph descriptor for quantifying network control structure robustness.
Main Methods:
- Analysis of control structures in artificial, social, and biological neuronal networks (BNNs).
- Progressive edge pruning using four distinct strategies.
- Comparison of network robustness using the newly introduced 'cardinality curve' descriptor.
- Characterization of BNNs in relation to scale-free and small-world network models.
Main Results:
- Biological neuronal networks (BNNs) demonstrate greater similarity to scale-free networks than small-world networks regarding control structure robustness.
- The 'cardinality curve' effectively quantifies the resilience of a network's control structure to progressive edge pruning.
- Different pruning strategies exhibit varying impacts on network control structure integrity.
Conclusions:
- BNNs possess inherently robust control structures, comparable to scale-free networks, against structural perturbations.
- The cardinality curve offers a valuable tool for assessing network vulnerability and resilience.
- Understanding network control structure susceptibility can inform strategies for both disrupting harmful networks and fortifying beneficial ones.
More Related Videos
09:01A Method for Investigating Age-related Differences in the Functional Connectivity of Cognitive Control Networks Associated with Dimensional Change Card Sort Performance
Published on: May 7, 2014
10.6K
05:55Modeling the Functional Network for Spatial Navigation in the Human Brain
Published on: October 13, 2023
1.6K
Related Concept Videos
01:14Stability of structures
598
In mechanical engineering, the stability of systems under various forces is critical for designing durable and efficient structures. One fundamental way to explore these concepts is by analyzing systems like two rods connected at a pivot point, O, with a torsional spring of spring constant k at the pivot point. This system is similar in appearance to a scissor jack used to change tires on a car. In this case, the arms of the linkage (equivalent to the rods in this system) are entirely vertical,...
598
02:26Protein Networks
4.7K
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
4.7K
02:26Protein Networks
2.9K
2.9K
01:22Block Diagram Reduction
638
The process of deriving the transfer function of a control system often involves reducing its block diagram to a single block. This simplification can be achieved through a series of strategic operations, including relocating branch points and comparators. These operations preserve the overall function of the system while allowing for easier manipulation and combination of blocks.
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
638
01:30Current Growth And Decay In RL Circuits
4.9K
The current growth and decay in RL circuits can be understood by considering a series RL circuit consisting of a resistor, an inductor, a constant source of emf, and two switches. When the first switch is closed, the circuit is equivalent to a single-loop circuit consisting of a resistor and an inductor connected to a source of emf. In this case, the source of emf produces a current in the circuit. If there were no self-inductance in the circuit, the current would rise immediately to a steady...
4.9K
01:25Network Function of a Circuit
995
Frequency response analysis in electrical circuits provides vital insights into a circuit's behavior as the frequency of the input signal changes. The transfer function, a mathematical tool, is instrumental in understanding this behavior. It defines the relationship between phasor output and input and comes in four types: voltage gain, current gain, transfer impedance, and transfer admittance. The critical components of the transfer function are the poles and zeros.
995