基于信息扩散的多尺度重叠社团快速探测算法.PDFVIP

第 卷 第 期 计 算 机 科 学 ４１ ９ Ｖｏｌ．４１Ｎｏ．９ 　 年 月 ２０１４ ９ Ｃｏｍ ｕｔｅｒ Ｓｃｉｅｎｃｅ Ｓｅ ２０１４ ｐ 　 ｐ 　 基于信息扩散的多尺度重叠社团快速探测算法 李慧嘉 （ ） 中央财经大学管理科学与工程学院 北京１０００８０ 　 　 ， ， 摘 要 现 有的社 团分析 方法 由于需要网络的 全局 信 息 并且 只 能在单一 的尺度 上 划 分社 团 因此 不利 于分析 大规模 　 　 。 ， 的科技 社 会 网络 提出 了一种新颖 的 多尺度 社 团结构 快速探 测 算法 其 只利 用网络的局 域 信 息就 可以模 拟 复 杂 网 络 。 ， 。 中的多尺度 的社 团结构 该 方法通过 优 化表示网络 统 计 显 著 性的 拓扑熵 来 寻找 有 最佳 统 计 意 义 的社 团结 构 为 了 ， ， 得 到具 体 的社 团归属 算法 只 需利 用局部 信 息 的扩散 来更新 归属 向量便 能够 收敛 到局部极 小值 因此具 有较低 的计算 。 ， ， 复杂性 它不 需要 指 定具 体 的社 团数 量 便 能够找 到每 个节点与具 体社 团的 归属 关 系 从 而能够 自然地 支持 模 糊 社 团 。 ， 。 的划 分 理论分析 和 实验验证共 同表 明 该 算法 可以 快速 而准确 地发 现社 会 网络和生物 网络中的各种 功 能社 团 ， ， ， ， 关键词 社 团结构 复杂 网络 重 叠性 信 息扩散 多尺度 　 中图法分类号 文献标识码 ／ ＴＰ３９３ Ａ ＤＯＩ １０．１１８９６ ．ｉｓｓｎ．１００２ １３７Ｘ．２０１４．０９．０２４ 　 　　　 　 　　　 　 ｊ － 　 ＦａｓｔＡｌｏｒｉｔｈｍｆｏｒＤｅｔｅｃｔｉｎ ＭｕｌｔｉｓｃａｌｅＯｖｅｒｌａ ｉｎ Ｃｏｍｍｕｎｉｔ ＳｔｒｕｃｔｕｒｅＢａｓｅｄｏｎＩｎｆｏｒｍａｔｉｏｎＳ ｒｅａｄｉｎ 　 ｇ 　 　 ｇ －