Multilink Communities of Multiplex Networks
arXiv:1706.09011 · doi:10.1371/journal.pone.0193821
Abstract
Multiplex networks describe a large number of complex social, biological and transportation networks where a set of nodes is connected by links of different nature and connotation. Here we uncover the rich community structure of multiplex networks by associating a community to each multilink where the multilinks characterize the connections existing between any two nodes of the multiplex network. Our community detection method reveals the rich interplay between the mesoscale structure of the multiplex networks and their multiplexity. For instance some nodes can belong to many layers and few communities while others can belong to few layers but many communities. Moreover the multilink communities can be formed by a different number of relevant layers. These results point out that mesoscopically there can be large differences in the compressibility of multiplex networks.
arXiv comment12 pages, 9 figures
References in corpus (32)
- Modularity and community structure in networks
- Uncovering the overlapping community structure of complex networks in nature and society
- Catastrophic cascade of failures in interdependent networks
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Hierarchical Organization in Complex Networks
- Link communities reveal multiscale complexity in networks
- Community detection in networks: A user guide
- Diffusion dynamics on multiplex networks
- Multirelational Organization of Large-scale Social Networks in an Online World
- Consensus clustering in complex networks
- The statistical mechanics of networks
- Layer aggregation and reducibility of multilayer interconnected networks
- Line Graphs, Link Partitions and Overlapping Communities
- Emergence of network features from multiplexity
- Random Walks on Multiplex Networks
- Robustness of interdependent networks under targeted attack
- Cascade of failures in coupled network systems with multiple support-dependent relations
- MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
- Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
- The multilayer connectome of Caenorhabditis elegans
- Measuring and modelling correlations in multiplex networks
- Weighted Multiplex Networks
- Identifying modular flows on multilayer networks reveals highly overlapping organization in social systems
- Inferring the mesoscale structure of layered, edge-valued and time-varying networks
- The many facets of community detection in complex networks
- Multilayer stochastic block models reveal the multilayer structure of complex networks
- Emergence of multiplex communities in collaboration networks
- Mesoscopic Structures Reveal the Network Between the Layers of Multiplex Datasets
- Multiplex networks with heterogeneous activities of the nodes
- Layer Communities in Multiplex Networks