Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap

Abstract

There is growing interest in multiplex networks where individual nodes take part in several layers of networks simultaneously. This is the case for example in social networks where each individual node has different kind of social ties or transportation systems where each location is connected to another location by different types of transport. Many of these multiplex are characterized by a significant overlap of the links in different layers. In this paper we introduce a statistical mechanics framework to describe multiplex ensembles. A multiplex is a system formed by N nodes and M layers of interactions where each node belongs to the M layers at the same time. Each layer $\alpha$ is formed by a network $G^{\alpha }$. Here we introduce the concept of correlated multiplex ensembles in which the existence of a link in one layer is correlated with the existence of a link in another layer. This implies that a typical multiplex of the ensemble can have a significant overlap of the links in the different layers. Moreover we characterize microcanonical and canonical multiplex ensembles satisfying respectively hard and soft constraints and we discuss how to construct multiplex in these ensembles. Finally we provide the expression for the entropy of these ensembles that can be useful to address different inference problems involving multiplexes.

(17 pages)

References in corpus (12)

• Critical phenomena in complex networks
• Diffusion dynamics on multiplex networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Emergence of network features from multiplexity
• Mixture models and exploratory analysis in networks
• Random graphs with clustering
• Transport on coupled spatial networks
• The entropy of randomized network ensembles
• Random graphs containing arbitrary distributions of subgraphs
• The entropic origin of disassortativity in complex networks
• Evolution of robust network topologies: Emergence of central backbones
• Entropies of complex networks with hierarchically constrained topologies

Cited by in corpus (141)

• Multilayer Networks
• The structure and dynamics of multilayer networks
• Dynamical interplay between awareness and epidemic spreading in multiplex networks
• Mathematical Formulation of Multi-Layer Networks
• Structural measures for multiplex networks
• Evolutionary games on multilayer networks: A colloquium
• The physics of spreading processes in multilayer networks
• Layer aggregation and reducibility of multilayer interconnected networks
• Centrality in Interconnected Multilayer Networks
• Competing spreading processes on multiplex networks: awareness and epidemics
• The Statistical Physics of Real-World Networks
• Spectral properties of the Laplacian of multiplex networks
• The multilayer connectome of Caenorhabditis elegans
• Contact-based Social Contagion in Multiplex Networks
• Measuring and modelling correlations in multiplex networks
• Degree mixing in multilayer networks impedes the evolution of cooperation
• Spreading processes in Multilayer Networks
• Percolation in Multiplex Networks with Overlap
• Network structure of multivariate time series
• Weighted Multiplex Networks
• Multiplex PageRank
• Multilayer motif analysis of brain networks
• Self-organization towards optimally interdependent networks by means of coevolution
• Multiple percolation transitions in a configuration model of network of networks
• Dynamic interdependence and competition in multilayer networks
• Towards real-world complexity: an introduction to multiplex networks
• Turing patterns in multiplex networks
• The new challenges of multiplex networks: measures and models
• Structure of Triadic Relations in Multiplex Networks
• Redundant interdependencies boost the robustness of multilayer networks
• Determinants of public cooperation in multiplex networks
• Random walk centrality in interconnected multilayer networks
• Message passing theory for percolation models on multiplex networks with link overlap
• Higher-order percolation processes on multiplex hypergraphs
• Optimal percolation on multiplex networks
• Interdisciplinary and physics challenges of Network Theory
• Link overlap, viability, and mutual percolation in multiplex networks
• Centralities of Nodes and Influences of Layers in Large Multiplex Networks
• Emergence of overlap in ensembles of spatial multiplexes and statistical mechanics of spatial interacting networks ensembles
• Correlated Edge Overlaps in Multiplex Networks
• Weak percolation on multiplex networks
• Functional Multiplex PageRank
• Epidemic spreading and risk perception in multiplex networks: a self-organized percolation method
• Cascades in multiplex financial networks with debts of different seniority
• Communicability reveals a transition to coordinated behavior in multiplex networks
• Node and layer eigenvector centralities for multiplex networks
• Quantifying layer similarity in multiplex networks: a systematic study
• Reconstructing the world trade multiplex: the role of intensive and extensive biases
• Emergence of multiplex communities in collaboration networks
• Non-linear growth and condensation in multiplex networks
• Epidemic spreading with awareness and different timescales in multiplex networks
• Efficient exploration of multiplex networks
• Two distinct transitions in spatially embedded multiplex networks
• Visibility graphs for image processing
• Extracting Information from Multiplex Networks
• Multilink Communities of Multiplex Networks
• Persistence in Complex Systems
• Mutually connected component of network of networks with replica nodes
• Multiplex Recurrence Networks
• Comparison of Communities Detection Algorithms for Multiplex
• Strength of weak layers in cascading failures on multiplex networks: case of the international trade network
• Several Multiplexes in the same City: The role of wealth differences in urban mobility
• Big Networks: A Survey
• Mesoscopic Structures Reveal the Network Between the Layers of Multiplex Datasets
• Multiplex networks with heterogeneous activities of the nodes
• Spreading of localized attacks in spatial multiplex networks
• Link prediction based on path entropy
• Controlling the uncertain response of real multiplex networks to random damage
• Multi-layer graph analysis for dynamic social networks
• Complex Quantum Networks: a Topical Review
• Percolation in real multiplex networks
• The topological Dirac equation of networks and simplicial complexes
• Giant components in directed multiplex networks
• Entropy distribution and condensation in random networks with a given degree distribution
• Multilayer Network Science: from Cells to Societies
• Large deviation theory of percolation on multiplex networks
• Diffusive behavior of multiplex networks
• Assessing diversity in multiplex networks
• The Grand Canonical ensemble of weighted networks
• Correlations between weights and overlap in ensembles of weighted multiplex networks
• Layer Communities in Multiplex Networks
• Supersymmetric multiplex networks described by coupled Bose and Fermi statistics
• Multiplexity versus correlation: the role of local constraints in real multiplexes
• Multilayer network decoding versatility and trust
• Grand canonical validation of the bipartite International Trade Network
• Multiplexity and multireciprocity in directed multiplexes
• Ensemble nonequivalence in random graphs with modular structure
• Topology and dynamics of higher-order multiplex networks
• Statistical Mechanics of Multi-Edge Networks
• Community Detection and Improved Detectability in Multiplex Networks
• Multiplex Visibility Graphs as a complementary tool for describing the relation between ground level O3 and NO2
• Classical Information Theory of Networks
• The International Postal Network and Other Global Flows As Proxies for National Wellbeing
• Wet scavenging process of particulate matter (PM10): A multivariate complex network approach
• Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions
• Global topological control for synchronized dynamics on networks
• Percolation of Hierarchical Networks and Networks of Networks
• Unveiling the Importance of Nonshortest Paths in Quantum Networks
• Link persistence and conditional distances in multiplex networks
• Dynamics of diffusion on monoplex and multiplex networks: A message-passing approach
• Spreading of localized attacks on spatial multiplex networks with a community structure
• Pareto optimality in multilayer network growth
• Aggregation models on hypergraphs
• Detection of the elite structure in a virtual multiplex social system by means of a generalized $K$-core
• mGNN: Generalizing the Graph Neural Networks to the Multilayer Case
• Atomic subgraphs and the statistical mechanics of networks
• Stochastic Block Models for Multiplex networks: an application to networks of researchers
• Effect of overlap on spreading dynamics on multiplex networks
• Entropy rate of random walks on complex networks under stochastic resetting
• A Statistical Test of Walrasian Equilibrium by Means of Complex Networks Theory
• Extraction and integration of genetic networks from short-profile omic datasets
• A detailed investigation into near degenerate exponential random graphs
• Hyper-diffusion on multiplex networks
• Resilience by Structural Entrenchment: Dynamics of Single-Layer and Multiplex Networks Following Sudden Changes to Tie Costs
• Link overlap influences opinion dynamics on multiplex networks: spin model approach
• General theory for extended-range percolation on simple and multiplex networks
• Spacing ratio statistics of multiplex directed networks
• Interactions between financial and environmental networks in OECD countries
• Approximation methods for the stability of complete synchronization on duplex networks
• Statistical physics of exchangeable sparse simple networks, multiplex networks and simplicial complexes
• The Role of Multiplex Network Structure in Cooperation through Generalized Reciprocity
• Node-layer duality in networked systems
• Inference of hidden structures in complex physical systems by multi-scale clustering
• Multilayer network analysis of nuclear reactions
• Enhanced Quantum Transport in Multiplex Networks
• Bias-Variance Tradeoffs in Joint Spectral Embeddings
• Observability transition in multiplex networks
• The $q$-neighbor Ising model on multiplex networks with partial overlap of nodes
• Analysis of the Time Structure of Synchronization in Multidimensional Chaotic Systems
• Flow Characteristics and Cores of Complex Network and Multiplex Type Systems
• Large deviation and anomalous fluctuations scaling in degree assortativity on configuration networks
• Flux of information in scale-free networks
• Local phase transitions in a model of multiplex networks with heterogeneous degrees and inter-layer coupling
• Reconstruction of multiplex networks with correlated layers
• Cooperation dynamics of generalized reciprocity on complex networks
• Multiplexity amplifies geometry in networks
• How hate spreads online and why it returns: Re-entrant phases driven by collective behavior
• Multilayer Network Analysis of the Drug Pipeline in the Global Pharmaceutical Industry
• Transition to congestion in communication/computation networks: from ideal to realistic resource allocation via Montecarlo simulations
• Correlated structural evolution within multiplex networks
• Rewiring driven evolution of quenched frustrated signed network