使用对称拉普拉斯逆矩阵估计混合成员关系
机器学习
2024-04-08 v2 机器学习
摘要
混合成员社区检测是一个具有挑战性的问题。本文中，为检测混合成员关系，我们提出一种新方法 Mixed-SLIM，该方法在度修正混合成员模型下对对称化拉普拉斯逆矩阵进行谱聚类。我们在温和条件下给出了所提算法及其正则化版本的估计误差理论界。同时，我们提供了所提方法的一些扩展以处理实践中的大型网络。这些 Mixed-SLIM 方法在模拟与大量实证数据集上，对于社区检测与混合成员社区检测问题均优于 SOTA 方法。
引用
@article{arxiv.2012.09561,
title = {Estimating Mixed-Memberships Using the Symmetric Laplacian Inverse Matrix},
author = {Huan Qing and Jingli Wang},
journal= {arXiv preprint arXiv:2012.09561},
year = {2024}
}