复杂网络分析 02 复杂网络分析中的基本概念学习笔记

最新推荐文章于 2024-07-07 19:13:51 发布

一个噗噗

最新推荐文章于 2024-07-07 19:13:51 发布

阅读量7.3k

点赞数 7

分类专栏：复杂网络分析北师大Mooc学习笔记文章标签：网络图

本文链接：https://blog.csdn.net/qq_36926570/article/details/104728851

版权

本文详细介绍了复杂网络分析中的基本概念，包括网络的表达方式（如图、集合、链接矩阵）、度、平均度、度分布、路径、距离与介数、集聚系数、网络稀疏性与连通性、度相关性、富人俱乐部、有向网络和加权网络。这些概念构成了复杂网络分析的基础，有助于理解网络结构和性质。

摘要由CSDN通过智能技术生成

02 复杂网络分析中的基本概念

2.1.复杂网络的表达方式
2.2.度、平均度、度分布
2.3.路径、距离与介数
2.4.集聚系数
2.5.网络稀疏性与联通性
2.6.度相关性
2.7.富人俱乐部
2.8.有向网络
2.9.加权网络

2.1复杂网络的表达方式

哥尼斯堡七桥问题
1736年欧拉定理

如果图具有两个以上的奇数度的节点，则没有路径;如果图是连通的且没有奇数度节点，则它至少有一条路径。

网络的可视化表达图表达

组成部分	节点，顶点	N=6
相互作用	连边，边	L=5
系统	网络，图	(N,L)

节点，顶点之间的相互作用，表达成连边或者是边，如此，网络变成了一个系统。该系统是由节点与节点之间相互作用抽象出来的连边所构成的
2. 集合表达

$V$ 点集 $\{$ $1, 2, 3, 4, 5, 6$ $\}$
$E$ 边集 $\{$ $e$ _$1$ $,$ $e$ _$2$, $e$ _$3$ $,$ $e$ _$4$ $,$ $e$ _$5$, $\}$

网络 $G = (V, E)$ ,由点集 $V (G)$ 和边集 $E (G)$ 组成一个图，可分为无向、有向和加权网络
令 $e \in E (G)$ ,每条边 $e$ _$i$有 $V (G)$ 中的一对点 $(u, v)$ 与之对应；如果任意 $(u, v)$ 与 $(v, u)$ 对应同一条边，则称无向网络，否则成为有向网络；如果任意 $∣ e$ _$i$ $∣$ $= 1$ ,则称无权网络，否则称为加权网络。
3. 链接矩阵