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