更改

添加592字节 、 2020年5月11日 (一) 10:38
第179行: 第179行:  
* ''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===
320

个编辑