This paper provides a framework to evaluate the performance of single and double integrator networks over arbitrary directed graphs. Adopting vehicular network terminology, we consider quadratic performance metrics defined by the L2-norm of position and velocity based response functions given impulsive inputs to each vehicle. We exploit the spectral properties of weighted graph Laplacians and output performance matrices to derive a novel method of computing the closed-form solutions for this general class of performance metrics, which include H2-norm based quantities as special cases. We then explore the effect of the interplay between network properties (such as edge directionality and connectivity) and the control strategy on the overall network performance. More precisely, for systems whose interconnection is described by graphs with normal Laplacian L, we characterize the role of directionality by comparing their performance with that of their undirected counterparts, represented by the Hermitian part of L. We show that, for single-integrator networks, directed and undirected graphs perform identically. However, for double-integrator networks, graph directionality -expressed by the eigenvalues of L with nonzero imaginary part- can significantly degrade performance. Interestingly, in many cases, well-designed feedback can also exploit directionality to mitigate degradation or even improve the performance to exceed that of the undirected case. Finally we focus on a system coherence metric -aggregate deviation from the state average- to investigate the relationship between performance and degree of connectivity, leading to somewhat surprising findings. For example, increasing the number of neighbors on a ω-nearest neighbor directed graph does not necessarily improve performance. Similarly, we demonstrate equivalence in performance between all-to-one and all-to-all communication graphs.
more »
« less
Unique superdiffusion induced by directionality in multiplex networks
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.
more » « less- Award ID(s):
- 1811909
- NSF-PAR ID:
- 10362333
- Publisher / Repository:
- IOP Publishing
- Date Published:
- Journal Name:
- New Journal of Physics
- Volume:
- 23
- Issue:
- 1
- ISSN:
- 1367-2630
- Page Range / eLocation ID:
- Article No. 013016
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
more » « less
Abstract Cluster synchronization in networks of coupled oscillators is the subject of broad interest from the scientific community, with applications ranging from neural to social and animal networks and technological systems. Most of these networks are directed, with flows of information or energy that propagate unidirectionally from given nodes to other nodes. Nevertheless, most of the work on cluster synchronization has focused on undirected networks. Here we characterize cluster synchronization in general directed networks. Our first observation is that, in directed networks, a cluster A of nodes might be one-way dependent on another cluster B: in this case, A may remain synchronized provided that B is stable, but the opposite does not hold. The main contribution of this paper is a method to transform the cluster stability problem in an irreducible form. In this way, we decompose the original problem into subproblems of the lowest dimension, which allows us to immediately detect inter-dependencies among clusters. We apply our analysis to two examples of interest, a human network of violin players executing a musical piece for which directed interactions may be either activated or deactivated by the musicians, and a multilayer neural network with directed layer-to-layer connections.
-
more » « less
The significance of critical infrastructure systems in maintaining productivity is undeniable. However, such systems remain susceptible to external disturbances and cascading failures. Instead of operating independently, these physical systems, such as transportation and stormwater systems, form an interdependent system. This interdependence, particularly important during flooding, illustrates that the failure of a stormwater system can disrupt traffic networks. To explore the extent of such interdependency, this study investigates the transportation and stormwater networks in Norman, Oklahoma. Using network science theories and concepts of multilayered networks, this paper analyzes these systems, both individually and in combination. The study identifies closely located components in the road and stormwater networks using Moran's I spatial autocorrelation metric. Next, the connectivity of these networks is represented in a graph format to investigate the topological credentials (i.e., rank of relative importance) of the network components (i.e., water inlets, road intersections as nodes, and stormwater conduits, road segments as links). Moreover, such credentials further change by considering the weights of the network components (i.e., average daily traffic, water flow). The proximity-based connectivity considerations between these networks utilizing Moran's I significance score revealed a good indicator of spatial interdependency. When incorporating directionality, the multilayer network analysis highlights that highly central components tend to cluster spatially, unlike the undirected counterpart. The study also identifies vulnerable locations and network components in a combined network setting that differ from the networks in isolation. In doing so, the research reveals new insights governing the complex reliance of transportation systems on neighboring stormwater systems.
-
The cytoskeleton–a composite network of biopolymers, molecular motors, and associated binding proteins–is a paradigmatic example of active matter. Particle transport through the cytoskeleton can range from anomalous and heterogeneous subdiffusion to superdiffusion and advection. Yet, recapitulating and understanding these properties–ubiquitous to the cytoskeleton and other out-of-equilibrium soft matter systems–remains challenging. Here, we combine light sheet microscopy with differential dynamic microscopy and single-particle tracking to elucidate anomalous and advective transport in actomyosin-microtubule composites. We show that particles exhibit multi-mode transport that transitions from pronounced subdiffusion to superdiffusion at tunable crossover timescales. Surprisingly, while higher actomyosin content increases the range of timescales over which transport is superdiffusive, it also markedly increases the degree of subdiffusion at short timescales and generally slows transport. Corresponding displacement distributions display unique combinations of non-Gaussianity, asymmetry, and non-zero modes, indicative of directed advection coupled with caged diffusion and hopping. At larger spatiotemporal scales, particles in active composites exhibit superdiffusive dynamics with scaling exponents that are robust to changing actomyosin fractions, in contrast to normal, yet faster, diffusion in networks without actomyosin. Our specific results shed important new light on the interplay between non-equilibrium processes, crowding and heterogeneity in active cytoskeletal systems. More generally, our approach is broadly applicable to active matter systems to elucidate transport and dynamics across scales.more » « less
-
more » « less
Abstract Virtual water flows are used to map the indirect water consumption connections implied by the supply chain of a city, region, or country. This information can be used to manage supply chains to achieve environmental policy objectives and mitigate environmental risks to critical supply chains. A limitation of prior work is that these flows are typically analyzed using monolayer networks, which ignores crucial intersectoral or interlayer couplings. Here, we use a multilayer network to account for such couplings when analyzing blue virtual water flows in the United States. Our multilayer network consists of 115 different regions (nodes), covering the entire conterminous United States; 41 coupled economic sectors (layers); and ∼2 × 107possible links. To analyze the multilayer network, we focus on three fundamental network properties: topological connectivity, mesoscale structure, and node centrality. The network has a high connectivity, with each node being on average connected to roughly 2/3 of the network's nodes. Interlayer flows are a major driver of connectivity, representing ∼54% of all the network's connections. Five different groups of tightly connected nodes (communities) characterize the network. Each community represents a preferred spatial mode of long‐range virtual water interaction within the United States. We find that large (populous) cities have a stronger influence than small ones on network functioning because they attract and recirculate more virtual water through their supply chains. Our results also highlight differences between the multilayer and monolayer virtual water network, which overall show that the former provides a more realistic representation of virtual water flows.
