Network reconstruction and community detection from dynamics

Abstract

We present a scalable nonparametric Bayesian method to perform network reconstruction from observed functional behavior that at the same time infers the communities present in the network. We show that the joint reconstruction with community detection has a synergistic effect, where the edge correlations used to inform the existence of communities are also inherently used to improve the accuracy of the reconstruction which, in turn, can better inform the uncovering of communities. We illustrate the use of our method with observations arising from epidemic models and the Ising model, both on synthetic and empirical networks, as well as on data containing only functional information.

11 pages, 6 figures, 2 tables

References in corpus (13)

• Stochastic blockmodels and community structure in networks
• Community detection in networks: A user guide
• Missing and spurious interactions and the reconstruction of complex networks
• Revealing Network Connectivity From Dynamics
• Inverse statistical problems: from the inverse Ising problem to data science
• Network structure from rich but noisy data
• Reconstructing propagation networks with natural diversity and identifying hidden sources
• On the Convexity of Latent Social Network Inference
• Reconstructing networks with unknown and heterogeneous errors
• Revealing physical interaction networks from statistics of collective dynamics
• A statistical inference approach to structural reconstruction of complex networks from binary time series
• Community detection in networks without observing edges
• Maximum-Likelihood Network Reconstruction for SIS Processes is NP-Hard

Cited by in corpus (45)

• Networks beyond pairwise interactions: structure and dynamics
• The physics of higher-order interactions in complex systems
• On community structure in complex networks: challenges and opportunities
• Disentangling high-order mechanisms and high-order behaviours in complex systems
• Bayesian inference of network structure from unreliable data
• Descriptive vs. inferential community detection in networks: pitfalls, myths, and half-truths
• Merge-split Markov chain Monte Carlo for community detection
• The effect of algorithmic bias and network structure on coexistence, consensus, and polarization of opinions
• Impact of the distribution of recovery rates on disease spreading in complex networks
• Reconstructing networks
• netrd: A library for network reconstruction and graph distances
• Hypergraph reconstruction from dynamics
• Tackling the subsampling problem to infer collective properties from limited data
• Simplicially driven simple contagion
• Blind identification of stochastic block models from dynamical observations
• Machine Learning Link Inference of Noisy Delay-coupled Networks with Opto-Electronic Experimental Tests
• Measuring topological descriptors of complex networks under uncertainty
• Layer reconstruction and missing link prediction of multilayer network with a Maximum A Posteriori estimation
• Synergistic signatures of group mechanisms in higher-order systems
• Atomic subgraphs and the statistical mechanics of networks
• Network reconstruction via the minimum description length principle
• Latent Poisson models for networks with heterogeneous density
• Duality between predictability and reconstructability in complex systems
• A novel similarity measure for mining missing links in long-path networks
• System Size Identification from Sinusoidal Probing in Diffusive Complex Networks
• Link Prediction Accuracy on Real-World Networks Under Non-Uniform Missing Edge Patterns
• Bayesian Learning of Graph Substructures
• Maximal dispersion of adaptive random walks
• Reconstructing Network Structures from Partial Measurements
• Predicting Dynamics on Networks Hardly Depends on the Topology
• Community Detection via Katz and Eigenvector Centrality
• Modeling diffusion in networks with communities: a multitype branching process approach
• Exact recovery and sharp thresholds of Stochastic Ising Block Model
• Solving a directed percolation inverse problem
• Node metadata can produce predictability transitions in network inference problems
• Data assimilation for networks of coupled oscillators: Inferring unknown model parameters from partial observations
• Feature Learning and Network Structure from Noisy Node Activity Data
• Community Structure Recovery and Interaction Probability Estimation for Gossip Opinion Dynamics
• Real-time Updating of Dynamic Social Networks for COVID-19 Vaccination Strategies
• Bayesian Inference of a Social Graph with Trace Feasibility Guarantees
• Tensor product algorithms for inference of contact network from epidemiological data
• Reconstructing networks from simple and complex contagions
• The Limits of Inference in Complex Systems: When Stochastic Models Become Indistinguishable
• Community Detection for Gossip Dynamics with Stubborn Agents
• Partitioning networks into clusters of synchronized nodes via the message-passing algorithm: an unbiased scalable approach