Shared Nodes of Overlapping Communities in Complex Networks

TL;DR

This paper introduces a threshold-based method to identify overlapping nodes in complex networks, analyzing their roles within overlapping communities and demonstrating robustness in larger networks.

Contribution

The study presents a novel threshold rule for detecting overlapping nodes, enhancing analysis of community structures in complex networks.

Findings

Method effectively identifies overlapping nodes in real-world networks.

Core communities remain stable despite minor disturbances.

Approach reduces noise effects in community detection.

Abstract

Overlapping communities are key characteristics of the structure and function analysis of complex networks. Shared or overlapping nodes within overlapping communities can form either subcommunities or act as intersections between larger communities. Nodes at the intersections that do not form subcommunities can be identified as overlapping nodes or as part of an internal structure of nested communities. To identify overlapping nodes, we apply a threshold rule based on the number of nodes in the nested structure. As the threshold value increases, the number of selected overlapping nodes decreases. This approach allows us to analyse the roles of nodes considered overlapping according to selection criteria, for example to reduce the effect of noise. We illustrate our method by using three small and two larger real-world network structures. In larger networks, minor disturbances can produce a multitude of slightly different solutions, but the core communities remain robust, allowing other variations to be treated as noise. While this study employs our own method for community detection, other approaches can also be applied. Exploring the properties of shared nodes in overlapping communities of complex networks is a novel area of research with diverse applications in social network analysis, cybersecurity, and other fields in network science.