CS Paper Radar

On the Discernibility of Topology Changes in Networked LTI Systems

Giulio Fattore, Maria Elena Valcher

eess.SY ·submitted 2026-10-23 21:15 UTC · v1

Abstract

This article investigates the discernibility of topology changes in networked linear time-invariant systems, with particular focus on edge disconnection. We introduce a new notion of discernibility motivated by a limitation of the definition commonly adopted in the literature. In consensus networks, topology changes are inherently indiscernible for all initial conditions belonging to the synchronization subspace. To overcome this issue, we first introduce the notion of dynamical discernibility of a topology change for elementary consensus networks. This notion explicitly disregards the intrinsic indiscernibility associated with states in the consensus subspace. We characterize this property for directed communication graphs and then specialize the resulting conditions to topology changes arising from either the disconnection of an edge or a variation in its weight. We then extend the analysis to networks of homogeneous agents by introducing discernibility modulo synchronization, which factors out the unavoidable indiscernibility associated with synchronized trajectories. We derive a general characterization showing how discernibility depends jointly on the topology change and on the dynamics of the individual agents. Finally, we specialize the analysis to undirected communication graphs and show that, under mild additional assumptions, discernibility modulo synchronization is equivalent to the dynamical discernibility of the corresponding topology change. This establishes a direct connection between the two notions and extends existing results on the discernibility of topology variations in dynamical networks. The resulting characterizations are then further specialized to the case of edge disconnection.

Comment
Submitted as an invited paper to the Bicentennial Special Issue of the Journal of the Franklin Institute. Under review

Closest papers

Nearest neighbours by meaning across the whole index.

Structural Sign Herdability in Temporal Networks: A Sufficient Condition via $π_p$-Graphs

eess.SY ·2026-09-09 ·Pradeep M, Twinkle Tripathy
similarity 0.64
Abstract

In this letter, we study the herdability of temporally switching directed networks. A temporal network is modeled as a switched system with a fixed switching sequence, which imposes more restrictive herdability conditions than those of conventional switched systems. By exploiting the relationship between temporal walks and the entries of the controllability matrix, we derive sufficient conditions for herdability. We further show that the magnitude of edge weights influences the sign pattern of the controllability matrix, thereby affecting herdability. Consequently, herdability in temporal networks depends not only on the network topology and switching durations, but also on the magnitude of the edge weights. Motivated by this observation, we establish equivalent graph-theoretic conditions for structural sign ($\mathcal{SS}$) herdability in temporal networks. In particular, we introduce the union multigraph of temporal subsystems and propose the notion of a $π$-graph. We show that the existence of a $π_p$-graph, which is a temporally evolving $π$-graph, is sufficient to guarantee $\mathcal{SS}$ herdability. Illustrative examples are provided to demonstrate the proposed results.

0.36

Synchronization of directed hypergraphs with heterogeneities via dynamic coupling

eess.SY ·2026-09-03 ·Aiwin Thomas Vadakkan, Pietro De Lellis, Mario di Bernardo
similarity 0.63
Abstract

Many real-world networks involve interactions among three or more agents that cannot be reduced to pairwise coupling, making hypergraphs a natural modeling framework. In this work, we study complete synchronization in directed hypergraphs of nonlinear agents with parameter mismatches under dynamic diffusive coupling. Although proportional-integral coupling schemes are known to achieve consensus in heterogeneous linear networks, their ability to enforce complete synchronization in nonlinear systems is more limited, generally yielding only bounded synchronization. We show that complete synchronization can be attained only when the effect of parameter mismatches is structurally equivalent, in the transverse dynamics, to a constant disturbance. Under this condition, we derive invariance and local stability conditions for the synchronization manifold and develop a Master Stability Function framework for directed hypergraphs with dynamic coupling. The proposed approach accounts for distinct proportional and integral hypergraph layers and provides spectral criteria for predicting synchronization regions. Numerical simulations on directed hypergraphs of Lorenz oscillators validate the theoretical predictions and show how the integral action can compensate destabilizing effects induced by the proportional layer. We further demonstrate the applicability of the framework to a pinning-control problem in nonlinear opinion dynamics, where dynamic diffusive coupling achieves complete leader-follower consensus in the presence of heterogeneity.

0.12

Topology Identification of Directed Signed Networks via Repelling Laplacians

eess.SY ·2026-11-04 ·Muhammad Ahsan Razaq, Pelin Sekercioglu, Angela Fontan, Dimos V. Dimarogonas, Claudio Altafini
similarity 0.61
Abstract

We address the problem of simultaneously identifying the interaction topology and synchronizing a network interconnected over a directed graph that exhibits both cooperative and antagonistic interactions, modeled via a repelling Laplacian matrix. We propose an adaptive control protocol built on a node-centric regressor formulation, in which the network is driven to track a persistently exciting auxiliary network. We then propose a time-varying adaptive gain to remove the need for global knowledge of the network. We establish uniform semiglobal practical asymptotic stability of the estimation errors when the excitation depends only on measurable errors. Numerical simulations validate the theoretical results.

0.25

A (Purely) Graph-Theoretic Approach to Synchronization of Nonlinear Dynamical Networks

eess.SY math.DSnlin.CD ·2026-08-18 ·Aandrew Baggio Sahaya Arokiadoss, G. Arunkumar
published similarity 0.58
Abstract · 10 page, 3 figures

Synchronizing nonlinear dynamical networks typically requires solving matrix inequalities or detailed system models, which fail for large networks. This paper offers a simple fix : a purely graph-theoretic framework using only a single Lipschitz-like bound on the dynamics. Coupling strengths are computed directly from the digraph, bypassing inequality solvers entirely. The method succeeds where existing approaches encounter infeasibility due to connectivity patterns. It examines only $n-1$ directed paths per strongly connected component versus $\frac{n(n-1)}{2}$ undirected paths before, achieving $O(n^3)$ complexity. Results show network connectivity can be exploited to synchronize a large class of nonlinear dynamical networks.

0.35

Quiver Semistability and Structured Kalman Decompositions for Networked Linear Dynamical Systems

eess.SY math.OCmath.RT ·2026-08-30 ·Kazuo Murota, Tasuku Soma
similarity 0.58
Abstract

We introduce new notions of controllability and observability for networked linear time-invariant (LTI) systems based on $σ$-semistability of quiver representations. Utilizing King's criterion for $σ$-semistability, we define a network generalization of the Kalman decomposition for networked LTI systems, which systematically decomposes the local and interconnection dynamics while respecting the underlying network structure. Furthermore, we present efficient algorithms for deciding the proposed controllability and observability of a given networked LTI system and for finding the Kalman-type decomposition. We also show efficient algorithms for deciding the $σ$-semistability of representations of acyclic quivers with self-loops if the weight $σ$ has the same sign for all vertices with self-loops. Such quiver representations and weights arise from networked LTI systems.

0.25

Collective Regimes in Multi-Agent LLMs under Reasoning Effort and Communication Topology

cs.MA ·2026-09-27 ·Machiko Hirota, Akshara Nadayanur Sathis Kanna, Ujwal Kumar, Phan Xuan Tan
hot direction similarity 0.58
Abstract

Multi-agent LLM systems are increasingly used for deliberation and evaluation, often under the assumption that greater peer interaction leads to more reliable consensus. Existing work largely evaluates these systems through final accuracy or aggregate agreement. However, such measures do not reveal how agreement is organized in the panel. In this paper, we study N = 50 stateless LLM agents that update their predictions from locally visible peers, and characterize their behavior using both global and local measurements of agreement. We identify three collective regimes: synchronised, twisted (locally ordered but globally incoherent) and chimera-like, where coherent and incoherent subpopulations coexist. Increasing reasoning effort in gpt-5-mini shifts panels from variable, often fragmented outcomes toward locally ordered twisted states, and a small follow-up shows such states can also form from permuted initial conditions, whereas increasing communication connectivity drives them toward global synchronisation. Fragmentation collapses faster as algebraic connectivity increases across rewired graphs. The topology effect also appears on a non-circular judging task and across models from three providers. Finally, low spatial heterogeneity does not guarantee global consensus: 40% of trials with Delta Z below 0.03 retain a twisted configuration through the final 20 turns. These results show that reasoning effort and communication topology control different aspects of multi-agent coordination, and that aggregate agreement alone is insufficient to characterize collective LLM behavior.

0.35

A Temporal Cellular Sheaf Framework for Multi-Agent Systems with Switching Communication Topologies

eess.SY ·2026-10-29 ·Brandon Fallin, Wilmer Leal, Austin Copeland, Benjamin Merlin Bumpus, James Fairbanks +1 more
similarity 0.56
Abstract · 10 pages, 4 figures

Cellular sheaves serve as a natural modeling framework for encoding heterogeneity in the state and interaction spaces of multi-agent systems. This work examines switching communication graphs with the use of temporal cellular sheaves, which we construct to represent heterogeneous agent state spaces, the maps that relate them, and their respective communication constraints. We then develop sufficient conditions under which a multi-agent system defined on a temporal cellular sheaf can solve the target tracking problem by generalizing the existing concept of joint connectivity. Using a Lyapunov-based stability analysis, we demonstrate that the target tracking error of the network converges to a neighborhood of the origin.

0.33

Reduced Arc-Weight Heterogeneity for Master Stability Analysis of Directed Networks

eess.SY nlin.CD ·2026-08-14 ·Aandrew Baggio Sahaya Arokiadoss, G. Arunkumar
theory similarity 0.55
Abstract · 11 pages

Master stability analysis can be applied to directed networks even when their Laplacian matrices are not diagonalizable. Nevertheless, a diagonalizable Laplacian is easier to analyse because the perturbations governing synchronization separate into independent modes. This paper asks how many different positive coupling strengths are needed to obtain this simplification without adding or removing any directed connections. We first give an elementary construction showing that suitable positive weights exist for every weakly connected directed network and explain its relationship to stronger genericity results in the literature. We then introduce a measure of the smallest number of distinct coupling strengths required for diagonalizability. If a common coupling strength already produces a diagonalizable Laplacian, only one value is needed. For directed acyclic networks, we give a constructive upper bound based on the length of the longest directed path from a source. This bound is exact for rooted outward directed trees. Consequently, an outward star requires only one coupling value, whereas a directed path requires a different value on every arc. These results reduce coupling heterogeneity while retaining the simpler modal form of master stability analysis. Diagonalizability is treated as an analytical convenience, not as a sufficient condition for synchronization.

0.10