Full reconstruction of simplicial complexes from binary contagion and Ising data
TLDR
In this paper , a general framework combining statistical inference and expectation maximization is proposed to fully reconstruct 2-simplicial complexes with two and three-body interactions based on binary time-series data from two types of discrete-state dynamics.Abstract:
Abstract Previous efforts on data-based reconstruction focused on complex networks with pairwise or two-body interactions. There is a growing interest in networks with higher-order or many-body interactions, raising the need to reconstruct such networks based on observational data. We develop a general framework combining statistical inference and expectation maximization to fully reconstruct 2-simplicial complexes with two- and three-body interactions based on binary time-series data from two types of discrete-state dynamics. We further articulate a two-step scheme to improve the reconstruction accuracy while significantly reducing the computational load. Through synthetic and real-world 2-simplicial complexes, we validate the framework by showing that all the connections can be faithfully identified and the full topology of the 2-simplicial complexes can be inferred. The effects of noisy data or stochastic disturbance are studied, demonstrating the robustness of the proposed framework. read more
Citations
More filters
Journal ArticleDOI
Higher-order organization of multivariate time series
TL;DR: In this article , the authors propose a framework to characterize the temporal evolution of higher-order dependencies within multivariate time series, using network analysis and topology, and show that their framework robustly differentiates various spatiotemporal regimes of coupled chaotic maps.
Journal ArticleDOI
Multi-player snowdrift game on scale-free simplicial complexes
TL;DR: In this paper , the global cooperation rate depends on both the cost-to-benefit ratio and ratio of 2-simplex interactions, and the impact of non-pairwise interactions on the dynamics of multi-player snowdrift game is studied by adjusting the proportion ( ρ ) of 2simplex.
Journal ArticleDOI
Targeting attack hypergraph networks.
TL;DR: This work put forward a theoretical framework to analyze the robustness of random hypergraph networks under the background of a targeted attack on nodes with high or low hyperdegrees and discovered the process of cascading failures and the giant connected cluster (GCC) of the hypergraph network under targeted attack.
Journal ArticleDOI
Interplay of simplicial awareness contagion and epidemic spreading on time-varying multiplex networks.
TL;DR: A novel sUAU-tSIS model is proposed to characterize the interplay of simplicial awareness contagion and epidemic spreading on time-varying multiplex networks, in which one layer with 2-simplicial complexes is considered the virtual information layer to address the complex contagion mechanisms in awareness diffusion.
Journal ArticleDOI
Percolation on simplicial complexes
TL;DR: In this article , the authors develop a framework for investigating the percolation of simplicial complexes with arbitrary dimensions, where higher-order and pairwise interactions coexist, and assess the robustness of the simplicial complex in detail and calculate some properties of the model analytically.
References
More filters
Journal ArticleDOI
Maximum likelihood from incomplete data via the EM algorithm
Journal ArticleDOI
Collective dynamics of small-world networks
TL;DR: Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.
Journal ArticleDOI
Emergence of Scaling in Random Networks
TL;DR: A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.
Journal ArticleDOI
Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
Emmanuel J. Candès,Terence Tao +1 more
TL;DR: If the objects of interest are sparse in a fixed basis or compressible, then it is possible to reconstruct f to within very high accuracy from a small number of random measurements by solving a simple linear program.
Posted Content
Evaluation: from Precision, Recall and F-measure to ROC, Informedness, Markedness and Correlation
TL;DR: E elegant connections between the concepts of Informedness, Markedness, Correlation and Significance as well as their intuitive relationships with Recall and Precision are demonstrated.