Finding modular structure in multiplex networks by sequential intra-layer edge elimination

Dérick G. F. Borges and Roberto F. S. Andrade ()
Additional contact information
Dérick G. F. Borges: Instituto de Física, Universidade Federal da Bahia
Roberto F. S. Andrade: Instituto de Física, Universidade Federal da Bahia

The European Physical Journal B: Condensed Matter and Complex Systems, 2020, vol. 93, issue 5, 1-12

Abstract: Abstract Identifying modular properties of multiplex networks presents additional subtleties to the already corresponding difficult problem in single layer networks. One most evident issue is the presence of conflicting module partitions, when two or more layers have very clear community structure that differ 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 finding 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 different cases, as synthetic multiplex networks and multiplex networks obtained from real data. Results are compared with those obtained by other methods. Graphical abstract

Keywords: Statistical; and; Nonlinear; Physics (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1140/epjb/e2020-100075-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:eurphb:v:93:y:2020:i:5:d:10.1140_epjb_e2020-100075-1

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/10051

DOI: 10.1140/epjb/e2020-100075-1

Access Statistics for this article

The European Physical Journal B: Condensed Matter and Complex Systems is currently edited by P. Hänggi and Angel Rubio

More articles in The European Physical Journal B: Condensed Matter and Complex Systems from Springer, EDP Sciences
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().