复杂网络-笔记-网络特征

VIP文章 l496850828

已于 2022-04-24 09:39:52 修改

阅读量1.6k

点赞数

文章标签：网络

于 2022-04-02 19:59:53 首次发布

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

本文链接：https://blog.csdn.net/l496850828/article/details/123927221

版权

网络与图论

复杂网络与图论有着天然的联系，如果不考虑复杂网络的动态特征/如果仅考虑静态特征，则一个复杂网络就是一个图，许多复杂网络的统计特征（如度分布、最短路径、聚类系数等）也包含在图论里面。

一个具有N个节点的网络可以用由0和1元素组成的邻接矩阵 $A=(a_{ij})_{N\times N}$ 来直观表示。其中， $a_{ij}$ 描述节点i 和节点j之间的邻接关系，如果二者存在连边，则 $a_{ij}=1$ ，否则 $a_{ij}=0$ 。

度与度分布

节点 $i$ 的度指该节点连接其他节点的数目，或者说与其他节点的连边数，可以理解为该节点的直接邻居数目。
$k_i=\sum_{i\neq j} a_{ij}$
网络的节点度均值<k>指该网络中所有节点度的平均值。
$<k>=\frac{\sum_{i=1}^{N}k_i}{N}$
网络的度分布p(k)指随机选择一个节点，该节点度值为k的概率，也可以看作网络中度值为k的节点数目占总节点数的比例。
$p\left(k\right)=\frac{N_k}{N}$

特征路径长度

网络中两节点的距离 $d_{ij}$ 指连接两节点的最短路径的总边数。
网络的直径D指网络钟所有节点对之间的最大距离。
网络的平均路径长度L指网络中所有节点对的平均距离。平均路径长度反映了网络中节点之间的分离

最低0.47元/天解锁文章

关注

0
点赞
踩
5

收藏

觉得还不错? 一键收藏
0
评论
复杂网络-笔记-网络特征

客观世界/自然界和人类社会的许多复杂系统都可以描述为复杂网络。在生物学、社会学、经济学等领域中都能找到诸多复杂网络实例。尽管在不同的学科领域中，复杂网络的节点和连边有着迥异的实际含义，但这些复杂网络却表现出了一些普遍存在的结构特征，因而复杂网络研究有望为各领域发展提供助力。
复制链接

扫一扫

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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