更改

跳到导航 跳到搜索
删除1字节 、 2020年8月18日 (二) 00:02
第138行: 第138行:  
An alternative classification can be derived from how the centrality is constructed. This again splits into two classes. Centralities are either radial or medial. Radial centralities count walks which start/end from the given vertex. The degree and eigenvalue centralities are examples of radial centralities, counting the number of walks of length one or length infinity. Medial centralities count walks which pass through the given vertex. The canonical example is Freeman's betweenness centrality, the number of shortest paths which pass through the given vertex.
 
An alternative classification can be derived from how the centrality is constructed. This again splits into two classes. Centralities are either radial or medial. Radial centralities count walks which start/end from the given vertex. The degree and eigenvalue centralities are examples of radial centralities, counting the number of walks of length one or length infinity. Medial centralities count walks which pass through the given vertex. The canonical example is Freeman's betweenness centrality, the number of shortest paths which pass through the given vertex.
   −
可以从中心性的构造方式推导出另一种分类方法。这又分成了两个类。中心点可以是放射状的,也可以是内侧的。从给定顶点开始/结束的径向中心点数。度和特征值中心是径向中心的例子,计算长度为一或无穷大的游动的个数。内侧中心点计算通过给定顶点的走数。典型的例子是 Freeman 的中心性,即穿过给定顶点的最短路径的数量。
+
可以从中心性的构造方式推导出另一种分类方法。这又分成了两个类。中心点可以是放射状的,也可以是内侧的。从给定顶点开始/结束的径向中心点数。度和特征值中心是径向中心的例子,计算长度为一或无穷大的行走的个数。内侧中心点计算通过给定顶点的步数。典型的例子是 自由人的中心性,即穿过给定顶点的最短路径的数量。
      第146行: 第146行:  
Likewise, the counting can capture either the volume or the length of walks. Volume is the total number of walks of the given type. The three examples from the previous paragraph fall into this category. Length captures the distance from the given vertex to the remaining vertices in the graph. Freeman's closeness centrality, the total geodesic distance from a given vertex to all other vertices, is the best known example. Note that this classification is independent of the type of walk counted (i.e. walk, trail, path, geodesic).
 
Likewise, the counting can capture either the volume or the length of walks. Volume is the total number of walks of the given type. The three examples from the previous paragraph fall into this category. Length captures the distance from the given vertex to the remaining vertices in the graph. Freeman's closeness centrality, the total geodesic distance from a given vertex to all other vertices, is the best known example. Note that this classification is independent of the type of walk counted (i.e. walk, trail, path, geodesic).
   −
同样地,计数可以捕捉行走的体积或长度。体积是给定类型的行走的总数。上一段的三个例子就属于这一类。长度捕获从给定顶点到图中其余顶点的距离。自由人 的贴近中心性,即从一个给定顶点到所有其他顶点的测地距离,是最著名的例子。请注意,这种分类与步行计数的类型无关(即。步行,小道,路径,测地线)。
+
同样地,计数可以捕捉行走的体积或长度。体积是给定类型的行走的总数。上一段的三个例子就属于这一类。长度捕获从给定顶点到图中其余顶点的距离。自由人 的贴近中心性,即从一个给定顶点到所有其他顶点的测地距离,是最著名的例子。请注意,这种分类独立于步行计数的类型(即。步行,小道,路径,测地线)。
      第154行: 第154行:  
Borgatti and Everett propose that this typology provides insight into how best to compare centrality measures. Centralities placed in the same box in this 2×2  classification are similar enough to make plausible alternatives; one can reasonably compare which is better for a given application. Measures from different boxes, however, are categorically distinct. Any evaluation of relative fitness can only occur within the context of predetermining which category is more applicable, rendering the comparison moot.
 
Borgatti and Everett propose that this typology provides insight into how best to compare centrality measures. Centralities placed in the same box in this 2×2  classification are similar enough to make plausible alternatives; one can reasonably compare which is better for a given application. Measures from different boxes, however, are categorically distinct. Any evaluation of relative fitness can only occur within the context of predetermining which category is more applicable, rendering the comparison moot.
   −
博尔加蒂和埃弗雷特提出,这种类型学为如何最好地比较中心性度量提供了见解。在这个22分类中,放在同一盒子中的中心点足够相似,可以做出合理的选择; 人们可以合理地比较哪个对于给定的应用程序更好。然而,不同盒子中的度量方法是截然不同的。任何对相对适应度的评估只能在预先确定哪个类别更适用的情况下进行,这使得比较变得毫无意义。
+
博尔加蒂和埃弗雷特提出,这种类型学为如何最好地比较中心性度量提出了建议。在这个22分类中,放在同一盒子中的中心点足够相似,可以做出合理的选择; 人们可以合理地比较哪个对于给定的应用程序更好。然而,不同盒子中的度量方法是截然不同的。任何对相对适应度的评估只能在预先确定哪个类别更适用的情况下发生,这使得比较变得毫无意义。
 
  −
 
      
===Radial-volume centralities exist on a spectrum===
 
===Radial-volume centralities exist on a spectrum===
561

个编辑

导航菜单