Deep Learning Super-Diffusion in Multiplex Networks

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.

12 pages, 6 figures

References in corpus (24)

• Very Deep Convolutional Networks for Large-Scale Image Recognition
• The structure and dynamics of multilayer networks
• Diffusion dynamics on multiplex networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Many-body quantum state tomography with neural networks
• Learning phase transitions by confusion
• Evolutionary games on multilayer networks: A colloquium
• 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
• Discovering Phases, Phase Transitions and Crossovers through Unsupervised Machine Learning: A critical examination
• Percolation in real interdependent networks
• Synchronization in networks with multiple interaction layers
• Redundant interdependencies boost the robustness of multilayer networks
• k-Core percolation on multiplex networks
• Optimal percolation on multiplex networks
• Controllability of multiplex, multi-timescale networks
• Learning physical properties of liquid crystals with deep convolutional neural networks
• Diffusion Dynamics and Optimal Coupling in Directed Multiplex Networks
• Percolation in real multiplex networks
• Targeted Damage to Interdependent Networks
• Multiple structural transitions in interacting networks
• Observability transition in multiplex networks

Cited by in corpus (1)

• mGNN: Generalizing the Graph Neural Networks to the Multilayer Case