Learning epidemic threshold in complex networks by Convolutional Neural Network

Abstract

Deep learning has taken part in the competition since not long ago to learn and identify phase transitions in physical systems such as many body quantum systems, whose underlying lattice structures are generally regular as they're in euclidean space. Real networks have complex structural features which play a significant role in dynamics in them, and thus the structural and dynamical information of complex networks can not be directly learned by existing neural network models. Here we propose a novel and effective framework to learn the epidemic threshold in complex networks by combining the structural and dynamical information into the learning procedure. Considering the strong performance of learning in Euclidean space, Convolutional Neural Network (CNN) is used and, with the help of confusion scheme, we can identify precisely the outbreak threshold of epidemic dynamics. To represent the high dimensional network data set in Euclidean space for CNN, we reduce the dimensionality of a network by using graph representation learning algorithms and discretize the embedded space to convert it into an image-like structure. We then creatively merge the nodal dynamical states with the structural embedding by multi-channel images. In this manner, the proposed model can draw the conclusion from both structural and dynamical information. A large number of simulations show a great performance in both synthetic and empirical network data set. Our end-to-end machine learning framework is robust and universally applicable to complex networks with arbitrary size and topology.

11 pages, 7 figures. arXiv admin note: text overlap with arXiv:1911.04633

References in corpus (30)

• Epidemic spreading in scale-free networks
• Epidemic processes in complex networks
• Geometric deep learning: going beyond Euclidean data
• The spread of epidemic disease on networks
• Critical phenomena in complex networks
• Solving the Quantum Many-Body Problem with Artificial Neural Networks
• Epidemic dynamics and endemic states in complex networks
• Self-similar community structure in organisations
• Machine learning phases of matter
• Community Structure in Jazz
• Learning phase transitions by confusion
• The physics of spreading processes in multilayer networks
• Popularity versus Similarity in Growing Networks
• Discovering Phase Transitions with Unsupervised Learning
• Quantum Entanglement in Neural Network States
• Node Classification in Social Networks
• Unification of theoretical approaches for epidemic spreading on complex networks
• Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks
• Machine Learning Topological States
• Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
• Quantum Loop Topography for Machine Learning
• Self-Learning Monte Carlo Method
• Robust network community detection using balanced propagation
• Machine learning meets network science: dimensionality reduction for fast and efficient embedding of networks in the hyperbolic space
• Probing many-body localization with neural networks
• Machine learning out-of-equilibrium phases of matter
• Deep Learning the Quantum Phase Transitions in Random Two-Dimensional Electron Systems
• Competing activation mechanisms in epidemics on networks
• Machine Learning ${\mathbb{Z}}_2$ Quantum Spin Liquids with Quasi-particle Statistics
• Sampling methods for the quasistationary regime of epidemic processes on regular and complex networks

Cited by in corpus (1)

• A sampling-guided unsupervised learning method to capture percolation in complex networks