第二章 网络拓扑结构基本模型及其性质
引言
本章总结积累基本的模型,包括规则网络、随机图、小世界网络、无标度网络、等级网络和局域世界演化网络模型。
规则网络
1、规则网络模型:最近邻网络(只与周围的邻居结点相邻)
2、
随机图(完全随机网络)
1、ER随机图:网络中任意两个点之间存在联系的概率是p。
平均度:
小世界网络模型
概念
是现实中的网络的表现,介于完全规则网络和随机网络之间。
即具有较短的平均路径长度又具有较高的聚类系数的网络称为小世界网络。
统计性质