基本信息

---

下载

文档摘要

---

第

第PAGE一页共NUMPAGES11页

复杂网络的基本特征分析

复杂网络的主要特征量有：平均路径长度和簇系数还有度分布、介数等，以下是介绍它们的基本定义。

1.1平均路径长度

定义为网络中任意两个节点i与j之间的长度用lij表示，为从其中的任意一个节点出发到另外一个节点需要经过的连边的至少的数目。所以定义网络中任意两个节点之间长度的最大值是该网络的直径。即为

（1-1）

定义设网络的平均路径长度用L表示，所以可以知道L为其网络中全部节点对之间距离的一个平均值[4]。即为