加权网络的协变量连通性结合聚类
统计方法学
2025-11-24 v1 统计计算
摘要
社区检测是网络分析中的核心任务，适用于社交、生物和技术系统。传统算法主要依赖网络拓扑结构，当社区信号部分编码在节点特定属性中时可能会失败。现有协变量辅助方法常常假设聚类数量已知、推断计算密集，或不针对加权网络设计。我们提出了C^4：Covariate Connectivity Combined Clustering，即一种集成网络连通性和节点级协变量的自适应谱聚类算法。C^4通过数据驱动的调谐参数平衡这两个信息来源，通过特征间隙启发式估计社区数量，避免依赖昂贵的抽样程序。模拟研究表明，C^4在各种情景下均比现有方法在准确性和鲁棒性方面取得更好成绩。将其应用于机场可达性网络表明该方法在规模性、可解释性和实际应用方面具有实际效用。
引用
@article{arxiv.2511.17302,
title = {Covariate Connectivity Combined Clustering for Weighted Networks},
author = {Zeyu Hu and Wenrui Li and Jun Yan and Panpan Zhang},
journal= {arXiv preprint arXiv:2511.17302},
year = {2025}
}