Abstract:Recent years have witnessed a growing interest in using machine learning to predict and identify critical dynamical phase transitions in physical systems (e.g., many-body quantum systems). The underlying lattice structures in these applications are generally regular. While machine learning has been adopted to complex networks, most existing works concern about the structural properties. To use machine learning to detect phase transitions and accurately identify the critical transition points 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 comprehensive 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.

Learning nonequilibrium statistical mechanics and dynamical phase transitions

Machine Learning Dynamical Phase Transitions in Complex Networks.

Phase determination with and without deep learning

Machine Learning of Phase Transitions in the Percolation and XY Models

Dynamical Phase Transitions in Non-equilibrium Networks

Phase Transitions Driven by Topological Excitations and Their Tensor Network Approach

Dynamic Phase Transition Theory

Machine learning of phases and structures for model systems in physics

Machine Learning Phase Space Quantum Dynamics Approaches

A Novel Mapping Between Machine Learning and Phase Transition

Inferring phase transitions and critical exponents from limited observations with Thermodynamic Maps

Thermodynamic and Dynamical Predictions for Bifurcations and Non-Equilibrium Phase Transitions

Topological phase transitions of random networks

Learning phase transitions from regression uncertainty: A new regression-based machine learning approach for automated detection of phases of matter

Phase transitions on heterogeneous random graphs: some case studies

Learning Self-Driven Collective Dynamics with Graph Networks.

Deep learning of topological phase transitions from entanglement aspects: An unsupervised way

Interpretable machine learning for inferring the phase boundaries in a nonequilibrium system

Supervised and unsupervised learning of directed percolation

Data-driven method to learn the most probable transition pathway and stochastic differential equation

Kinetic theory of nonequilibrium stochastic long-range systems: Phase transition and bistability