摘要：社区检测是研究复杂网络结构的基础.在分析现有重叠社区检测算法的基础上,提出了一种基于边的重叠社区发现算法SAEC.算法将社区看成是由边构成的集合,通过定义边的相似度,得到概率转移矩阵.利用谱聚类方法自动确定社区数目,最后调用K-means算法实现重叠社区划分.通过随机生成网络和真实网络的测试,验证了该算法的有效性.

关键词：网络社区 谱聚类 边 检测 

单位：新疆大学信息科学与工程学院 新疆乌鲁木齐830046