传播动力学本科生毕业论文（设计）报告-复杂网络上的传播动力学研究.docVIP

中国科学技术大学 本科毕业论文（设计）报告 题目： 复杂网络上的传播动力学研究 系别： 少年班系 专业： 理论物理 学制： 四 年 制 姓名： 周 涛 学号： P 导师： 汪秉宏教授 周佩玲教授 2004 年 6 月 11 日 摘 要 近几年来，大量关于复杂网络的文章发表在Science，Nature，PRL，PNAS等国际一流的刊物上，从一个侧面反映了复杂网络已经成为物理界的一个新兴的研究热点。研究复杂网络的终极目的，是去理解和解释网络拓扑结构对于在网络上发生的各种物理过程的影响，本文主要讨论复杂网络上的传播动力学行为。 文章首先介绍了复杂网络的基本概念与研究背景，以及相关的图论基础知识。在第二章，作者给出了Ore定理的简单证明，此方法可以无困难地将Ore定理推广到有向图形式。利用类似的分析方法，可以得到直径图平均距离的下界定理，Entringer，Ng等人的