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