分子生物网络分析（崔颖）第2章网络拓扑基本模型及其性质.pptVIP

第二章 网络拓扑基本模型及其性质 教 师：崔 颖 办公室：外语学馆412室 E- mail: ying.cui@ 学习目标 理解网络结构和网络行为之间的关系。 对实际网络结构有深入的了解，考虑改善网络的行为。 在此基础上建立合适的网络结构模型。 本章介绍几类基本的模型：规则网络、随机图、小世界网络、无标度网络、等级网络等模型。 引言 Watts和Strogatz关于小世界网络的工作； Barabasi和Albert关于无标度网络的开创性工作。 人们对存在于不同领域的大量实际网络的拓扑特征进行了广泛的实证性研究。 从不同角度提出了各种各样的网络拓扑结构模型。 全局耦合网络(Globally coupled network) 具有N个节点的全局耦合网络有N(N-1)/2条边； 但是大多数实际网络是稀疏的，边数一般至多是O(N)而不是O(N2) 1.全局耦合网络(Globally coupled network) 2.最近邻耦合网络(Nearest-neighbor coupled network) 一般地，规则网络具有大的聚类系数和大的平均距离。 这类网络是高度聚类的但不是一个小世界网络。 3.星形耦合网络(star coupled network) 星形耦合网络是比较特殊的一类网络。 有些文献中定义如果一个节点只有一个邻居节点，那么该节点聚类系数定义为1. 有些研究文献则