基于传染病模型的LPA特征阀值社团划分.pdfVIP

第９期 电　　子　　学　　报 Ｖｏｌ．４４　Ｎｏ．９ ２０１６ 年９ 月 ＡＣＴＡ ＥＬＥＣＴＲＯＮＩＣＡ ＳＩＮＩＣＡ Ｓｅｐ．　２０１６ 基于传染病模型的ＬＰＡ特征阀值社团划分方法 邓小龙 ，温　颖１ ２ （１．北京邮电大学可信分布式计算与服务教育部重点实验室，北京 １００８７６；２．北京邮电大学国际学院，北京 １００８７６） 　　摘　要：　社团结构划分对于分析复杂网络的统计特性非常重要．在非均匀社交网络的信息传播中，社团结构划 分更是一个广泛关注的研究热点，相关研究往往侧重于研究紧密连接的社团结构对于信息传播所产生的关键影响．传 统社团划分方法大多基于点和边的相关特性进行构建，如标签传播算法ＬＰＡ（Ｌａｂｅｌ Ｐｒｏｐａｇａｔｉｏｎ Ａｌｇｏｒｉｔｈｍ）