CS Paper Radar

Topology Identification of Directed Signed Networks via Repelling Laplacians

Muhammad Ahsan Razaq, Pelin Sekercioglu, Angela Fontan, Dimos V. Dimarogonas, Claudio Altafini

eess.SY ·submitted 2026-11-04 10:58 UTC · v1

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.

Closest papers

Nearest neighbours by meaning across the whole index.

On the Discernibility of Topology Changes in Networked LTI Systems

eess.SY ·2026-10-23 ·Giulio Fattore, Maria Elena Valcher
similarity 0.61
Abstract · Submitted as an invited paper to the Bicentennial Special Issue of the Journal of the Franklin Institute. Under review

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.

0.20

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.61
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

Input-to-State Stability in Distributed Adaptive Identification of Nonlinear Systems without Input Sharing

eess.SY ·2026-11-16 ·Moh Kamalul Wafi
similarity 0.60
Abstract

This paper studies continuous-time distributed adaptive identification of unknown nonlinear systems over directed communication networks without requiring source or neighboring inputs to be shared. Each sensing node reconstructs the source state while adapting local estimates of the unknown linear and nonlinear dynamics using only locally available information and neighboring state estimates. A network-level error representation is derived to characterize the interaction among the communication topology, observer dynamics, parameter uncertainty, and nonlinear mismatch. Norm-based, structured Lyapunov, and robust LMI conditions are established to guarantee that the resulting coupling operator is Hurwitz. Unlike the corresponding discrete-time formulation, the proposed continuous-time adaptive laws do not require normalization. A Lyapunov analysis establishes boundedness of the adaptive parameters and asymptotic convergence of the estimation and source-tracking errors in the unperturbed case. Input-to-state stability is further established under bounded predictor mismatch and source disturbances. Numerical studies over star, cyclic, and path topologies support the theoretical results and demonstrate approximately linear computational scaling with the number of sensing nodes.

0.25

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.58
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

Adjacency-Based Spectral Proxy Control of Mobile Communication Agents

cs.RO cs.LGcs.MAeess.SY ·2026-08-12 ·Mariana del Castillo, Federico Larroca
similarity 0.57
Abstract

We consider a heterogeneous mobile-agent network composed of uncontrolled task agents and controllable communication agents. The objective is to reposition communication agents online as task agents move. Since throughput-based objectives are generally unsuitable for real-time control, spectral graph metrics such as algebraic connectivity are commonly adopted as surrogate objectives. However, controlling algebraic connectivity relies on the eigenvector corresponding to the second-smallest eigenvalue of a graph's Laplacian matrix (i.e., the Fiedler vector), whose distributed estimation requires an unbounded number of communication rounds to converge. In this work, we identify a structural decomposition of this Fiedler-gradient controller into a local interaction rule and a graph embedding component, suggesting the use of alternative embeddings that are easier to estimate distributively than the Fiedler vector. As a particular instance, we propose A-Fiedler, which replaces the Fiedler embedding with the dominant eigenvector of the adjacency matrix, commonly used as a graph embedding of nodes into a latent geometry. This representation is more naturally suited for distributed implementation under local communication constraints. We evaluate A-Fiedler against the classical Fiedler-gradient controller. Results show comparable network performance in the absence of communication constraints and improved robustness under distributed estimation. For instance, under the same number of communication rounds, the Fielder-gradient may even converge to disconnected configurations whereas our proposition maintains performance. We believe our contribution provides a simpler path toward distributed network control.

0.04

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.57
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

Stability Analysis of Signed Graphs under Structural Perturbations

cs.LG ·2026-10-21 ·Ning Zhang, Li Zhang
top venue similarity 0.57
Abstract

Signed graph learning has emerged as a powerful framework for modeling networks with both positive and negative interactions. While graph-filter-based methods have achieved promising empirical performance on signed networks, their stability under edge perturbations remains less well understood. Existing stability analyses primarily focus on unsigned graphs and do not account for sign-flip perturbations. In this paper, we study the stability of signed graph filters under edge additions, deletions, and sign flips. Our theoretical analysis reveals how signed edge perturbations and node feature correlations jointly determine the learned representation stability. Based on this analysis, we propose a theory-guided perturbation strategy that selects structurally influential signed-edge modifications. Experiments on synthetic and real signed graphs show that the proposed method consistently induces larger embedding drift, polarity change, and downstream link prediction degradation than baselines. These results highlight the importance of \textit{sign-aware} and \textit{distribution-aware} stability analysis for signed graph learning.

0.40

On Real Eventual Exponential Positive property of complex-valued Laplacians and their pseudoinverses

eess.SY ·2026-11-07 ·Aditi Saxena, Twinkle Tripathy, Rajasekhar Anguluri
similarity 0.55
Abstract

The property of real eventual exponential positivity guarantees the state trajectories of a linear time-invariant system to evolve asymptotically to right half of the complex-plane [1]. It has applications in the characterization of herdability and reachability of states in networked systems. Networks with complex-valued edge-weights arise in AC power systems and opinion dynamics. Recent work has introduced real eventual exponential positive (rEEP) Laplacians, for which the trajectories of the associated network flow eventually converge to consensus. We establish further properties of rEEP Laplacians and their pseudoinverses. Firstly, we show that the rEEP property for complex-valued matrices exhibits invariance under specific rotational transformations. Secondly, we establish that the property of rEEP is preserved under the MoorePenrose pseudoinverse operation, highlighting its robustness under algebraic manipulations. These results apply to effective impedance computation in AC networks and to consensus in multi-agent systems. Finally, we provide numerical examples to validate our theoretical results.

0.27