基于相对熵的网络节点相似性度量研究.pdf

目 录 ＾±  Ｉ Ｍ ｗ ＡＢ ＴＲＡ Ｔ Ｉｌｌ Ｓ Ｃ － １  ｍ ｍ ｉ ． ｉ 研 、 ｉ 究背景 目 的和意义 １ ． ２ 国 内外 究 状１ 研 现 １ ． ３ 研 ３ 主要 究内容 １ ． ４ 论文框架４ ７ 二 理 第 章 论基础 ２． １ 图论基本知识７ ２． ２ 工 ８ 相关 作 ２． ３ 现有相似性度量８ ２． ３ ． １ 基 公共邻居的节点相似性度量８ ２． ３ ． ２ 基 路径的节点相似性度量９ ２． ３ ． ３ 基 随机游走的节点相似性度量９ ２． ３ ． ４ 基 节 １ １ 信息 率 的 点相 性度 论和概 论 似 量 ２． ４ 本章小结１２ 三 一 机 量 １ ３ 第 章 种基 相 熵的随 游走相 性度 模型 对 似 ３ ． １ 节点间相似性度量１ ３ ３ ． ２ 实 例１ ６ ３ ． ３ 时间复杂度分析１ ８ ３ ． ４ 实 结果与分析１ ８ 验 ３ ． ４． １ 评价指标１ ９ ３ ． ４． ２ 最相似节点实验结果２１ ３ ． ５ 应用 ２３ ３ ． ５． １ 网 传播实 结果２３ 络 验 ３ ． ５． ２ 现 ２６ 社区发 实 结果 验 ３ ． ６ 本章小结２７ 连 量 ２９ 第四章 基 部 相 熵的节点相 性度 方法 局 通 对 似 ４． １ 定义节点概率分布２９ ４． ２ 节点间相似性度量３０ ４． ３ 实例３ １ ４． ４ 实 结果与分析３５ 验 ４． ４． １ 最相似节点实 结果３５ 验 ４． ５ 网 传播应用 ３８ 络 ４． ５． １ 网 感染 恢复能力实 结果３９ 络 及 验 ４． ５． ２ 节点影响力传播者实 结果４１ 验 ４． ６ 本章小结４３ 五 结 ４５ 第 章 总 与展望 ５． １ 总结４５ ５． ２ 展望４５ 参 考 文 献４７ 攻读学 期间 得的 究成 ５３ 位 取 研 果 關５５ 个人简况及联系方式５７ 關＃５９ 学位论文 用授 声明６１ 使 权 Ｃｏｎｔｅ ｎｔｓ ｈｉ ｎｅｓ ｅ Ａｂｓｔ ｒａｃｔ