2017/02/25 by Erika Mackin, Mackin, Erika, Stacy Patterson +1
Computer Science · Mathematics · Physics and Astronomy · #Complex Network Analysis Techniques #Distributed Control Multi-Agent Systems #FOS: Electrical engineering #FOS: Mathematics #Markov Chains and Monte Carlo Methods #Optimization and Control (math.OC) #Systems and Control (eess.SY) #electronic engineering #information engineering
paper · pdf · doi:10.48550/arxiv.1702.07823
openalex publication_date 2017/02/25 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We consider how to connect a set of disjoint networks to optimize the performance of the resulting composite network. We quantify this performance by the coherence of the composite network, which is defined by an H2 norm of the system. Two dynamics are considered: noisy consensus dynamics with and without stubborn agents. For noisy consensus dynamics without stubborn agents, we derive analytical expressions for the coherence of composite networks in terms of the coherence of the individual networks and the structure of their interconnections. We also identify optimal interconnection topologies and give bounds on coherence for general composite graphs. For noisy consensus dynamics with stubborn agents, we develop a non-combinatorial algorithm that identifies connecting edges such that the composite network coherence closely approximates the performance of the optimal composite graph.