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