复杂网络社区结构划分算法研究
摘要 | 第1-5页 |
Abstract | 第5-9页 |
1 绪论 | 第9-15页 |
·复杂网络研究的背景与意义 | 第9-11页 |
·复杂网络社区结构研究现状 | 第11-13页 |
·本文的研究内容与文章结构 | 第13-15页 |
2 复杂网络社区结构划分算法概述 | 第15-26页 |
·复杂网络基本性质 | 第15-17页 |
·真实网络的图表示 | 第15页 |
·度分布 | 第15页 |
·网络的平均最短路径和顶点的介数 | 第15-17页 |
·网络的簇系数 | 第17页 |
·复杂网络社区结构定义 | 第17-18页 |
·复杂网络社区结构划分算法 | 第18-26页 |
·迭代二分法 | 第18-20页 |
·层次聚类法 | 第20-23页 |
·基于模块度矩阵的社区结构划分算法 | 第23-24页 |
·加权网络中的社区结构划分算法 | 第24-26页 |
3 基于共邻矩阵的复杂网络社区结构划分 | 第26-38页 |
·引言 | 第26页 |
·共邻矩阵和增益函数 | 第26-28页 |
·共邻矩阵 | 第26-28页 |
·增益函数 | 第28页 |
·基于共邻矩阵和增益函数的社区结构划分方法 | 第28-32页 |
·网络二社区结构划分方法 | 第28-31页 |
·网络多社区结构划分方法 | 第31-32页 |
·数值实验 | 第32-37页 |
·划分两个社区的应用实例 | 第32-35页 |
·划分多个社区的应用实例 | 第35-37页 |
·小结 | 第37-38页 |
4 加权复杂网络社区结构划分方法 | 第38-48页 |
·引言 | 第38页 |
·加权网络到多重图的映射 | 第38-39页 |
·加权网络中社区结构的划分 | 第39-41页 |
·加权网络中的社区结构 | 第39页 |
·基于共邻矩阵的加权网络社区结构划分算法 | 第39-41页 |
·数值实验 | 第41-47页 |
·小结 | 第47-48页 |
结论 | 第48-49页 |
参考文献 | 第49-52页 |
攻读硕士学位期间发表学术论文情况 | 第52-53页 |
致谢 | 第53-54页 |