Deep Learning Super-Diffusion in Multiplex Networks
arXiv:1811.04104 · doi:10.1088/2632-072X/abe6e9
Abstract
Complex network theory has shown success in understanding the emergent and collective behavior of complex systems [1]. Many real-world complex systems were recently discovered to be more accurately modeled as multiplex networks [2-6]---in which each interaction type is mapped to its own network layer; e.g.~multi-layer transportation networks, coupled social networks, metabolic and regulatory networks, etc. A salient physical phenomena emerging from multiplexity is super-diffusion: exhibited by an accelerated diffusion admitted by the multi-layer structure as compared to any single layer. Theoretically super-diffusion was only known to be predicted using the spectral gap of the full Laplacian of a multiplex network and its interacting layers. Here we turn to machine learning which has developed techniques to recognize, classify, and characterize complex sets of data. We show that modern machine learning architectures, such as fully connected and convolutional neural networks, can classify and predict the presence of super-diffusion in multiplex networks with 94.12\% accuracy. Such predictions can be done {\it in situ}, without the need to determine spectral properties of a network.
arXiv comment12 pages, 6 figures
References in corpus (50)
- Adam: A Method for Stochastic Optimization
- Very Deep Convolutional Networks for Large-Scale Image Recognition
- The structure and function of complex networks
- Quantum Machine Learning
- Catastrophic cascade of failures in interdependent networks
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Resilience of the Internet to random breakdowns
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Solving the Quantum Many-Body Problem with Artificial Neural Networks
- Machine learning phases of matter
- Dynamical interplay between awareness and epidemic spreading in multiplex networks
- Diffusion dynamics on multiplex networks
- Multirelational Organization of Large-scale Social Networks in an Online World
- Mathematical Formulation of Multi-Layer Networks
- Many-body quantum state tomography with neural networks
- Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
- Learning phase transitions by confusion
- Evolutionary games on multilayer networks: A colloquium
- The physics of spreading processes in multilayer networks
- Random Walks on Multiplex Networks
- Emergence of network features from multiplexity
- Unsupervised learning of phase transitions: from principal component analysis to variational autoencoders
- Competing spreading processes on multiplex networks: awareness and epidemics
- Quantum Entanglement in Neural Network States
- Avalanche Collapse of Interdependent Network
- Abrupt transition in the structural formation of interconnected networks
- Discovering Phases, Phase Transitions and Crossovers through Unsupervised Machine Learning: A critical examination
- Quantum Loop Topography for Machine Learning
- Percolation in Multiplex Networks with Overlap
- Machine Learning Phases of Strongly Correlated Fermions
- Percolation in real interdependent networks
- Machine learning meets network science: dimensionality reduction for fast and efficient embedding of networks in the hyperbolic space
- Synchronization in networks with multiple interaction layers
- Towards real-world complexity: an introduction to multiplex networks
- Redundant interdependencies boost the robustness of multilayer networks
- k-Core percolation on multiplex networks
- Optimal percolation on multiplex networks
- Bond percolation on multiplex networks
- Controllability of multiplex, multi-timescale networks
- Learning physical properties of liquid crystals with deep convolutional neural networks
- Cooperative epidemics on multiplex networks
- Diffusion Dynamics and Optimal Coupling in Directed Multiplex Networks
- Percolation in real multiplex networks
- Exact Coupling Threshold for Structural Transition in Interconnected Networks
- Targeted Damage to Interdependent Networks
- Driving interconnected networks to supercriticality
- Epidemics on Interconnected Networks
- Multiple structural transitions in interacting networks
- Observability transition in multiplex networks