198
个编辑
更改
跳到导航
跳到搜索
第113行：
第113行： − + − + − 网络半径是另外一种测量网络图的方法，定义为网络中所有计算出来的最短路径中的最大值。它代表网络中两个最远节点之间的最短路径。或者说，只要计算出来网络中每个节点到其他所有节点的最短路径，网络半径就是这些路径中的最长路径的长度。网络半径是网络线性规模的的表示。假如网络的节点以A-B-C-D的方式连接，那么从A->D的路径长度3（3跳跃，3个连接）就是这个网络的半径。{{Fact|date=November 2019}}+
→网络半径
平均最短路径长度的计算方法是找到所有节点对之间的最短路径，并取其长度所有路径的平均值（其长度为路径中包含的中间边的数目，即图中两个顶点 <math>u,v</math> 之间的距离<math>d_{u,v}</math>）。这向我们展示了从网络中的一个成员到另一个成员所需的平均步数。期望平均最短路径长度（即平均最短路径长度的总体均值）作为随机网络模型的顶点数 <math>N</math> 的函数的行为定义了该模型是否表现出小世界效应；如果它变为 <math>O(\ln N)</math> ，则该模型生成小世界网络。对于比对数更快的增长，该模型不会产生小世界。<math>O(\ln\ln N)</math>的特例是超小世界效应。
平均最短路径长度的计算方法是找到所有节点对之间的最短路径，并取其长度所有路径的平均值（其长度为路径中包含的中间边的数目，即图中两个顶点 <math>u,v</math> 之间的距离<math>d_{u,v}</math>）。这向我们展示了从网络中的一个成员到另一个成员所需的平均步数。期望平均最短路径长度（即平均最短路径长度的总体均值）作为随机网络模型的顶点数 <math>N</math> 的函数的行为定义了该模型是否表现出小世界效应；如果它变为 <math>O(\ln N)</math> ，则该模型生成小世界网络。对于比对数更快的增长，该模型不会产生小世界。<math>O(\ln\ln N)</math>的特例是超小世界效应。
=== 网络半径 ===
=== 网络直径 ===
As another means of measuring network graphs, we can define the diameter of a network as the longest of all the calculated shortest paths in a network. It is the shortest distance between the two most distant nodes in the network. In other words, once the shortest path length from every node to all other nodes is calculated, the diameter is the longest of all the calculated path lengths. The diameter is representative of the linear size of a network. If node A-B-C-D are connected, going from A->D this would be the diameter of 3 (3-hops, 3-links).{{Fact|date=November 2019}}
As another means of measuring network graphs, we can define the diameter of a network as the longest of all the calculated shortest paths in a network. It is the shortest distance between the two most distant nodes in the network. In other words, once the shortest path length from every node to all other nodes is calculated, the diameter is the longest of all the calculated path lengths. The diameter is representative of the linear size of a network. If node A-B-C-D are connected, going from A->D this would be the diameter of 3 (3-hops, 3-links).
网络直径指的是网络中所有计算出来的最短路径中的最大值，它是另一种测量网络图的方法。它是网络中两个最远节点之间的最短距离。换言之，只要计算出来网络中每个节点到其他所有节点的最短路径长度，直径就是所有计算出的路径长度中最长的。网络直径代表网络的线性规模。假如网络的节点以A-B-C-D的方式连接，那么从A->D的路径长度3（3个跳跃，3个连接）就是这个网络的直径。
===聚集系数===
===聚集系数===