基于不对称链路的复杂网络社团结构侦测
摘要 | 第1-6页 |
Abstract | 第6-10页 |
第1章 绪论 | 第10-15页 |
·研究背景及意义 | 第10-11页 |
·国内外研究现状 | 第11-13页 |
·本文主要内容 | 第13-14页 |
·本文组织结构 | 第14-15页 |
第2章 复杂网络社团结构概述 | 第15-24页 |
·引言 | 第15页 |
·复杂网络的基本概念 | 第15-19页 |
·复杂网络的表示 | 第16-17页 |
·网络的度及其分布 | 第17-18页 |
·网络的最大路径和平均最短路径 | 第18页 |
·网络的聚类系数 | 第18-19页 |
·社团结构的基本概念与基本特性 | 第19-21页 |
·社团结构的基本概念 | 第19-20页 |
·社团结构的基本特性 | 第20-21页 |
·社团结构的侦测算法 | 第21-23页 |
·图分割法 | 第21-22页 |
·分层聚类算法 | 第22页 |
·分割式聚类法 | 第22页 |
·谱聚类算法 | 第22页 |
·其他算法分类 | 第22-23页 |
·本章小结 | 第23-24页 |
第3章 一种基于不对称链路的交叠社团结构侦测算法 | 第24-37页 |
·引言 | 第24-25页 |
·网络链路的不对称性 | 第24-25页 |
·社团结构的层次性和交叠性 | 第25页 |
·相关算法 | 第25-26页 |
·问题描述 | 第26-31页 |
·相关定义及符号说明 | 第26-28页 |
·模块度函数 | 第28-31页 |
·算法描述及分析 | 第31-36页 |
·FHOCAN 算法描述 | 第32-35页 |
·算法分析 | 第35-36页 |
·本章小结 | 第36-37页 |
第4章 动态网络的社团结构侦测算法 | 第37-47页 |
·引言 | 第37页 |
·相关研究 | 第37-39页 |
·问题描述 | 第39-41页 |
·相关定义及符号说明 | 第39-40页 |
·网络的动态变化分析 | 第40-41页 |
·算法描述及分析 | 第41-46页 |
·算法思路描述 | 第41页 |
·算法介绍 | 第41-46页 |
·算法分析 | 第46页 |
·本章小结 | 第46-47页 |
第5章 实验验证及分析 | 第47-58页 |
·引言 | 第47页 |
·实验环境 | 第47页 |
·实验数据集 | 第47-49页 |
·真实数据集 | 第47-49页 |
·人工数据集 | 第49页 |
·NMI 值 | 第49-50页 |
·FHOCAN 算法实验及分析 | 第50-55页 |
·基于真实数据集的测试 | 第50-51页 |
·基于人工数据集的测试 | 第51-55页 |
·AFHOCAN 算法实验及分析 | 第55-57页 |
·AFHOCAN 算法精度测试 | 第55-56页 |
·AFHOCAN 算法运行时间测试 | 第56-57页 |
·本章小结 | 第57-58页 |
结论 | 第58-59页 |
参考文献 | 第59-63页 |
攻读硕士学位期间承担的科研任务与主要成果 | 第63-64页 |
致谢 | 第64-66页 |
作者简介 | 第66页 |