GNC-Cut: A Hybrid Framework for Community Detection via GNN Embeddings and Classical Clustering

Community detection is essential for understand-ing complicated networks in social media, commerce suggestion, and biological interaction study. Graph Neural Network(GNN)-based techniques are accurate, but their end-to-end designs need GPU resources and confuse the decision process. We provide GNC-Cut, a lightweight, unsupervised framework that decouples nodeembedding, clustering, and boundary refinement. A two-layer GCN encodes structural and attribute signals, Louvain finds initial partitions, and a hybrid cosine-Jaccard criterion sharpens community borders. The modular architecture allows plug-andplay stage replacement and works effectively on ordinary CPUs. Eight real-world networks with 34 to 25000 nodes show that GNCCut decreases average conductance by 10% and matches or exceeds the best baseline in modularity while staying extremely resilient to hyper-parameter variation. These results demonstrate GNC-Cut’s practicality, interpretability, and scalability for community detection in attributed and plain graphs.

Authors

Institutions

Publication Details

Published
2025-07-18
DOI
https://doi.org/10.1109/icbase66587.2025.11181416
Citations
3
Primary Topic
Complex Network Analysis Techniques
Type
article
Field-Weighted Citation Impact
3.97
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

GNC-Cut: A Hybrid Framework for Community Detection via GNN Embeddings and Classical Clustering

Daozheng Qu, Yanfei Ma
3 citations
Complex Network Analysis Techniques
3.97
article

GNC-Cut: A Hybrid Framework for Community Detection via GNN Embeddings and Classical Clustering

Daozheng Qu, Yanfei Ma
article en
3 citations

Abstract

Community detection is essential for understand-ing complicated networks in social media, commerce suggestion, and biological interaction study. Graph Neural Network(GNN)-based techniques are accurate, but their end-to-end designs need GPU resources and confuse the decision process. We provide GNC-Cut, a lightweight, unsupervised framework that decouples nodeembedding, clustering, and boundary refinement. A two-layer GCN encodes structural and attribute signals, Louvain finds initial partitions, and a hybrid cosine-Jaccard criterion sharpens community borders. The modular architecture allows plug-andplay stage replacement and works effectively on ordinary CPUs. Eight real-world networks with 34 to 25000 nodes show that GNCCut decreases average conductance by 10% and matches or exceeds the best baseline in modularity while staying extremely resilient to hyper-parameter variation. These results demonstrate GNC-Cut’s practicality, interpretability, and scalability for community detection in attributed and plain graphs.

University of Liverpool (GB), Fairleigh Dickinson University (US)
Openalex Percentile: Top 6%
Complex Network Analysis Techniques
3.97
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.