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

第二章 网络拓扑基本模型及其性质;第二章 网络拓扑基本模型及其性质;2.1.规则网络;2.1.规则网络;2.1.规则网络;2.1.规则网络;2.1.规则网络;1.全局耦合网络(Globally coupled network);全局耦合网络(Globally coupled network);1.全局耦合网络(Globally coupled network);2.最近邻耦合网络(Nearest-neighbor coupled network);2.最近邻耦合网络(Nearest-neighbor coupled network);2.最近邻耦合网络(Nearest-neighbor coupled network);3.星形耦合网络(star coupled network);3.星形耦合网络(star coupled network);3.星形耦合网络(star coupled network);2.1.规则网络--小结;2. 2随机网络 ;2. 2随机网络 ;2. 2随机网络 ;2. 2随机网络 ;2. 2随机网络;2. 2随机网络;2. 2随机网络;2. 2随机网络;2. 2随机网络 ;2. 2随机网络 ;2. 2随机网络 ;2. 2随机网络 ;2. 2随机网络 ;2. 2随机网络;2. 2随机网络;2. 2随机网络;2.3 小世界网络;2.3 小世界网络;2.3 小世界网络;2.3 小世界网络;2.3 小世界网络;2.3 小世界网络;1.WS小世界模型;当p=0时，对应的规则网络。两个节点间的平均距离L线性地随N增长而增长，集群系数大 当p=1时，系统变为随机网络。L对数地随N增长而增长，且集群系数随N减少而减少。 在p等于（0，1）区间任意值时，模型显示出小世界特性，L约等于随机网络的L值，网络具有高度集群性。;1.WS小世界模型; WS小世界模型性质： 1.度与度分布 WS小世界由于没有改变原来网络的连线数目所以平均度仍为K，但是由于改变的旧线的连接方式，所以每个节点的度数不再保持常数。 WS小世界网络的度分布形态与随机网络的度分布形态相似。;1.WS小世界模型;1.WS小世界模型;1.WS小世界模型;2.NW小世界模型;2.NW小世界模型;2.NW小世界模型;2.NW小世界模型;2.NW小世界模型;3.小世界网络模型的统计性质;3.小世界网络模型的统计性质;3.小世界网络模型的统计性质;4.社会小世界网络;4.社会小世界网络;;2.4无标度网络;2.4无标度网络(Scale-free network);2.4无标度网络(Scale-free network);2.4无标度网络(Scale-free network);2.4无标度网络(Scale-free network);2.4无标度网络(Scale-free network);2.4无标度网络(Scale-free network);2.4无标度网络(Scale-free network);2.4无标度网络(Scale-free network);2.4无标度网络(Scale-free network);2.4无标度网络(Scale-free network);2.4无标度网络(Scale-free network);2.4无标度网络(Scale-free network);1.BA无标度网络;1.BA无标度网络;1.BA无标度网络;1.BA无标度网络;1.BA无标度网络;BA无标度网络的构造： 基于网络的增长和优先连接特性，BA无标度网络模型的构造算法如下： 1.增长：从一个具有m0个节点的网络开始，每次引入一个新的节点，并且连到m个已存在的节点上，这里m≤m0；;BA无标度网络的构造： 2.优先连接：一个新节点与一个已经存在的节点i相连接的概率Πi与节点i的度为ki、节点j的度Kj之间满足如下关系（所有节点的度之和之间满足关系）：;经过t步后，该算法程序产生一具有N=t+m0个节点，mt条边的网络。;1.BA无标度网络;1.BA无标度网络;1.BA无标度网络;1.BA无标度网络;1.BA无标度网络;1.BA无标度网络;1.BA无标度网络;1.BA无标度网络;1.BA无标度网络 ;1.BA无标度网络;2.无标度网络特性;2.BA无标度网络特性-度分布;2.BA无标度网络特性-度分布;2.BA无标度网络特性-度分布;2.BA无标度网络特性-度分布;2.BA无标度网络特性-度分布;2.BA无标度网络特性-平均路径长度;;2.BA无标度网络特性-聚类系数;2.BA无标度网络特性-聚类系数;3.无标度网络VS随机网络;3.无标度网络VS随机网络;3.无标度网络VS随机网络;3.无标度网络VS随机网络;;3.无标度网络VS随机网络 ;3.无标度网络