TA的每日心情 | 开心
2020-8-4 15:07 |
|---|
签到天数: 1 天 [LV.1]初来乍到
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
摘 要 ： 社 团 结 构 划 分 对 于 分 析 复 杂 网 络 的 统 计 特 性 非 常 重 要 ． 在 非 均 匀 社 交 网 络 的 信 息 传 播 中 ， 社 团 结 构 划
* n8 O" {3 }( z" R8 J分 更 是 一 个 广 泛 关 注 的 研 究 热 点 ， 相 关 研 究 往 往 侧 重 于 研 究 紧 密 连 接 的 社 团 结 构 对 于 信 息 传 播 所 产 生 的 关 键 影 响 ． 传$ Z; M- B2 D8 j
统 社 团 划 分 方 法 大 多 基 于 点 和 边 的 相 关 特 性 进 行 构 建 ， 如 标 签 传 播 算 法 ＬＰＡ（ Ｌａｂｅｌ Ｐｒｏｐａｇａｔｉｏｎ Ａｌｇｏｒｉｔｈｍ） 通 过 半 监 督- k6 P, x) U' }7 g0 W* r
机 器 学 习 方 法 ， 基 于 网 络 节 点 标 签 的 智 能 交 换 和 社 团 融 合 过 程 进 行 社 团 划 分 ， 但 运 行 效 率 较 低 ． 为 提 高 ＬＰＡ 类 算 法 的
* R. a. ?8 M$ X+ p# c5 W运 行 速 度 ， 使 其 快 速 收 敛 ， 并 提 高 社 团 划 分 精 度 ， 特 别 是 重 叠 社 团 划 分 精 度 ， 针 对 ＬＰＡ 算 法 划 分 中 的 低 运 行 效 率 和 低: d' Q* G S7 A3 V3 x
融 合 收 敛 速 度 ， 本 文 从 标 签 传 播 的 网 络 连 接 矩 阵 本 质 出 发 ， 将 该 矩 阵 的 最 大 非 零 特 征 值 与 网 络 标 签 信 息 传 播 的 阀 值 相
. T5 K. z: t1 j结 合 ， 提 出 了 新 的 基 于 传 染 病 传 播 模 型 的 社 团 划 分 方 法 （ 简 称 ＥＳＬＰＡ 算 法 ， Ｅｐｉｄｅｍｉｃ Ｓｐｒｅａｄｉｎｇ ＬＰＡ） ． 通 过 经 典 ＬＦＲ
7 F" c0 v+ w* G# v2 M5 lＢｅｎｃｈｍａｒｋ 模 拟 测 试 网 络 、 随 机 网 络 以 及 真 实 社 交 网 络 数 据 上 的 算 法 验 证 ， 结 果 表 明 该 算 法 时 间 复 杂 度 大 幅 优 于 经 典7 o5 Z4 _+ ]9 |( f4 \0 z0 e
ＬＰＡ 算 法 ， 在 重 叠 社 团 划 分 上 精 确 度 优 于 基 于 ＬＰＡ 模 型 的 经 典 ＣＯＰＲＡ 算 法 ， 特 别 是 在 重 叠 社 团 较 明 显 时 ， 划 分 精 度& D8 U: A% ?" w
接 近 精 度 较 高 ＧＡ、 Ｎｃｕｔ 和 Ａｃｕｔ 算 法 ， 明 显 优 于 ＧＮ、 ＦａｓｔＧＮ 和 ＣＰＭ 等 经 典 算 法 ．
; |; p& n4 I p) h0 H( T关 键 词 ： 重 叠 社 团 划 分 ； 流 行 病 模 型 ； 信 息 扩 散 ； 最 大 非 零 特 征 值
5 a& Z5 V1 x: s, N; o
基于传染病模型的LPA特征阀值社团划分方法.pdf
(1.4 MB, 下载次数: 0)
k* T8 @3 ~( a3 z$ P1 H" u
3 ?/ |0 F! H: ?. t1 n
5 q7 E4 l9 v, P9 a4 Q0 C: I* {' [ |
|
/1 
发表于 2021-7-1 09:52
收藏
淘帖
支持！
反对！