论文部分内容阅读
本文主要研究了复杂网络的一些结构特征以及其上的几个动力学问题。
首先，作者介绍了与网络有关的概念、定义、分类以及矩阵表示。从连接矩阵出发，作者给出了求四阶圈图的公式。
其次，叙述了求解网络距离的算法。在网络距离算法的基础上，给出网络树图表示的算法，并把它应用在k-正则随机图上，给出了漂亮的树图。
接着，作者主要介绍了各种网络：ER模型、小世界模型、生长模型以及嵌入无标度网络模型。
然后，作者着重研究了完全图上的随机行走，给出了覆盖函数和截断概率的解析表达。
最后，是几种无标度网络上的沙堆模型，旨在揭示网络基底的结构对动力学的影响。