Ease of control of complex networks has been assessed extensively in terms of structural controllability and observability, and minimum control energy criteria. Here we adopt a sparsity-promoting feedback control framework for undirected networks with Laplacian dynamics and distinct topological features. The control objective considered is to minimize the effect of disturbance signals, magnitude of control signals and cost of feedback channels. We show that depending on the cost of feedback channels, different complex network structures become the least expensive option to control. Specifically, increased cost of feedback channels favors organized topological complexity such as modularity and centralization. Thus, although sparse and heterogeneous undirected networks may require larger numbers of actuators and sensors for structural controllability, networks with Laplacian dynamics are shown to be easier to control when accounting for the cost of feedback channels.
more » « less- PAR ID:
- 10154157
- Publisher / Repository:
- Nature Publishing Group
- Date Published:
- Journal Name:
- Scientific Reports
- Volume:
- 9
- Issue:
- 1
- ISSN:
- 2045-2322
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
null (Ed.)Abstract Recent advances in network science, control theory, and fractional calculus provide us with mathematical tools necessary for modeling and controlling complex dynamical networks (CDNs) that exhibit long-term memory. Selecting the minimum number of driven nodes such that the network is steered to a prescribed state is a key problem to guarantee that complex networks have a desirable behavior. Therefore, in this paper, we study the effects of long-term memory and of the topological properties on the minimum number of driven nodes and the required control energy. To this end, we introduce Gramian-based methods for optimal driven node selection for complex dynamical networks with long-term memory and by leveraging the structure of the cost function, we design a greedy algorithm to obtain near-optimal approximations in a computationally efficiently manner. We investigate how the memory and topological properties influence the control effort by considering Erdős–Rényi, Barabási–Albert and Watts–Strogatz networks whose temporal dynamics follow a fractional order state equation. We provide evidence that scale-free and small-world networks are easier to control in terms of both the number of required actuators and the average control energy. Additionally, we show how our method could be applied to control complex networks originating from the human brain and we discover that certain brain cortex regions have a stronger impact on the controllability of network than others.more » « less
-
Abstract The multilayer network framework has served to describe and uncover a number of novel and unforeseen physical behaviors and regimes in interacting complex systems. However, the majority of existing studies are built on undirected multilayer networks while most complex systems in nature exhibit directed interactions. Here, we propose a framework to analyze diffusive dynamics on multilayer networks consisting of at least one directed layer. We rigorously demonstrate that directionality in multilayer networks can fundamentally change the behavior of diffusive dynamics: from monotonic (in undirected systems) to non-monotonic diffusion with respect to the interlayer coupling strength. Moreover, for certain multilayer network configurations, the directionality can induce a unique superdiffusion regime for intermediate values of the interlayer coupling, wherein the diffusion is even faster than that corresponding to the theoretical limit for undirected systems, i.e. the diffusion in the integrated network obtained from the aggregation of each layer. We theoretically and numerically show that the existence of superdiffusion is fully determined by the directionality of each layer and the topological overlap between layers. We further provide a formulation of multilayer networks displaying superdiffusion. Our results highlight the significance of incorporating the interacting directionality in multilevel networked systems and provide a framework to analyze dynamical processes on interconnected complex systems with directionality.
-
Abstract The human brain is a complex system whose function depends on interactions between neurons and their ensembles across scales of organization. These interactions are restricted by anatomical and energetic constraints, and facilitate information processing and integration in response to cognitive demands. In this work, we considered the brain as a closed loop dynamic system under sparse feedback control. This controller design considered simultaneously control performance and feedback (communication) cost. As proof of principle, we applied this framework to structural and functional brain networks. Under high feedback cost only a small number of highly connected network nodes were controlled, which suggests that a small subset of brain regions may play a central role in the control of neural circuits, through a trade‐off between performance and communication cost.
-
Executive function is a quintessential human capacity that emerges late in development and displays different developmental trends in males and females. Sex differences in executive function in youth have been linked to vulnerability to psychopathology as well as to behaviors that impinge on health, wellbeing, and longevity. Yet, the neurobiological basis of these differences is not well understood, in part due to the spatiotemporal complexity inherent in patterns of brain network maturation supporting executive function. Here we test the hypothesis that sex differences in impulsivity in youth stem from sex differences in the controllability of structural brain networks as they rewire over development. Combining methods from network neuroscience and network control theory, we characterize the network control properties of structural brain networks estimated from diffusion imaging data acquired in males and females in a sample of 879 youth aged 8–22 years. We summarize the control properties of these networks by estimating average and modal controllability, two statistics that probe the ease with which brain areas can drive the network towards easy versus difficult-to-reach states. We find that females have higher modal controllability in frontal, parietal, and subcortical regions while males have higher average controllability in frontal and subcortical regions. Furthermore, controllability profiles in males are negatively related to the false positive rate on a continuous performance task, a common measure of impulsivity. Finally, we find associations between average controllability and individual differences in activation during an n-back working memory task. Taken together, our findings support the notion that sex differences in the controllability of structural brain networks can partially explain sex differences in executive function. Controllability of structural brain networks also predicts features of task-relevant activation, suggesting the potential for controllability to represent context- specific constraints on network state more generally.more » « less
-
Complex networks play a fundamental role in understanding phenomena from the collective behavior of spins, neural networks, and power grids to the spread of diseases. Topological phenomena in such networks have recently been exploited to preserve the response of systems in the presence of disorder. We propose and demonstrate topological structurally disordered systems with a modal structure that enhances nonlinear phenomena in the topological channels by inhibiting the ultrafast leakage of energy from edge modes to bulk modes. We present the construction of the graph and show that its dynamics enhances the topologically protected photon pair generation rate by an order of magnitude. Disordered nonlinear topological graphs will enable advanced quantum interconnects, efficient nonlinear sources, and light-based information processing for artificial intelligence.