Mesoscopic Structures Reveal the Network Between the Layers of Multiplex Datasets
arXiv:1505.03824 · doi:10.1103/PhysRevE.92.042806
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.
arXiv comment11 pages, 7 figures
References in corpus (34)
- Fast unfolding of communities in large networks
- Community structure in social and biological networks
- Modularity and community structure in networks
- Community detection in graphs
- Natural Scales in Geographical Patterns
- The structure of scientific collaboration networks
- Multilayer Networks
- Benchmark graphs for testing community detection algorithms
- The structure and dynamics of multilayer networks
- Comparing community structure identification
- Who is the best connected scientist? A study of scientific coauthorship networks
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- How Popular is Your Paper? An Empirical Study of the Citation Distribution
- Multirelational Organization of Large-scale Social Networks in an Online World
- An information-theoretic framework for resolving community structure in complex networks
- Structural measures for multiplex networks
- Layer aggregation and reducibility of multilayer interconnected networks
- Emergence of network features from multiplexity
- Centrality in Interconnected Multilayer Networks
- MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
- Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
- Eigenvector centrality of nodes in multiplex networks
- The entropy of network ensembles
- Triadic closure as a basic generating mechanism of communities in complex networks
- Network robustness of multiplex networks with interlayer degree correlations
- Measuring and modelling correlations in multiplex networks
- The entropy of randomized network ensembles
- Weighted Multiplex Networks
- Assessing the relevance of node features for network structure
- Multiplex PageRank
- Identifying modular flows on multilayer networks reveals highly overlapping organization in social systems
- Community analysis in social networks
- Entropy of stochastic blockmodel ensembles
- Complete trails of co-authorship network evolution
Cited by in corpus (19)
- 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
- Extracting Information from Multiplex Networks
- Multilink Communities of Multiplex Networks
- Classifying Patents Based on their Semantic Content
- Assessing diversity in multiplex networks
- Layer Communities in Multiplex Networks
- Multiplexity and multireciprocity in directed multiplexes
- 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