Effect of correlations on network controllability.
Ontology highlight
ABSTRACT:
SUBMITTER: Posfai M
PROVIDER: S-EPMC3545232 | biostudies-literature | 2013
REPOSITORIES: biostudies-literature
Publications
Effect of correlations on network controllability.
Pósfai Márton M Liu Yang-Yu YY Slotine Jean-Jacques JJ Barabási Albert-László AL
Scientific reports 20130115
A dynamical system is controllable if by imposing appropriate external signals on a subset of its nodes, it can be driven from any initial state to any desired state in finite time. Here we study the impact of various network characteristics on the minimal number of driver nodes required to control a network. We find that clustering and modularity have no discernible impact, but the symmetries of the underlying matching problem can produce linear, quadratic or no dependence on degree correlation ...[more]
Similar Datasets
Project description:The network control problem has recently attracted an increasing amount of attention, owing to concerns including the avoidance of cascading failures of power-grids and the management of ecological networks. It has been proven that numerical control can be achieved if the number of control inputs exceeds a certain transition point. In the present study, we investigate the effect of degree correlation on the numerical controllability in networks whose topological structures are reconstructed from both real and modeling systems, and we find that the transition point of the number of control inputs depends strongly on the degree correlation in both undirected and directed networks with moderately sparse links. More interestingly, the effect of the degree correlation on the transition point cannot be observed in dense networks for numerical controllability, which contrasts with the corresponding result for structural controllability. In particular, for directed random networks and scale-free networks, the influence of the degree correlation is determined by the types of correlations. Our approach provides an understanding of control problems in complex sparse networks.
| S-EPMC4827056 | biostudies-other
Project description:Controllability of complex networks has attracted much attention, and understanding the robustness of network controllability against potential attacks and failures is of practical significance. In this paper, we systematically investigate the attack vulnerability of network controllability for the canonical model networks as well as the real-world networks subject to attacks on nodes and edges. The attack strategies are selected based on degree and betweenness centralities calculated for either the initial network or the current network during the removal, among which random failure is as a comparison. It is found that the node-based strategies are often more harmful to the network controllability than the edge-based ones, and so are the recalculated strategies than their counterparts. The Barabási-Albert scale-free model, which has a highly biased structure, proves to be the most vulnerable of the tested model networks. In contrast, the Erd?s-Rényi random model, which lacks structural bias, exhibits much better robustness to both node-based and edge-based attacks. We also survey the control robustness of 25 real-world networks, and the numerical results show that most real networks are control robust to random node failures, which has not been observed in the model networks. And the recalculated betweenness-based strategy is the most efficient way to harm the controllability of real-world networks. Besides, we find that the edge degree is not a good quantity to measure the importance of an edge in terms of network controllability.
| S-EPMC5010274 | biostudies-literature
Project description:Network controllability asserts a perspective that the structure-the location of edges that connect nodes-of the network contains important information about fundamental characteristics of our ability to change the behavior that evolves on these networks. It can be used, for example, to determine the parts of the system that when influenced by outside controlling signals, can ultimately steer the behavior of the entire network. One of the challenges in utilizing the ideas from network controllability on real systems is that there is typically more than one potential solution (often many) suggested by the topology of the graph that perform equally well. Picking a single candidate from this degenerate solution set over others should be properly motivated, however, to-date our understanding of how these different options are related has been limited. In this work, we operationalize the existing notion of a dilation into a framework that provides clarity on the source of this control degeneracy and further elucidates many of the existing results surrounding degeneracy in the literature.
| S-EPMC8100115 | biostudies-literature
Project description:Controlling complex networked systems to desired states is a key research goal in contemporary science. Despite recent advances in studying the impact of network topology on controllability, a comprehensive understanding of the synergistic effect of network topology and individual dynamics on controllability is still lacking. Here we offer a theoretical study with particular interest in the diversity of dynamic units characterized by different types of individual dynamics. Interestingly, we find a global symmetry accounting for the invariance of controllability with respect to exchanging the densities of any two different types of dynamic units, irrespective of the network topology. The highest controllability arises at the global symmetry point, at which different types of dynamic units are of the same density. The lowest controllability occurs when all self-loops are either completely absent or present with identical weights. These findings further improve our understanding of network controllability and have implications for devising the optimal control of complex networked systems in a wide range of fields.
| S-EPMC4325315 | biostudies-literature
Project description:White matter connectivity supports diverse cognitive demands by efficiently constraining dynamic brain activity. This efficiency can be inferred from network controllability, which represents the ease with which the brain moves between distinct mental states based on white matter connectivity. However, it remains unclear how brain networks support diverse functions at birth, a time of rapid changes in connectivity. Here, we investigate the development of network controllability during the perinatal period and the effect of preterm birth in 521 neonates. We provide evidence that elements of controllability are exhibited in the infant's brain as early as the third trimester and develop rapidly across the perinatal period. Preterm birth disrupts the development of brain networks and altered the energy required to drive state transitions at different levels. In addition, controllability at birth is associated with cognitive ability at 18 months. Our results suggest network controllability develops rapidly during the perinatal period to support cognitive demands but could be altered by environmental impacts like preterm birth.
| S-EPMC10509217 | biostudies-literature
Project description:Controllability of complex networks has been a hot topic in recent years. Real networks regarded as interdependent networks are always coupled together by multiple networks. The cascading process of interdependent networks including interdependent failure and overload failure will destroy the robustness of controllability for the whole network. Therefore, the optimization of the robustness of interdependent network controllability is of great importance in the research area of complex networks. In this paper, based on the model of interdependent networks constructed first, we determine the cascading process under different proportions of node attacks. Then, the structural controllability of interdependent networks is measured by the minimum driver nodes. Furthermore, we propose a parameter which can be obtained by the structure and minimum driver set of interdependent networks under different proportions of node attacks and analyze the robustness for interdependent network controllability. Finally, we optimize the robustness of interdependent network controllability by redundant design including node backup and redundancy edge backup and improve the redundant design by proposing different strategies according to their cost. Comparative strategies of redundant design are conducted to find the best strategy. Results shows that node backup and redundancy edge backup can indeed decrease those nodes suffering from failure and improve the robustness of controllability. Considering the cost of redundant design, we should choose BBS (betweenness-based strategy) or DBS (degree based strategy) for node backup and HDF(high degree first) for redundancy edge backup. Above all, our proposed strategies are feasible and effective at improving the robustness of interdependent network controllability.
| S-EPMC5811023 | biostudies-literature
Project description:Recently, the number of essential gene entries has considerably increased. However, little is known about the relationships between essential genes and their functional roles in critical network control at both the structural (protein interaction network) and dynamic (transcriptional) levels, in part because the large size of the network prevents extensive computational analysis. Here, we present an algorithm that identifies the critical control set of nodes by reducing the computational time by 180 times and by expanding the computable network size up to 25 times, from 1,000 to 25,000 nodes. The developed algorithm allows a critical controllability analysis of large integrated systems composed of a transcriptome- and proteome-wide protein interaction network for the first time. The data-driven analysis captures a direct triad association of the structural controllability of genes, lethality and dynamic synchronization of co-expression. We believe that the identified optimized critical network control subsets may be of interest as drug targets; thus, they may be useful for drug design and development.
| S-EPMC4819195 | biostudies-literature
Project description:Control theory has seen recently impactful applications in network science, especially in connections with applications in network medicine. A key topic of research is that of finding minimal external interventions that offer control over the dynamics of a given network, a problem known as network controllability. We propose in this article a new solution for this problem based on genetic algorithms. We tailor our solution for applications in computational drug repurposing, seeking to maximize its use of FDA-approved drug targets in a given disease-specific protein-protein interaction network. We demonstrate our algorithm on several cancer networks and on several random networks with their edges distributed according to the Erdős-Rényi, the Scale-Free, and the Small World properties. Overall, we show that our new algorithm is more efficient in identifying relevant drug targets in a disease network, advancing the computational solutions needed for new therapeutic and drug repurposing approaches.
| S-EPMC8791995 | biostudies-literature
Project description:BackgroundRecent neuroimaging studies revealed dysregulated neurodevelopmental, or/and neurodegenerative trajectories of both structural and functional connections in schizophrenia. However, how the alterations in the brain's structural connectivity lead to dynamic function changes in schizophrenia with age remains poorly understood.MethodsCombining structural magnetic resonance imaging and a network control theory approach, the white matter network controllability metric (average controllability) was mapped from age 16 to 60 years in 175 drug-naïve schizophrenia patients and 155 matched healthy controls.ResultsCompared with controls, the schizophrenia patients demonstrated the lack of age-related decrease on average controllability of default mode network (DMN), as well as the right precuneus (a hub region of DMN), suggesting abnormal maturational development process in schizophrenia. Interestingly, the schizophrenia patients demonstrated an accelerated age-related decline of average controllability in the subcortical network, supporting the neurodegenerative model. In addition, compared with controls, the lack of age-related increase on average controllability of the left inferior parietal gyrus in schizophrenia patients also suggested a different pathway of brain development.ConclusionsBy applying the control theory approach, the present study revealed age-related changes in the ability of white matter pathways to control functional activity states in schizophrenia. The findings supported both the developmental and degenerative hypotheses of schizophrenia, and suggested a particularly high vulnerability of the DMN and subcortical network possibly reflecting an illness-related early marker for the disorder.
| S-EPMC8744281 | biostudies-literature
Project description:BackgroundThe active pursuit of network medicine for drug repurposing, particularly for combating Covid-19, has stimulated interest in the concept of structural controllability in cellular networks. We sought to extend this theory, focusing on the defense rather than control of the cell against viral infections. Accordingly, we extended structural controllability to total structural controllability and introduced the concept of control hubs. Perturbing any control hub may render the cell uncontrollable by exogenous stimuli like viral infections, so control hubs are ideal drug targets.ResultsWe developed an efficient algorithm to identify all control hubs, applying it to a largest homogeneous network of human protein interactions, including interactions between human and SARS-CoV-2 proteins. Our method recognized 65 druggable control hubs with enriched antiviral functions. Utilizing these hubs, we categorized potential drugs into four groups: antiviral and anti-inflammatory agents, drugs acting on the central nervous system, dietary supplements, and compounds enhancing immunity. An exemplification of our approach's effectiveness, Fostamatinib, a drug initially developed for chronic immune thrombocytopenia, is now in clinical trials for treating Covid-19. Preclinical trial data demonstrated that Fostamatinib could reduce mortality rates, ICU stay length, and disease severity in Covid-19 patients.ConclusionsOur findings confirm the efficacy of our novel strategy that leverages control hubs as drug targets. This approach provides insights into the molecular mechanisms of potential therapeutics for Covid-19, making it a valuable tool for interpretable drug discovery. Our new approach is general and applicable to repurposing drugs for other diseases.
| S-EPMC10478273 | biostudies-literature