Blind Identification of Stochastic Block Models from Dynamical Observations

DOI10.1137/19M1263340OpenAlexW3102937128MaRDI QIDQ5027031

Santiago Segarra, Michael T. Schaub, John N. Tsitsiklis

Publication date: 3 February 2022

Published in: SIAM Journal on Mathematics of Data Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1905.09107

zbMATH Keywords

system identificationstochastic block modelblind identificationnetwork inferencetopology inferenceconsensus dynamics

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Inference from stochastic processes and spectral analysis (62M15) Eigenvalues, singular values, and eigenvectors (15A18) Inverse problems in linear algebra (15A29)

Related Items (3)

Community structure recovery and interaction probability estimation for gossip opinion dynamics ⋮ Concentration in gossip opinion dynamics over random graphs ⋮ Transient behavior of gossip opinion dynamics with community structure

Uses Software

• NETWORKINFERENCE

Cites Work

• Unnamed Item
• Unnamed Item
• Discovering governing equations from data by sparse identification of nonlinear dynamical systems
• Sparse network identifiability via compressed sensing
• Data based identification and prediction of nonlinear and complex dynamical systems
• On the spectra of general random graphs
• Spectral clustering and the high-dimensional stochastic blockmodel
• Robust dynamical network structure reconstruction
• Enhancing sparsity by reweighted \(\ell _{1}\) minimization
• Causal inference in statistics: an overview
• Random walks and diffusion on networks
• Consistency of spectral clustering in stochastic block models
• On the sample covariance matrix estimator of reduced effective rank population matrices, with applications to fPCA
• Spectral clustering with eigenvector selection
• Spectral Identification of Networks Using Sparse Measurements
• Topology Identification of Directed Dynamical Networks via Power Spectral Analysis
• Revealing networks from dynamics: an introduction
• Community Detection and Stochastic Block Models
• Statistical inference on random dot product graphs: a survey
• Causal Network Inference Via Group Sparse Regularization
• Network Identifiability from Intrinsic Noise
• Consensus and Cooperation in Networked Multi-Agent Systems
• Optimal Graph-Filter Design and Applications to Distributed Linear Network Operators
• The Sample Complexity of Multireference Alignment
• Blind Community Detection From Low-Rank Excitations of a Graph Filter
• Spectral State Compression of Markov Processes
• A spectral method for community detection in moderately sparse degree-corrected stochastic block models
• A useful variant of the Davis–Kahan theorem for statisticians
• Coordination of groups of mobile autonomous agents using nearest neighbor rules
• On the Problem of Reconstructing an Unknown Topology via Locality Properties of the Wiener Filter
• The Rotation of Eigenvectors by a Perturbation. III

This page was built for publication: Blind Identification of Stochastic Block Models from Dynamical Observations