Finding multifaceted communities in multiplex networks

László Gadár,János Abonyi

DOI: https://doi.org/10.1038/s41598-024-65049-6

IF: 4.6

2024-06-26

Scientific Reports

Abstract:Identifying communities in multilayer networks is crucial for understanding the structural dynamics of complex systems. Traditional community detection algorithms often overlook the presence of overlapping edges within communities, despite the potential significance of such relationships. In this work, we introduce a novel modularity measure designed to uncover communities where nodes share specific multiple facets of connectivity. Our approach leverages a null network, an empirical layer of the multiplex network, not a random network, that can be one of the network layers or a complement graph of that, depending on the objective. By analyzing real-world social networks, we validate the effectiveness of our method in identifying meaningful communities with overlapping edges. The proposed approach offers valuable insights into the structural dynamics of multiplex systems, shedding light on nodes that share similar multifaceted connections.

multidisciplinary sciences

What problem does this paper attempt to address?

### Problems the Paper Attempts to Solve

This paper aims to address the problem of identifying communities with overlapping edges in multilayer networks. Traditional community detection algorithms often overlook the presence of overlapping edges within communities, even though such relationships can be very important. The paper proposes a new modularity measurement method that can discover communities with specific multiple connection characteristics between nodes. This method uses an empirical layer (rather than a random network) as the null network in the multilayer network, which can be a certain layer of the network or its complement, depending on the research objective.

By analyzing real-world social networks, the effectiveness of this method in identifying meaningful communities with overlapping edges is validated. The proposed method provides important insights into the dynamics of multilayer system structures, revealing nodes with similar multiple connections.

### Main Contributions

1. **Exploring Communities with Multiple Relationships**: The goal of this method is to explore communities where individuals share similar multiple relationships. This means that within the community, it is easier to form multiple edge connections than with individuals in other networks.
2. **Improved Modularity Matrix**: By adjusting the negative terms (null network) in the modularity matrix, the method better explores modules relative to random connections. Specifically, it uses one or more layers of the network as a reference (null network) instead of using a random model to approximate expected connections.
3. **Community Detection from a New Perspective**: By focusing on groups of overlapping edges, this method provides a new perspective on understanding community structures. Although it offers fewer completely novel insights into community structures, it provides new insights by focusing on overlapping edges.
4. **Empirical Validation**: Through empirical analysis of actual multilayer organizational social networks, the method demonstrates how it effectively groups similar elements based on shared multiple relationships.

Through the above methods, the paper attempts to address the challenge of identifying communities with multiple relationships in multilayer networks and proposes a practical new tool.