| 摘要 | 第1-4页 |
| Abstract | 第4-9页 |
| 第一章 绪论 | 第9-19页 |
| 第一节 研究背景和意义 | 第9-12页 |
| 一、背景和意义 | 第9-11页 |
| 二、提出问题 | 第11-12页 |
| 第二节 国内外研究动态 | 第12-15页 |
| 第三节 算法并行化必要性分析 | 第15-16页 |
| 第四节 本文的主要工作和研究思路 | 第16-18页 |
| 第五节 本文的组织结构 | 第18-19页 |
| 第二章 相关理论和方法 | 第19-31页 |
| 第一节 复杂网络的基本特性 | 第19-22页 |
| 一、小世界网络 | 第19-21页 |
| 二、度分布 | 第21-22页 |
| 三、中心性 | 第22页 |
| 第二节 相关图论知识 | 第22页 |
| 第三节 中心性度量方法 | 第22-27页 |
| 一、度中心性（degree centrality） | 第23页 |
| 二、临近中心性（closeness centrality） | 第23-24页 |
| 三、压力中心性（stress centrality） | 第24-25页 |
| 四、介数中心性（betweeness centrality） | 第25-26页 |
| 五、特征向量中心性(Eigenvector Centrality) | 第26页 |
| 六、其他中心性方法 | 第26-27页 |
| 第四节 并行计算与算法并行设计 | 第27-28页 |
| 第五节 网络拓扑优化 | 第28-30页 |
| 第六节 本章小结 | 第30-31页 |
| 第三章 中心性算法并行化设计 | 第31-41页 |
| 第一节 度中心性 | 第31页 |
| 第二节临近中心性 | 第31-33页 |
| 第三节 介数中心性 | 第33-39页 |
| 一、介数中心性算法 | 第33-37页 |
| 二、介数中心性算法并行设计 | 第37-39页 |
| 第四节 本章小结 | 第39-41页 |
| 第四章 算法优化和并行化实现 | 第41-47页 |
| 第一节 算法优化 | 第41-43页 |
| 一、算法优化设计思想 | 第41-42页 |
| 二、算法优化代码 | 第42-43页 |
| 第二节 算法并行化具体实现 | 第43-46页 |
| 一、MATLAB并行原理 | 第43页 |
| 二、初始化matlab并行环境 | 第43-44页 |
| 三、在MATLAB中编写并行代码 | 第44-46页 |
| 第三节 本章小结 | 第46-47页 |
| 第五章 实验分析 | 第47-55页 |
| 第一节 实验准备工作 | 第47页 |
| 第二节 实验数据 | 第47-49页 |
| 一、人工合成图 | 第47页 |
| 二、真实世界中的网络 | 第47-49页 |
| 第三节 实验分析 | 第49-54页 |
| 一、小型数据集实验效果（人工合成图） | 第49-51页 |
| 二、大规模数据集实验效果 | 第51-52页 |
| 三、蛋白质交互网络 | 第52-54页 |
| 第四节 本章小结 | 第54-55页 |
| 第六章 总结与展望 | 第55-57页 |
| 第一节 本文工作总结 | 第55-56页 |
| 第二节 未来工作展望 | 第56-57页 |
| 参考文献 | 第57-62页 |
| 致谢 | 第62-64页 |
| 本人在读期间完成的研究成果 | 第64页 |
