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