Multilink Communities of Multiplex Networks

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 t...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2017-06
Main Authors: Mondragon, Raul J, Iacovacci, Jacopo, Bianconi, Ginestra
Format: Article
Language:English
Subjects:
Communities
Compressibility
Multiplexing
Nodes
Transportation networks
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2331-8422
DOI:10.48550/arxiv.1706.09011