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

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

无标度网络具有严重的异质性，其各节点之间的连接状况（度数）具有严重的不均匀分布性：网络中少数称之为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

=

2

N

(

N

−

1

)

∑

i

⩽

N

∑

j

i

dist

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

∑

i

⩽

N

∑

j

i

dist

[外链图片转存中…(img-nSqbTR0S-1715802013051)]
[外链图片转存中…(img-9m4aULot-1715802013052)]

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取