Machine learning dynamical phase transitions in complex networks

Abstract

In recent years, machine learning has been adopted to complex networks, but most existing works concern about the structural properties. To use machine learning to detect phase transitions and accurately identify the critical transition point associated with dynamical processes on complex networks thus stands out as an open and significant problem. Here we develop a framework combining supervised and unsupervised learning, incorporating proper sampling of training data set. In particular, using epidemic spreading dynamics on complex networks as a paradigmatic setting, we start from supervised learning alone and identify situations that degrade the performance. To overcome the difficulties leads to the idea of exploiting confusion scheme, effectively a combination of supervised and unsupervised learning. We demonstrate that the scheme performs well for identifying phase transitions associated with spreading dynamics on homogeneous networks, but the performance deteriorates for heterogeneous networks. To strive to meet this challenge leads to the realization that sampling the training data set is necessary for heterogeneous networks, and we test two sampling methods: one based on the hub nodes together with their neighbors and another based on k-core of the network. The end result is a general machine learning framework for detecting phase transition and accurately identifying the critical transition point, which is robust, computationally efficient, and universally applicable to complex networks of arbitrary size and topology. Extensive tests using synthetic and empirical networks verify the virtues of the articulated framework, opening the door to exploiting machine learning for understanding, detection, prediction, and control of complex dynamical systems in general.

10 pages, 9 figures

References in corpus (25)

• Epidemic spreading in scale-free networks
• Epidemic processes in complex networks
• The spread of epidemic disease on networks
• Identification of influential spreaders in complex networks
• Critical phenomena in complex networks
• Solving the Quantum Many-Body Problem with Artificial Neural Networks
• Epidemic dynamics and endemic states in complex networks
• Machine learning phases of matter
• Learning phase transitions by confusion
• Generation of uncorrelated random scale-free networks
• The physics of spreading processes in multilayer networks
• Discovering Phase Transitions with Unsupervised Learning
• Quantum Entanglement in Neural Network States
• 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
• Probing many-body localization with neural networks
• Machine learning out-of-equilibrium phases of matter
• Competing activation mechanisms in epidemics on networks
• Deep Learning the Quantum Phase Transitions in Random Two-Dimensional Electron Systems
• 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 (20)

• Machine Learning for Quantum Matter
• Drawing Phase Diagrams of Random Quantum Systems by Deep Learning the Wave Functions
• Mapping distinct phase transitions to a neural network
• Exploring neural network training strategies to determine phase transitions in frustrated magnetic models
• Early warning signals for critical transitions in complex systems
• Extending machine learning classification capabilities with histogram reweighting
• Optimized ensemble deep learning framework for scalable forecasting of dynamics containing extreme events
• A learning by confusion approach to characterize phase transitions
• Machine Learning assisted Chimera and Solitary states in Networks
• Machine learning phases of active matter
• Direct detection of plasticity onset through total-strain profile evolution
• Variational Autoencoder Analysis of Ising Model Statistical Distributions and Phase Transitions
• Conservation Laws and Spin System Modeling through Principal Component Analysis
• A simple framework for contrastive learning phases of matter
• A sampling-guided unsupervised learning method to capture percolation in complex networks
• Machine Learning Percolation Model
• Learning phase transitions by siamese neural network
• Confusion-driven machine learning of structural phases of a flexible, magnetic Stockmayer polymer
• Unsupervised Learning of Symmetry Protected Topological Phase Transitions
• Identifying phase transitions in physical systems with neural networks: a neural architecture search perspective