| 摘要 | 第5-6页 |
| abstract | 第6-7页 |
| 第1章 绪论 | 第11-16页 |
| 1.1 复杂网络的研究背景 | 第11页 |
| 1.2 社团演化研究现状 | 第11-12页 |
| 1.3 社团演化研究的意义 | 第12-14页 |
| 1.4 论文组织结构 | 第14-16页 |
| 第2章 DBLP时态网络和社团发现 | 第16-38页 |
| 2.1 四种基础结构类型网络 | 第16-18页 |
| 2.1.1 规则网络 | 第16-17页 |
| 2.1.2 随机网络 | 第17页 |
| 2.1.3 小世界网络 | 第17-18页 |
| 2.1.4 无标度网络 | 第18页 |
| 2.2 DBLP时态网络 | 第18-24页 |
| 2.2.1 DBLP形成过程 | 第19-20页 |
| 2.2.2 数据库的设计 | 第20-23页 |
| 2.2.3 DBLP网络构建的基本过程 | 第23-24页 |
| 2.3 社团发现算法 | 第24-28页 |
| 2.3.1 CPM社团发现算法基本原理 | 第25页 |
| 2.3.2 CPM算法实现和改进 | 第25-26页 |
| 2.3.3 改进的CPM算法得到的社团 | 第26-28页 |
| 2.4 社团结构的判定算法 | 第28-33页 |
| 2.4.1 幂率拟合判定社团结构 | 第28页 |
| 2.4.2 实验结果和数据分析 | 第28-33页 |
| 2.5 CPM切割DBLP网络得到的社团结构和规模 | 第33-37页 |
| 2.5.1 网络的度分布图 | 第34页 |
| 2.5.2 分割得到的社团结构 | 第34-36页 |
| 2.5.3 时态网络每年不同结构的社团规模 | 第36-37页 |
| 2.6 本章小结 | 第37-38页 |
| 第3章 社团的演化过程 | 第38-74页 |
| 3.1 社团的传承关系 | 第38-46页 |
| 3.1.1 社团分支的演化 | 第38-39页 |
| 3.1.2 社团分支的时间跨度和规模变化 | 第39-40页 |
| 3.1.3 社团分支的结构和规模变化 | 第40-41页 |
| 3.1.4 社团分支局部规模变化 | 第41-46页 |
| 3.2 BA结构社团的演化过程 | 第46-65页 |
| 3.2.1 BA无标度社团的结构演化 | 第46-48页 |
| 3.2.2 BA结构社团的结构演化分类 | 第48-53页 |
| 3.2.3 BA社团结构演化的规模变化 | 第53-62页 |
| 3.2.4 BA结构社团的规模变化 | 第62-65页 |
| 3.3 BA结构社团的增长率 | 第65-69页 |
| 3.3.1 BA结构社团的增长率计算 | 第65-66页 |
| 3.3.2 BA结构社团年平均增长率 | 第66-68页 |
| 3.3.3 BA结构社团分支平均增长率 | 第68-69页 |
| 3.4 BA结构社团的演化 | 第69-73页 |
| 3.4.1 演化成BA结构的平均增长率 | 第69-70页 |
| 3.4.2 演化成BA结构社团的增长概率 | 第70-71页 |
| 3.4.3 结构演化概率 | 第71-73页 |
| 3.5 本章小结 | 第73-74页 |
| 第4章 其他结构社团的演化 | 第74-89页 |
| 4.1 ER结构社团的演化 | 第74-78页 |
| 4.1.1 结构演化概率 | 第74-77页 |
| 4.1.2 平均增长率 | 第77页 |
| 4.1.3 演化成ER随机结构社团的增长概率 | 第77-78页 |
| 4.2 完全规则结构社团的演化 | 第78-82页 |
| 4.2.1 结构的演化概率 | 第78-81页 |
| 4.2.2 平均增长率 | 第81页 |
| 4.2.3 演化成完全规则结构社团的增长概率 | 第81-82页 |
| 4.3 SW结构社团的演化 | 第82-86页 |
| 4.3.1 结构演化概率 | 第82-85页 |
| 4.3.2 平均增长率 | 第85-86页 |
| 4.3.3 演化成SW结构增长概率 | 第86页 |
| 4.4 不同结构与BA结构社团演化的比较 | 第86-88页 |
| 4.4.1 结构的演化概率 | 第86-87页 |
| 4.4.2 平均增长率 | 第87-88页 |
| 4.4.3 演化成不同结构的增长概率 | 第88页 |
| 4.5 本章小结 | 第88-89页 |
| 结论 | 第89-91页 |
| 参考文献 | 第91-97页 |
| 致谢 | 第97页 |