| 摘要 | 第1-8页 |
| ABSTRACT | 第8-10页 |
| 目录 | 第10-12页 |
| 第一章 绪论 | 第12-26页 |
| ·复杂网络的背景 | 第12-13页 |
| ·复杂网络的基本特征 | 第13-16页 |
| ·复杂网络的概念 | 第13页 |
| ·复杂网络的统计特征 | 第13-15页 |
| ·复杂网络的表现特征 | 第15-16页 |
| ·关于复杂网络的分块 | 第16-18页 |
| ·本文的主要工作和结果 | 第18-26页 |
| 第二章 图上的矩阵 | 第26-48页 |
| ·关于Laplacian矩阵的特征值和特征向量 | 第26-30页 |
| ·网络结构对应的矩阵扰动 | 第30-36页 |
| ·关于signless Laplacian矩阵的谱半径 | 第36-48页 |
| 第三章 由Laplacian矩阵的特征向量得到的算法 | 第48-68页 |
| ·关于特征向量的Nodal Domains | 第48-51页 |
| ·WNDP算法 | 第51-58页 |
| ·WNDP算法在实际网络上的实验 | 第58-68页 |
| ·海豚图 | 第58-60页 |
| ·政治书图 | 第60-62页 |
| ·Capocci图 | 第62-63页 |
| ·电脑生成的四分图 | 第63-68页 |
| 第四章 算法的修正和比较 | 第68-82页 |
| ·不同参量间的表现 | 第68-72页 |
| ·表现局部结构的参量 | 第72-76页 |
| ·新算法的应用 | 第76-82页 |
| 全文总结 | 第82-84页 |
| 附录A 一些实验结果 | 第84-88页 |
| 参考文献 | 第88-94页 |
| 致谢 | 第94-96页 |
| 攻读学位论文期间发表的学术论文目录 | 第96页 |