320
个编辑
更改
跳到导航
跳到搜索
第179行：
第179行： + + + + + + +
→Connectedness
* ''Weakly Connected Component'': A collection of nodes in which there exists a path from any node to any other, ignoring directionality of the edges.
* ''Weakly Connected Component'': A collection of nodes in which there exists a path from any node to any other, ignoring directionality of the edges.
* ''Strongly Connected Component'': A collection of nodes in which there exists a ''directed'' path from any node to any other.
* ''Strongly Connected Component'': A collection of nodes in which there exists a ''directed'' path from any node to any other.
=== 连通性 ===
在分析和理解网络的过程中，网络的连接方式有着很重要的作用。网络可以分为以下四类：
* ''Clique''/''全连接图'': 完全连接的网络，其中所有的节点之间都有连接。这样的网络是对称的，每个节点都有其他所有节点的入边和出边。
* ''超大连通子图'': 包含网络中大多数节点的单个连通子图。
* ''弱连通子图'': 不考虑边的方向，这样的子图中任意两个节点之间都存在路径。
* ''强连通子图'': 任意两个节点间都存在有向路径的子图。
===Node centrality===
===Node centrality===