You are currently viewing a new version of our website. To view the old version click .
Computation
  • This is an early access version, the complete PDF, HTML, and XML versions will be available soon.
  • Article
  • Open Access

17 December 2025

Shared Nodes of Overlapping Communities in Complex Networks

,
and
Department of Computer Science, Aalto University School of Science, P.O. Box 15400, 00076 Aalto, Finland
*
Author to whom correspondence should be addressed.
This article belongs to the Special Issue Computational Social Science and Complex Systems—2nd Edition

Abstract

Overlapping communities are key characteristics of the structure and function analysis of complex networks. Shared or overlapping nodes within overlapping communities can either form 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.

Article Metrics

Citations

Article Access Statistics

Article metric data becomes available approximately 24 hours after publication online.