Mesoscopic Structures Reveal the Network Between the Layers of Multiplex Datasets

Abstract

Multiplex networks describe a large variety of complex systems, whose elements (nodes) can be connected by different types of interactions forming different layers (networks) of the multiplex. Multiplex networks include social networks, transportation networks or biological networks in the cell or in the brain. Extracting relevant information from these networks is of crucial importance for solving challenging inference problems and for characterizing the multiplex networks microscopic and mesoscopic structure. Here we propose an information theory method to extract the network between the layers of multiplex datasets, forming a "network of networks". We build an indicator function, based on the entropy of network ensembles, to characterize the mesoscopic similarities between the layers of a multiplex network and we use clustering techniques to characterize the communities present in this network of networks. We apply the proposed method to study the Multiplex Collaboration Network formed by scientists collaborating on different subjects and publishing in the Americal Physical Society (APS) journals. The analysis of this dataset reveals the interplay between the collaboration networks and the organization of knowledge in physics.

11 pages, 7 figures

References in corpus (16)

• Fast unfolding of communities in large networks
• Modularity and community structure in networks
• Natural Scales in Geographical Patterns
• Benchmark graphs for testing community detection algorithms
• The structure and dynamics of multilayer networks
• Comparing community structure identification
• Multirelational Organization of Large-scale Social Networks in an Online World
• An information-theoretic framework for resolving community structure in complex networks
• Layer aggregation and reducibility of multilayer interconnected networks
• Emergence of network features from multiplexity
• MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
• The entropy of network ensembles
• Triadic closure as a basic generating mechanism of communities in complex networks
• The entropy of randomized network ensembles
• Identifying modular flows on multilayer networks reveals highly overlapping organization in social systems
• Complete trails of co-authorship network evolution

Cited by in corpus (18)

• Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes
• Spectral entropies as information-theoretic tools for complex network comparison
• Multilayer Brain Networks
• The new challenges of multiplex networks: measures and models
• Quantifying layer similarity in multiplex networks: a systematic study
• Emergence of multiplex communities in collaboration networks
• Visibility graphs for image processing
• Multilink Communities of Multiplex Networks
• Extracting Information from Multiplex Networks
• Classifying Patents Based on their Semantic Content
• Assessing diversity in multiplex networks
• Layer Communities in Multiplex Networks
• The International Postal Network and Other Global Flows As Proxies for National Wellbeing
• Algorithmic complexity of multiplex networks
• Inference of Edge Correlations in Multilayer Networks
• Multilayer Spectral Graph Clustering via Convex Layer Aggregation: Theory and Algorithms
• Resolution Limits for Detecting Community Changes in Multilayer Networks
• The Atlas for the Aspiring Network Scientist