Expectation-Maximizing Network Reconstruction and MostApplicable Network Types Based on Binary Time Series Data

by   Kaiwei Liu, et al.

Based on the binary time series data of social infection dynamics, we propose a general framework to reconstruct 2-simplex complexes with two-body and three-body interactions by combining the maximum likelihood estimation in statistical inference and introducing the expectation maximization. In order to improve the code running efficiency, the whole algorithm adopts vectorization expression. Through the inference of maximum likelihood estimation, the vectorization expression of the edge existence probability can be obtained, and through the probability matrix, the adjacency matrix of the network can be estimated. We apply a two-step scheme to improve the effectiveness of network reconstruction while reducing the amount of computation significantly. The framework has been tested on different types of complex networks. Among them, four kinds of networks can obtain high reconstruction effectiveness. Besides, we study the influence of noise data or random interference and prove the robustness of the framework, then the effects of two kinds of hyper-parameters on the experimental results are tested. Finally, we analyze which type of network is more suitable for this framework, and propose methods to improve the effectiveness of the experimental results.


page 3

page 6

page 7

page 9

page 11

page 12

page 13

page 16


Maximum Likelihood Estimation for Maximal Distribution under Sublinear Expectation

Maximum likelihood estimation is a common method of estimating the param...

Regression-based Network Reconstruction with Nodal and Dyadic Covariates and Random Effects

Network (or matrix) reconstruction is a general problem which occurs if ...

On a family of stochastic SVIR influenza epidemic models and maximum likelihood estimation

This study presents a family of stochastic models for the dynamics of in...

Learning Hawkes Processes from a Handful of Events

Learning the causal-interaction network of multivariate Hawkes processes...

Bayesian inference of dynamics from partial and noisy observations using data assimilation and machine learning

The reconstruction from observations of high-dimensional chaotic dynamic...

A reaction network scheme which implements the EM algorithm

A detailed algorithmic explanation is required for how a network of chem...

Please sign up or login with your details

Forgot password? Click here to reset