向心路径结点定义的子图划分与聚类子图边交叉数计算
| 摘要 | 第1-4页 |
| ABSTRACT | 第4-7页 |
| 1. 引言 | 第7-11页 |
| ·研究背景 | 第7-8页 |
| ·网络分析 | 第8页 |
| ·图结构分析 | 第8-9页 |
| ·本文研究方向 | 第9-10页 |
| ·本文结构安排 | 第10-11页 |
| 2. 相关理论与方法 | 第11-24页 |
| ·图论相关知识 | 第11-12页 |
| ·复杂网络特性 | 第12页 |
| ·复杂网络中心性 | 第12-14页 |
| ·图划分算法 | 第14-17页 |
| ·边交叉数计算 | 第17-19页 |
| ·图布局算法 | 第19-24页 |
| ·力导引布局算法 | 第20-22页 |
| ·圆形布局算法 | 第22-24页 |
| 3. 基于图论的图划分算法 | 第24-35页 |
| ·子类中心节点计算 | 第24-28页 |
| ·非中心节点子类划分 | 第28-30页 |
| ·图划分算法实验 | 第30-33页 |
| ·海豚网络社区划分 | 第30-31页 |
| ·美国西部电力网络社区划分 | 第31-32页 |
| ·算法比较 | 第32-33页 |
| ·小结 | 第33-35页 |
| 4. 聚类图的交叉数计算 | 第35-45页 |
| ·人工分类图构造算法 | 第35-39页 |
| ·分类子图生成算法 | 第36-37页 |
| ·子图连接算法 | 第37-38页 |
| ·算法归纳与实验 | 第38-39页 |
| ·聚类图边交叉计算算法 | 第39-41页 |
| ·实验 | 第41-44页 |
| ·人工图边交叉数计算实验 | 第41-42页 |
| ·真实网络聚类图边交叉数计算实验 | 第42-44页 |
| ·小结 | 第44-45页 |
| 5. 总结与展望 | 第45-46页 |
| ·总结 | 第45页 |
| ·展望 | 第45-46页 |
| 参考文献 | 第46-50页 |
| 个人简介 | 第50-51页 |
| 导师简介 | 第51-52页 |
| 获得成果目录 | 第52-53页 |
| 致谢 | 第53页 |
