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.
12 pages, 9 figures
References in corpus (16)
- Modularity and community structure in networks
- Uncovering the overlapping community structure of complex networks in nature and society
- The structure and dynamics of multilayer 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
- Layer aggregation and reducibility of multilayer interconnected networks
- Line Graphs, Link Partitions and Overlapping Communities
- Emergence of network features from multiplexity
- Robustness of interdependent networks under targeted attack
- MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
- The multilayer connectome of Caenorhabditis elegans
- Identifying modular flows on multilayer networks reveals highly overlapping organization in social systems
- The many facets of community detection in complex networks
- Layer Communities in Multiplex Networks