拓扑结构分析方法的研究及应用
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 第一章 引言 | 第9-13页 |
| ·课题研究现状及意义 | 第9-10页 |
| ·国内研究现状分析 | 第9页 |
| ·国外研究现状分析 | 第9-10页 |
| ·课题研究意义 | 第10页 |
| ·本文的主要工作 | 第10-12页 |
| ·本文的研究成果 | 第12页 |
| ·本文的章节安排 | 第12页 |
| ·本章小结 | 第12-13页 |
| 第二章 拓扑结构分析相关理论 | 第13-23页 |
| ·社交网络分析 | 第13-14页 |
| ·社交网络理论 | 第13页 |
| ·社交网络的组成元素 | 第13-14页 |
| ·研究社团结构的一般方法 | 第14-17页 |
| ·图形分割法 | 第14-16页 |
| ·分级聚类 | 第16-17页 |
| ·图论 | 第17-21页 |
| ·图的定义 | 第17-18页 |
| ·图的矩阵和顶点的度 | 第18-20页 |
| ·图的基本性质 | 第20-21页 |
| ·信息可视化 | 第21页 |
| ·本章小结 | 第21-23页 |
| 第三章 系统的设计与实现 | 第23-31页 |
| ·系统设计使用的开源工具及开放标准 | 第23-25页 |
| ·Boost库 | 第23-24页 |
| ·Prefuse开源软件包 | 第24页 |
| ·GraphML格式标准 | 第24-25页 |
| ·系统整体架构 | 第25-27页 |
| ·存储拓扑结构的图数据库 | 第27-28页 |
| ·拓扑结构分析模块 | 第28-29页 |
| ·拓扑结构分析模块的设计与实现 | 第28-29页 |
| ·对拓扑结构数据所做的操作 | 第29页 |
| ·客户端交互性显示模块 | 第29-30页 |
| ·本章小结 | 第30-31页 |
| 第四章 拓扑结构的统计量分析 | 第31-45页 |
| ·基础结构分析 | 第31-37页 |
| ·图论中的统计量 | 第31-33页 |
| ·时间序列分析 | 第33页 |
| ·实验结果及分析 | 第33-37页 |
| ·关键节点分析 | 第37-44页 |
| ·点度中心度 | 第37-39页 |
| ·中间中心度 | 第39-41页 |
| ·接近中心度 | 第41-42页 |
| ·实验结果及分析 | 第42-44页 |
| ·本章小结 | 第44-45页 |
| 第五章 拓扑结构社团划分算法的设计与实现 | 第45-67页 |
| ·整体社团划分方法 | 第45-54页 |
| ·GN算法 | 第45-47页 |
| ·模块度 | 第47-49页 |
| ·Newman快速算法与CNM算法 | 第49-54页 |
| ·算法对比测试及结果分析 | 第54-57页 |
| ·GN算法与CNM算法 | 第54-55页 |
| ·无权CNM算法与加权CNM算法 | 第55-57页 |
| ·局部社团划分方法 | 第57-60页 |
| ·Clauset算法 | 第57-59页 |
| ·基于社交网络的局部社团划分算法 | 第59-60页 |
| ·算法测试及结果分析 | 第60-63页 |
| ·客户端动态交互展示 | 第63-65页 |
| ·本章小结 | 第65-67页 |
| 第六章 总结及展望 | 第67-69页 |
| ·本文工作总结 | 第67-68页 |
| ·本文工作展望 | 第68-69页 |
| 参考文献 | 第69-71页 |
| 攻读学位期间发表或已录用的学术论文 | 第71页 |
