Abstract:In real-world networks, community structures often appear as tightly connected clusters of nodes, with recent studies suggesting a hierarchical organization where larger groups subdivide into smaller ones across different levels. This hierarchical structure is particularly complex in trade networks, where actors typically belong to multiple communities due to diverse business relationships and contracts. To address this complexity, we present a novel algorithm for detecting hierarchical structures of overlapping communities in weighted networks, focusing on the interdependency between internal and external quality metrics for evaluating the detected communities. The proposed Graph Hierarchical Agglomerative Clustering (GHAC) approach utilizes maximal cliques as the basis units for hierarchical clustering. The algorithm measures dissimilarities between clusters using the minimal closed trail distance ( CT −distance) and the size of maximal cliques within overlaps, capturing the density and connectivity of nodes. Through extensive experiments on synthetic networks with known ground truth, we demonstrate that the adjusted Silhouette index is the most reliable internal metric for determining the optimal cut in the dendrogram. Experimental results indicate that the GHAC method is competitive with widely used community detection techniques, particularly in networks with highly overlapping communities. The method effectively reveals the hierarchical structure of communities in weighted networks, as demonstrated by its application to the OECD weighted trade network, which describes the balanced trade value of bilateral trade relations.

Community Detection in Directed Weighted Networks using Voronoi Partitioning

Community detection in directed weighted networks using Voronoi partitioning

Geometrical inspired pre-weighting enhances Markov clustering community detection in complex networks

Community Detection in Weighted Networks: Algorithms and Applications

Community detection in weighted networks using probabilistic generative model

A Center-Based Community Detection Method in Weighted Networks

Community Detection on Weighted Networks: A Variational Bayesian Method

Community detection in complex networks via node similarity, graph representation learning, and hierarchical clustering

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

MIRACLE: A Multiple Independent Random Walks Community Parallel Detection Algorithm for Big Graphs

Detecting Community Structure for Undirected Big Graphs Based on Random Walks

Overlapping community detection in weighted networks via hierarchical clustering

Linear-time Hierarchical Community Detection

A weighted prior tensor train decomposition method for community detection in multi-layer networks

Distance-Based Network Partitioning

Research on a large-scale community detection algorithm based on non-weighted graph

Community detection by influential nodes based on random walk distance

Community detection for binary graphical models in high dimension

Note: Distance-Based Network Partitioning

Directed Community Detection With Network Embedding

Community Detection Using Maximum Connection Probability in Opportunistic Network