IEEE Transactions on Signal and Information Processing over Networks · 2020 · 37 citations · 37 references
EngineeringSystems EngineeringComplex SystemsDistributed SystemsOptimizationConsensus AlgorithmsConsensus ProtocolsDistributed ConsensusNetwork AnalysisNetwork DynamicsNetwork InferenceConsensus DynamicsGraph LaplacianUndirected Network Inference
We explore the problem of inferring the graph Laplacian of a weighted, undirected network from snapshots of a single or multiple discrete-time consensus dynamics, subject to parameter uncertainty, taking place on the network. Specifically, we consider three problems in which we assume different levels of knowledge about the diffusion rates, observation times, and the input signal power of the dynamics. To solve these underdetermined problems, we propose a set of algorithms that leverage the spectral properties of the observed data and tools from convex optimization. Furthermore, we provide theoretical performance guarantees associated with these algorithms. We complement our theoretical work with numerical experiments, that demonstrate how our proposed methods outperform current state-of-the-art algorithms and showcase their effectiveness in recovering both synthetic and real-world networks.
37
The NCEP/NCAR 40-Year Reanalysis Project
Eugenia Kalnay, Masao Kanamitsu, Robert Kistler et al. · Bulletin of the American Meteorological Society · 1996 · 29.1K citations
Statistical mechanics of complex networks
Réka Albert, Albert-Ĺaszló Barabási · Reviews of Modern Physics · 2002 · 20.6K citations · Full text
Consensus and Cooperation in Networked Multi-Agent Systems
Reza Olfati‐Saber, J.A. Fax, Richard M. Murray · Proceedings of the IEEE · 2007 · 10.3K citations