Abstract:Sparsity is a fundamental characteristic of numerous biological, social, and technological networks. Network connectivity frequently demonstrates sparsity on multiple spatial scales and network inputs may also possess sparse representations in appropriate domains. In this work, we address the role of sparsity for solving inverse problems in networks with nonlinear and time-evolving dynamics. In the context of pulse-coupled integrate-and-fire networks, we demonstrate that nonlinear network dynamics imparts a compressive coding of both network connectivity and inputs provided they possess a sparse structure. This work thereby formulates an efficient sparsity-based framework for solving several classes of inverse problems in nonlinear network dynamics. Driving the network with a small ensemble of random inputs, we derive a mean-field set of underdetermined linear systems relating the network inputs to the corresponding activity of the nodes via the feed-forward connectivity matrix. In reconstructing the network connections, we utilize compressive sensing theory, which facilitates the recovery of sparse solutions to such underdetermined linear systems. Using the reconstructed connectivity matrix, we are capable of accurately recovering detailed network inputs, which may vary in time, distinct from the random input ensemble. This framework underlines the central role of sparsity in information transmission through network dynamics, providing new insight into the structure-function relationship for high-dimensional networks with nonlinear dynamics. Considering the reconstruction of structural connectivity in large networks is a significant and challenging problem in the study of complex networks, we hypothesize that analogous reconstruction methods taking advantage of sparsity may facilitate key advances in the field.

Sparse recovery of an electrical network

Distributed Sparse Recursive Least-Squares over Networks

Network Topology Inference with Sparsity and Laplacian Constraints

Topology Estimation in Bulk Power Grids: Guarantees on Exact Recovery

Learning Graphs from Linear Measurements: Fundamental Trade-offs and Applications

From State Estimation to Network Reconstruction

Sparse dynamic network reconstruction through L1-regularization of a Lyapunov equation

Topology Reconstruction of a Class of Electrical Networks with Limited Boundary Measurements

Power Distribution Network Topology Reconstruction Based on Adaptive Lasso

Sparse Overcomplete Representation Fault Location Model in Distribution Networks and Efficient Solution using FastLaplace Bayesian

THE ROLE OF SPARSITY IN INVERSE PROBLEMS FOR NETWORKS WITH NONLINEAR DYNAMICS

Influence of Social Networks on Recovering Large Scale Distributed Systems

Recovery of Low-Rank Plus Compressed Sparse Matrices with Application to Unveiling Traffic Anomalies

On Distributed Exact Sparse Linear Regression over Networks

Sparse Approximation of Complex Networks

Tensor-Based Traffic Recovery of Industrial Network by BCD-Inspired Neural Approximation to Latent Nonlinearity and Sparsity

On partial sparse recovery

Performance Analysis of Sparse Recovery Models for Bad Data Detection and State Esti-mation in Electric Power Networks

Generalized network recovery based on topology and optimization for real-world systems

Spectral Inference Methods on Sparse Graphs: Theory and Applications

Hybrid data-driven method for distribution network topology and line parameters joint estimation under small data sets