返回索引 上一篇文章 下一篇文章 全文

中国统计局 32 (2022), 1-22

稀疏网络中的社区检测
使用对称
拉普拉斯逆矩阵(SLIM)

冰衣精1,李婷2、宁晨莹1和Xianshi Yu1

1香港科技大学2香港理工大学

摘要:稀疏网络社区检测的研究越来越受到关注。在这里,我们提出了一种新的检测稀疏网络中社区的方法,该方法使用对称拉普拉斯逆矩阵(SLIM)来测量节点之间的距离。这个想法来源于随机游动中的第一次击中时间,在扩散映射中有很好的解释。将谱方法应用于SLIM,获得社区成员资格。在许多实际数据集和模拟中,SLIM优于最先进的方法。与正则化谱聚类相比,它对调谐参数的选择也很稳健。理论分析表明,在随机块模型生成的稀疏场景中,SLIM确保了在E类(度)与正则化的光谱聚类一样。

关键词和短语:社区,随机行走,稀疏网络,谱方法,随机块模型。

返回索引 上一篇文章 下一篇文章 全文