Overlapping community detection in weighted networks via hierarchical clustering

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F24%3A10256313" target="_blank" >RIV/61989100:27240/24:10256313 - isvavai.cz</a>

Result on the web

<a href="https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0312596" target="_blank" >https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0312596</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1371/journal.pone.0312596" target="_blank" >10.1371/journal.pone.0312596</a>

Result language

angličtina

Original language name

Overlapping community detection in weighted networks via hierarchical clustering

Original language description

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.

Czech name

—

Czech description

—

Type

J_imp - Article in a specialist periodical, which is included in the Web of Science database

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

—

Continuities

S - Specificky vyzkum na vysokych skolach

Publication year

2024

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

PLoS One

ISSN

1932-6203

e-ISSN

—

Volume of the periodical

19

Issue of the periodical within the volume

10

Country of publishing house

US - UNITED STATES

Number of pages

22

Pages from-to

—

UT code for WoS article

001344593100005

EID of the result in the Scopus database

—