3-复杂网络基本模型

奈何一叹

已于 2023-06-11 16:27:50 修改

阅读量841

点赞数 1

分类专栏：复杂网络文章标签：网络

于 2023-06-09 12:18:08 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_46087124/article/details/131120504

版权

复杂网络专栏收录该内容

4 篇文章 0 订阅

订阅专栏

目录

全局耦合网络

最近邻耦合网络

星形耦合网络

规则网络

指的是网络中任意两个节点之间的联系遵循既定的规则，每个节点的拓扑属性极为相似，具备平移对称性，每个节点的度和聚类系数均相同。下面介绍一下常见的几种规则网络

全局耦合网络

即为完全图，任意两个节点之间均存在边直接相连

最近邻耦合网络

在一个均匀环中，每个节点只与其左右各 $K/2$ 个邻居节点相连，具有以下特征（可自行推导）

聚类系数

$C_i=\frac{3(K-2)}{4(K-1)}\approx\frac{3}{4}$

平均路径长度，不具备小世界特征

$L_{ncn}\approx \frac{N}{2K}$

星形耦合网络

有一个中心点，其余 $N-1$ 个点都只与这个中心点连接

平均路径长度

$L_{scn}=2-2/N$

注意到，有些文献中定义只有一个邻居节点的节点聚类系数为1，照此星型耦合网络的平均聚类系数

$C_{scn}=\frac{N-1}{N}$

(40条消息) 随机网络模型_心若向阳，何谓悲伤的博客-CSDN博客

随机网络

又被称作均匀网络

网络模型

1959年，Erdos和Renyi提出ER模型，网络节点间以不变概率 $p$ 随机布置连线（有效模拟通信和生命科学中的网络）

特征：

1、节点度近似遵循泊松分布（二项分布），意味着和平均度数差距很多的节点都很少见

泊松分布示意图 — 图1：泊松分布示意图

2、平均路径长度较大，集聚系数较小

3、概率 $p$ 到达一定值时（ $<k>$ 为平均度），网络中最大连通图尺寸也呈现一个相变（突变）

随机网络相变 — 随机网络最大连通尺寸相变

二、小世界网络

1998年，Watts和Strogatz提出WS模型，以规则图为初始网络，令其中的点按照一定概率将最近的某些邻居变更为随机邻居（社会网络，生物网络和技术网络的研究），WS模型如下课题：WS小世界网络模型构造_文档之家 (doczj.com)

WS模型

特征：

介于随机网络和规则网络之间，兼具随机网络平均最短路径长度（average shortest path length，ASPL）较小的特点和规则网络聚集系数（cluster coefficient，CC）较大的特点

三、无标度网络

1999年，Barabasi和Albert提出BA模型，基于轮盘赌算法，新加入系统的节点更加倾向于链接到具有较大度值的节点上（马太效应）

两个特性：

1、增长特性

2、优先连接特性

读书笔记 | 网络科学 Ch5: The Barabási-Albert Model - 知乎 (zhihu.com)

BA模型

特征：

1、Web网络每个网页的入度非常不均衡，呈现幂律分布

2、幂函数具有自相似性特征：事物的局部和全局具有相似的形状或者特征

关注

1
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
3-复杂网络基本模型

介于随机网络和规则网络之间，兼具随机网络平均最短路径长度（average shortest path length，ASPL）较小的特点和规则网络聚集系数（cluster coefficient，CC）较大的特点。1998年，Watts和Strogatz提出WS模型，以规则图为初始网络，令其中的点按照一定概率将最近的某些邻居变更为随机邻居（社会网络，生物网络和技术网络的研究），WS模型如下。2、幂函数具有自相似性特征：事物的局部和全局具有相似的形状或者特征。一、随机网络（又被称作均匀网络）
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。