| 中文摘要 | 第1-5页 |
| Abstract | 第5-6页 |
| 引言 | 第6-7页 |
| ·研究背景 | 第6页 |
| ·本文贡献 | 第6-7页 |
| 第一章 马尔科夫链 | 第7-12页 |
| ·马尔科夫链 | 第7-8页 |
| ·离散时间马尔科夫链 | 第8-12页 |
| ·定义 | 第8页 |
| ·Chapman-Kolmogorov等式 | 第8-9页 |
| ·状态和平均首达时间 | 第9-12页 |
| 第二章 Small-World模型 | 第12-14页 |
| ·六度分离理论 | 第12页 |
| ·环状网络Small-World模型 | 第12-14页 |
| 第三章 对称环状网络Small-World模型 | 第14-17页 |
| ·对称环状网络模型 | 第14-15页 |
| ·平均首达时间及其缩减率 | 第15-16页 |
| ·对称环状网络Small-World现象 | 第16-17页 |
| 第四章 带有倾向性的环状网络Small-World模型 | 第17-22页 |
| ·带有倾向性的环状网络模型 | 第17-18页 |
| ·带有倾向性环状网络的平均首达时间 | 第18-22页 |
| 第五章 带有倾向性的环状网络上的Small-World现象 | 第22-27页 |
| ·单向环状网络 | 第22-23页 |
| ·不加随机跳跃的倾向性环状网络 | 第23-24页 |
| ·填加随机跳跃的倾向性环状网络Small-World现象 | 第24-26页 |
| ·结论 | 第26-27页 |
| 参考文献 | 第27-28页 |
| 致谢 | 第28-29页 |
