The methodology of community detection can be divided into two principles: imposing a network model on a given graph, or optimizing a designed objective function. The former provides guarantees on theoretical detectability but falls short when the graph is inconsistent with the underlying model. The latter is model-free but fails to provide quality assurance for the detected communities. In this paper, we propose a novel unified framework to combine the advantages of these two principles. The presented method, SGC-GEN, not only considers the detection error caused by the corresponding model mismatch to a given graph, but also yields a theoretical guarantee on community detectability by analyzing Spectral Graph Clustering (SGC) under GENerative community models (GCMs). SGC-GEN incorporates the predictability on correct community detection with a measure of community fitness to GCMs. It resembles the formulation of supervised learning problems by enabling various community detection loss functions and model mismatch metrics. We further establish a theoretical condition for correct community detection using the normalized graph Laplacian matrix under a GCM, which provides a novel data-driven loss function for SGC-GEN. In addition, we present an effective algorithm to implement SGC-GEN, and show that the computational complexity of SGC-GEN is comparable to the baseline methods. Our experiments on 18 real-world datasets demonstrate that SGC-GEN possesses superior and robust performance compared to 6 baseline methods under 7 representative clustering metrics.
Revisiting the Bethe-Hessian: Improved Community Detection in Sparse Heterogeneous Graphs
GIPSA-lab（GIPSA实验室）；UGA（格勒诺布尔阿尔卑斯大学）；CNRS（法国国家科学研究中心）；Grenoble INP（格勒诺布尔国立高等物理、数学与信息学院）；L2S（信号与系统实验室）；CentraleSupélec（中央理工-高等电力学院）；University of Paris Saclay（巴黎萨克雷大学）
Revisiting clustering as matrix factorisation on the Stiefel manifold
Université Lumière-Lyon-II（里昂第二大学）；The Alan Turing Institute（艾伦·图灵研究所）；The National Physical Laboratory（英国国家物理实验室）；Inria Lille - Nord Europe research centre（法国国家信息与自动化研究所里尔-北欧研究中心）；University College London（伦敦大学学院）
Revisiting Dynamic Graph Clustering via Matrix Factorization
The University of Tokyo（东京大学）；Institute of Science Tokyo（东京科学大学）；RIKEN Center for Advanced Intelligence Project（理化学研究所先进智能项目中心）；RMIT University（皇家墨尔本理工大学）
Time Series Clustering via Community Detection in Networks
Institute of Mathematics and Computer Science, University of São Paulo（圣保罗大学数学与计算机科学学院）；Department of Computing and Mathematics, University of São Paulo（圣保罗大学计算与数学系）
Revisiting Clustering of Neural Bandits: Selective Reinitialization for Mitigating Loss of Plasticity
Gaoling School of Artificial Intelligence Renmin University of China Beijing China；Gaoling School of Artificial Intelligence Renmin University of China
Graph-based data clustering via multiscale community detection
Department of Mathematics, Imperial College London（伦敦帝国学院数学系）；EPSRC Centre for Mathematics of Precision Healthcare, Imperial College London（伦敦帝国学院EPSRC精准医疗数学中心）
Nordita（北欧理论物理研究所）；Stockholm University（斯德哥尔摩大学）；KTH Royal Institute of Technology（瑞典皇家理工学院）；Johns Hopkins University（约翰斯·霍普金斯大学）；Harvard University（哈佛大学）
Spectral clustering for dependent community Hawkes process models of temporal networks
Department of Statistics The Ohio State University（统计学系俄亥俄州立大学）；Department of Electrical Engineering and Computer Science University of Toledo（电气工程与计算机科学系托莱多大学）；Department of Computer and Data Sciences Case Western Reserve University（计算机与数据科学系凯斯西储大学）
