Abstract:Joint network topology inference represents a canonical problem of jointly learning multiple graph Laplacian matrices from heterogeneous graph signals. In such a problem, a widely employed assumption is that of a simple common component shared among multiple networks. However, in practice, a more intricate topological pattern, comprising simultaneously of sparse, homogeneity and heterogeneity components, would exhibit in multiple networks. In this paper, we propose a general graph estimator based on a novel structured fusion regularization that enables us to jointly learn multiple graph Laplacian matrices with such complex topological patterns, and enjoys both high computational efficiency and rigorous theoretical guarantee. Moreover, in the proposed regularization term, the topological pattern among networks is characterized by a Gram matrix, endowing our graph estimator with the ability of flexible modelling different types of topological patterns by different choices of the Gram matrix. Computationally, the regularization term, coupling the parameters together, makes the formulated optimization problem intractable and thus, we develop a computationally-scalable algorithm based on the alternating direction method of multipliers (ADMM) to solve it efficiently. Theoretically, we provide a theoretical analysis of the proposed graph estimator, which establishes a non-asymptotic bound of the estimation error under the high-dimensional setting and reflects the effect of several key factors on the convergence rate of our algorithm. Finally, the superior performance of the proposed method is illustrated through simulated and real data examples.

An Unbiased Symmetric Matrix Estimator for Topology Inference under Partial Observability

Network Topology Inference from Smooth Signals Under Partial Observability

Topology Reconstruction of Heterogeneous Networked Dynamical Systems with Unknown Input Matrices

Average Consensus of Sensor Networks with Uncertain Markov Topologies

Robust Network Tomography: K-Identifiability and Monitor Assignment

Optimal topological design for distributed estimation over sensor networks

Topology Inference for Multi-agent Cooperation under Unmeasurable Latent Input

Joint Network Topology Inference in the Presence of Hidden Nodes

Network Topology Inference with Sparsity and Laplacian Constraints

Topology Identification under Spatially Correlated Noise

Joint Network Topology Inference via Structured Fusion Regularization

Online Topology Inference from Streaming Stationary Graph Signals with Partial Connectivity Information

Mitigating Subpopulation Bias for Fair Network Topology Inference

Distributed Estimation over Complex Networks

Geometric and Topological Inference for Deep Representations of Complex Networks

Joint Inference Of Networks From Stationary Graph Signals

Network Topology Inference from Incomplete Observation Data

A Full Bayesian Approach to Sparse Network Inference Using Heterogeneous Datasets

Topology-Imbalance Learning for Semi-Supervised Node Classification

A bottom-up inference of loss rate

Network topology inference with estimated node importance