Please use this identifier to cite or link to this item:
https://www.arca.fiocruz.br/handle/icict/42136
FINDING MODULAR STRUCTURE IN MULTIPLEX NETWORKS BY SEQUENTIAL INTRA-LAYER EDGE ELIMINATION
Affilliation
Universidade Federal da Bahia. Instituto de Física. Salvador, BA, Brasil.
Fundação Oswaldo Cruz. Instituto Gonçalo Moniz. Centro de Integração de Dados e Conhecimento para Saúde. Salvador, BA, Brasil.
Fundação Oswaldo Cruz. Instituto Gonçalo Moniz. Centro de Integração de Dados e Conhecimento para Saúde. Salvador, BA, Brasil.
Abstract
Identifying modular properties of multiplex networks presents additional subtleties to the already
corresponding di cult problem in single layer networks. One most evident issue is the presence of con
icting
module partitions, when two or more layers have very clear community structure that di er from one
another. Based on the well known Newman-Girvan method, a framework (MultiNG) to reach this goal
is developed and tested. Taking into account that the community structure of any multiplex layer can be
evaluated in advance, and that multiplex nodes have an intrinsic identity, MultiNG is targeted at nding one
sole global structure, meaning that to any node a single module is assigned in all layers. As a consequence,
inter-layer connections are preserved throughout the process, and only intra-layer edges are eligible to be
eliminated. The reliability of the procedure is tested by investigating di erent cases, as synthetic multiplex
networks and multiplex networks obtained from real data. Results are compared with those obtained by
other methods
Share