图相关的一些基础概念_平均路径长度 也称为特征路径长度或平均最短路径长度,指的是一个网络中两点之间最(1)

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

L

∝

log

⁡

N

\displaystyle{ L \propto \log N }

L∝logN），且网络的集聚系数 Clustering Coefficient不小，那么，这样的网络就是小世界网络。在社交网络中，这种网络属性意味着一些彼此并不相识的人，可以通过一条很短的熟人链条被联系在一起，这也就是小世界现象。许多经验网络图都展示出了小世界现象，例如社交网络、互联网的底层架构、诸如Wikipedia的百科类网站以及基因网络等等。

1998年，Duncan J. Watts和Steven Strogatz提出，小世界网络是一类随机图[2]。他们指出，这类网络图可以通过两个独立的结构特征，即集聚系数和平均节点间距离（也称作平均最短路径长度）来进行识别。根据ER随机图模型构造的纯随机图，会展现出较小的最短路径长度（通常随着节点数对数值的变化而变化）以及较小的集聚系数。Watts和Strogatz验证了这一点，事实上，现实世界中很多网络的平均最短路径长度都较短，而集聚系数又远高于普通随机图。Watts和Strogatz随后提出了一种新的图模型（即现在的Watts-Strogatz模型），该模型具备两个特征：(1)平均最短路径长度较小，(2)集聚系数较大。

来自集智百科

在网络理论中，小世界网络是一类特殊的复杂网络结构，在这种网络中大部份的节点彼此并不相连，但绝大部份节点之间经过少数几步就可到达。

在日常生活中，有时你会发现，某些你觉得与你隔得很“遥远”的人，其实与你“很近”。小世界网络就是对这种现象（也称为小世界现象）的数学描述。用数学中图论的语言来说，小世界网络就是一个由大量顶点构成的图，其中任意两点之间的平均路径长度比顶点数量小得多。除了社会人际网络以外，小世界网络的例子在生物学、物理学、计算机科学等领域也有出现。许多经验中的图可以由小世界网络来作为模型。万维网、公路交通网、脑神经网络和基因网络都呈现小世界网络的特征。

来自王伟华

六度分隔理论

六度分隔（Six Degrees of Separation）理论。简单地说：“你和任何一个陌生人之间所间隔的人不会超五个，也就是说，最多通过六个人你就能够认识任何一个陌生人。

“六度分隔”说明了社会中普遍存在的“弱纽带”，但是却发挥着非常强大的作用。有很多人在找工作时会体会到这种弱纽带的效果。 通过弱纽带人与人之间的距离变得非常“相近”。

数学解释：若每个人平均认识260人，其六度就是260的6次方=308，915，776，000，000（约300万亿）。消除一些节点重复，那也几乎覆盖了整个地球人口若干多倍。

来自百度百科

无标度网络 scale-free network

无标度网络具有严重的异质性，其各节点之间的连接状况（度数）具有严重的不均匀分布性：网络中少数称之为Hub点的节点拥有极其多的连接，而大多数节点只有很少量的连接。少数Hub点对无标度网络的运行起着主导的作用。从广义上说，无标度网络的无标度性是描述大量复杂系统整体上严重不均匀分布的一种内在性质。

scale - free network, 现实世界的网络大部分都不是随机网络，少数的节点往往拥有大量的连接，而大部分节点却很少，一般而言他们符合zipf定律，(也就是80/20马太定律)。将度分布符合幂律分布的复杂网络称为无标度网络。

来自原文

随机网络：没有中心节点，大部分节点都均匀的连在一起。

scale-free network：大部分的连接都集中在少数的中心

来自原文

齐普夫定律

Zipf定律一般指齐普夫定律.

它可以表述为：如果把一篇较长文章中每个词出现的频次统计起来，按照高频词在前、低频词在后的递减顺序排列，并用自然数给这些词编上等级序号，即频次最高的词等级为1，频次次之的等级为2，……，频次最小的词等级为

D

D

D。若用

f

f

f表示频次，

r

r

r表示等级序号，则有

f

∗

r

=

C

f*r=C

f∗r=C(C为常数)，方程式表示词使用的总次数和词频表上的位置之间有一个固定比率。人们称该式为齐普夫定律。

来自原文

幂律分布

节点具有的连线数和这样的节点数目乘积是一个定值，也就是几何平均是定值，比如有10000个连线的大节点有10个，有1000个连线的中节点有100个，100个连线的小节点有1000个，在对数坐标上画出来会得到一条斜向下的直线。

也就是：

定

值

=

连

线

数

∗

节

点

数

定值=连线数*节点数

定值=连线数∗节点数

幂律分布表现为一条斜率为幂指数的负数的直线,这一线性关系是判断给定的实例中随机变量是否满足幂律的依据。

来自原文

平均路径长度

平均路径长度也称为特征路径长度或平均最短路径长度，指的是一个网络中两点之间最短路径长度（或称距离）的平均值。从一个节点

s

i

{\displaystyle s_{i}}

si​出发，经过与它相连的节点，逐步“走”到另一个节点

s

j

{\displaystyle s_{j}}

sj​所经过的路途，称为两点间的路径。其中最短的路径也称为两点间的距离，记作

dist

⁡

(

i

,

j

)

{\displaystyle \operatorname {dist} (i,j)}

dist(i,j)。而平均路径长度定义为：

dist

⁡

c

=

2

N

(

N

1

)

∑

i

⩽

N

∑

j

⩾

i

dist

⁡

(

i

,

j

)

{\displaystyle \operatorname {dist} _{c}={\frac {2}{N(N+1)}}\sum _{i\leqslant N}\sum _{j\geqslant i}\operatorname {dist} (i,j)}

distc​=N(N+1)2​i⩽N∑​j⩾i∑​dist(i,j)
这其中

N

{\displaystyle N}

N是节点数目，并定义节点到自身的最短路径长度为0。如果不计算到自身的距离，那么平均路径长度的定义就变成：

dist

⁡

c

=

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

自身的最短路径长度为0。如果不计算到自身的距离，那么平均路径长度的定义就变成：

dist

⁡

c

=

[外链图片转存中…(img-qdYW0kTU-1715801972080)]
[外链图片转存中…(img-WMR4N9nZ-1715801972080)]

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！