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