198
个编辑
更改
跳到导航
跳到搜索
第154行：
第154行： + + + + + + + + + + + + + + + + + +
→连通性
=== 连通性 ===
=== 连通性 ===
The way in which a network is connected plays a large part into how networks are analyzed and interpreted. Networks are classified in four different categories:
在分析和理解网络的过程中，网络的连接方式有着很重要的作用。网络可以分为以下四类：
在分析和理解网络的过程中，网络的连接方式有着很重要的作用。网络可以分为以下四类：
* ''Clique''/''Complete Graph'': a completely connected network, where all nodes are connected to every other node. These networks are symmetric in that all nodes have in-links and out-links from all others.
* ''全连接图'': 完全连接的网络，其中所有的节点之间都有连接。这样的网络是对称的，每个节点都有其他所有节点的入边和出边。
* ''全连接图'': 完全连接的网络，其中所有的节点之间都有连接。这样的网络是对称的，每个节点都有其他所有节点的入边和出边。
* ''Giant Component'': A single connected component which contains most of the nodes in the network.
* ''超大连通子图'': 包含网络中大多数节点的单个连通子图。
* ''超大连通子图'': 包含网络中大多数节点的单个连通子图。
* ''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.
* ''强连通子图'': 任意两个节点间都存在有向路径的子图。
* ''强连通子图'': 任意两个节点间都存在有向路径的子图。