Abstract:Inferring network topologies from observed graph-structured data (also known as graph signals) is a crucial task in many applications of network science. Existing papers on network topology inference typically assume that the observations at all nodes are available. However, there are many situations where only partial observations can be collected due to application-specific constraints. To handle the missing data problem, we propose a framework that relies on heterogeneous incomplete data from a collection of related networks to identify multiple network topologies simultaneously. This work advocates the Gaussian graphical model (GGM) and casts the topology inference problem in terms of estimating the precision matrix that has a form of graph Laplacian. Firstly, an unbiased estimator for the covariance matrix of incomplete data is established and then algorithms based on the alternating direction method of multipliers (ADMM) are developed to jointly estimate graph topologies, rather than estimate each graph topology separately. So that we can borrow information across the multiple related networks to eliminate the impact of missing data. Moreover, non-asymptotic statistical analysis is provided, which proves the consistency of the graph estimator and enables us to investigate the effect of several key factors on the graph estimation error bound. Furthermore, based on the consistent graph estimator, an adaptive algorithm that utilizes the reweighting scheme is proposed to improve the estimation accuracy of the graph-edge structure. Finally, we evaluate our method on both real and synthetic datasets, and the experimental results demonstrate the advantage of our method in comparison with benchmarking algorithms.

Topology Inference for Network Systems: Causality Perspective and Non-asymptotic Performance

On Topology Inference for Networked Dynamical Systems: Principles and Performances.

Topology Inference for Networked Dynamical Systems - A Causality and Correlation Perspective.

Preserving Topology of Network Systems: Metric, Analysis, and Optimal Design

Inferring Topologies of Complex Networks with Hidden Variables.

Inferring Topology of Networked Dynamical Systems by Active Excitations

Topology Inference for Multi-agent Cooperation under Unmeasurable Latent Input

Detecting The Topology Of A Neural Network From Partially Obtained Data Using Piecewise Granger Causality

Topology inference of uncertain complex dynamical networks and its applications in hidden nodes detection

Network Topology Inference from Smooth Signals Under Partial Observability

Inferring network topology from complex dynamics

Topology Detection of Complex Networks with Hidden Variables and Stochastic Perturbations

An Unbiased Symmetric Matrix Estimator for Topology Inference under Partial Observability

Network Topology Inference by Exploring Underlying Traffic Behaviors

Topology Inference for Consensus-based Cooperation under Time-invariant Latent Input.

Noncooperative Topology Inference of Wireless Networks with Monitoring Sensors

Detecting the topologies of complex networks with stochastic perturbations.

Network Topology Inference from Heterogeneous Incomplete Graph Signals.

Topology Learning of unknown Networked Linear Dynamical System excited by Cyclostationary inputs

Topology Identification under Spatially Correlated Noise

Reconstruction of Noise-Driven Nonlinear Networks from Node Outputs by Using High-Order Correlations