Enhancing Controllability Robustness of q-Snapback Networks through Redirecting Edges.
Ontology highlight
ABSTRACT:
SUBMITTER: Lou Y
PROVIDER: S-EPMC7006948 | biostudies-literature | 2019
REPOSITORIES: biostudies-literature
Publications
Enhancing Controllability Robustness of <i>q</i>-Snapback Networks through Redirecting Edges.
Lou Yang Y Wang Lin L Chen Guanrong G
Research (Washington, D.C.) 20190804
The well-known small-world network model was established by randomly <i>rewiring</i> edges, aiming to enhance the synchronizability of an undirected nearest-neighbor regular network. This paper demonstrates via extensive numerical simulations that randomly <i>redirecting</i> edges could enhance the robustness of the network controllability for directed snapback networks against both random and intentional node-removal and edge-removal attacks. ...[more]
Similar Datasets
Project description:We study the controllability of networks in the process of cascading failures under two different attacking strategies, random and intentional attack, respectively. For the highest-load edge attack, it is found that the controllability of Erdős-Rényi network, that with moderate average degree, is less robust, whereas the Scale-free network with moderate power-law exponent shows strong robustness of controllability under the same attack strategy. The vulnerability of controllability under random and intentional attacks behave differently with the increasing of removal fraction, especially, we find that the robustness of control has important role in cascades for large removal fraction. The simulation results show that for Scale-free networks with various power-law exponents, the network has larger scale of cascades do not mean that there will be more increments of driver nodes. Meanwhile, the number of driver nodes in cascading failures is also related to the edges amount in strongly connected components.
| S-EPMC3935847 | biostudies-literature
Project description:Previous studies suggest that the topological properties of structural and functional neural networks in glioma patients are altered beyond the tumor location. These alterations are due to the dynamic interactions with large-scale neural circuits. Understanding and describing these interactions may be an important step towards deciphering glioma disease evolution. In this study, we analyze structural and functional brain networks in terms of determining the correlation between network robustness and topological features regarding the default-mode network (DMN), comparing prognostically differing patient groups to healthy controls. We determine the driver nodes of these networks, which are receptive to outside signals, and the critical nodes as the most important elements for controllability since their removal will dramatically affect network controllability. Our results suggest that network controllability and robustness of the DMN is decreased in glioma patients. We found losses of driver and critical nodes in patients, especially in the prognostically less favorable IDH wildtype (IDHwt) patients, which might reflect lesion-induced network disintegration. On the other hand, topological shifts of driver and critical nodes, and even increases in the number of critical nodes, were observed mainly in IDH mutated (IDHmut) patients, which might relate to varying degrees of network plasticity accompanying the chronic disease course in some of the patients, depending on tumor growth dynamics. We hereby implement a novel approach for further exploring disease evolution in brain cancer under the aspects of neural network controllability and robustness in glioma patients.
| S-EPMC10216571 | biostudies-literature
Project description:Coupled networks are extremely fragile because a node failure of a network would trigger a cascade of failures on the entire system. Existing studies mainly focused on the cascading failures and the robustness of coupled networks when the networks suffer from attacks. In reality, it is necessary to recover the damaged networks, and there are cascading failures in recovery processes. In this study, firstly, we analyze the cascading failures of coupled networks during recoveries. Then, a recovery robustness index is presented for evaluating the resilience of coupled networks to cascading failures in the recovery processes. Finally, we propose a technique aiming at protecting several influential nodes for enhancing robustness of coupled networks under the recoveries, and adopt six strategies based on the potential knowledge of network centrality to find the influential nodes. Experiments on three coupling networks demonstrate that with a small number of influential nodes protected, the robustness of coupled networks under the recoveries can be greatly enhanced.
| S-EPMC4327128 | biostudies-other
Project description:Many real-world systems can be described by scale-free networks with power-law degree distributions. Scale-free networks show a "robust yet fragile" feature due to their heterogeneous degree distributions. We propose to enhance the structural robustness of scale-free networks against intentional attacks by changing the displayed network structure information rather than modifying the network structure itself. We first introduce a simple mathematical model for attack information and investigate the impact of attack information on the structural robustness of scale-free networks. Both analytical and numerical results show that decreasing slightly the attack information perfection by information disturbance can dramatically enhance the structural robustness of scale-free networks. Then we propose an optimization model of disturbance strategies in which the cost constraint is considered. We analyze the optimal disturbance strategies and show an interesting but counterintuitive finding that disturbing "poor nodes" with low degrees preferentially is more effective than disturbing "rich nodes" with high degrees preferentially. We demonstrate the efficiency of our method by comparison with edge addition method and validate the feasibility of our method in two real-world critical infrastructure networks.
| S-EPMC5548747 | biostudies-other
Project description:The edges of 2D materials have emerged as promising electrochemical catalyst systems, yet their performance still lags behind that of noble metals. Here, we demonstrate the potential of oriented electric fields (OEFs) to enhance the electrochemical activity of 2D materials edges. By atomically engineering the edge of a fluorographene/graphene/MoS2 heterojunction nanoribbon, strong and localized OEFs were realized as confirmed by simulations and spatially resolved spectroscopy. The observed fringing OEF results in an enhancement of the heterogeneous charge transfer rate between the edge and the electrolyte by 2 orders of magnitude according to impedance spectroscopy. Ab initio calculations indicate a field-induced decrease in the reactant adsorption energy as the origin of this improvement. We apply the OEF-enhanced edge reactivity to hydrogen evolution reactions (HER) and observe a significantly enhanced electrochemical performance, as evidenced by a 30% decrease in Tafel slope and a 3-fold enhanced turnover frequency. Our findings demonstrate the potential of OEFs for tailoring the catalytic properties of 2D material edges toward future complex reactions.
| S-EPMC11295188 | biostudies-literature
Project description:Recently, the focus of network research shifted to network controllability, prompting us to determine proteins that are important for the control of the underlying interaction webs. In particular, we determined minimum dominating sets of proteins (MDSets) in human and yeast protein interaction networks. Such groups of proteins were defined as optimized subsets where each non-MDSet protein can be reached by an interaction from an MDSet protein. Notably, we found that MDSet proteins were enriched with essential, cancer-related, and virus-targeted genes. Their central position allowed MDSet proteins to connect protein complexes and to have a higher impact on network resilience than hub proteins. As for their involvement in regulatory functions, MDSet proteins were enriched with transcription factors and protein kinases and were significantly involved in bottleneck interactions, regulatory links, phosphorylation events, and genetic interactions.
| S-EPMC4024882 | biostudies-literature
Project description:Cognitive function is driven by dynamic interactions between large-scale neural circuits or networks, enabling behaviour. However, fundamental principles constraining these dynamic network processes have remained elusive. Here we use tools from control and network theories to offer a mechanistic explanation for how the brain moves between cognitive states drawn from the network organization of white matter microstructure. Our results suggest that densely connected areas, particularly in the default mode system, facilitate the movement of the brain to many easily reachable states. Weakly connected areas, particularly in cognitive control systems, facilitate the movement of the brain to difficult-to-reach states. Areas located on the boundary between network communities, particularly in attentional control systems, facilitate the integration or segregation of diverse cognitive systems. Our results suggest that structural network differences between cognitive circuits dictate their distinct roles in controlling trajectories of brain network function.
| S-EPMC4600713 | 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:Controlling complex networks is of paramount importance in science and engineering. Despite the recent development of structural controllability theory, we continue to lack a framework to control undirected complex networks, especially given link weights. Here we introduce an exact controllability paradigm based on the maximum multiplicity to identify the minimum set of driver nodes required to achieve full control of networks with arbitrary structures and link-weight distributions. The framework reproduces the structural controllability of directed networks characterized by structural matrices. We explore the controllability of a large number of real and model networks, finding that dense networks with identical weights are difficult to be controlled. An efficient and accurate tool is offered to assess the controllability of large sparse and dense networks. The exact controllability framework enables a comprehensive understanding of the impact of network properties on controllability, a fundamental problem towards our ultimate control of complex systems.
| S-EPMC3945876 | biostudies-other
Project description:The interactions between fundamental life molecules, people and social organisations build complex architectures that often result in undesired behaviours. Despite all of the advances made in our understanding of network structures over the past decade, similar progress has not been achieved in the controllability of real-world networks. In particular, an analytical framework to address the controllability of bipartite networks is still absent. Here, we present a dominating set (DS)-based approach to bipartite network controllability that identifies the topologies that are relatively easy to control with the minimum number of driver nodes. Our theoretical calculations, assisted by computer simulations and an evaluation of real-world networks offer a promising framework to control unidirectional bipartite networks. Our analysis should open a new approach to reverting the undesired behaviours in unidirectional bipartite networks at will.
| S-EPMC3622082 | biostudies-literature