Petr Prokop

Petr Prokop

Auto-generated profile, based on publicly available information

Petr Prokop

Department of Computer Science, FEECS, VSB - Technical University of Ostrava, Ostrava, Czech Republic

Research Focus & Metrics

Academic Career Length

3Years (2024-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
5 February 2024 in Information Sciences
Verified
Journal Article
Open access
PDPavla Dráždilová
Pavla Dráždilová
PPPetr Prokop
Petr Prokop
Jan PlatosJan Platos
Jan Platos
TVTomas Vantuch
Tomas Vantuch

28 October 2024 in PLOS ONE
Verified
Journal Article
Open access
PDF file
PPPetr Prokop
Petr Prokop
PDPavla Dráždilová
Pavla Dráždilová
JPJan Platoš
Jan Platoš
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.

29 February 2024
Verified
Book Chapter
Closed access
PDF file
PPPetr Prokop
Petr Prokop
PDPavla Dráždilová
Pavla Dráždilová
Jan PlatosJan Platos
Jan Platos