更改

跳到导航 跳到搜索
删除270字节 、 2020年3月15日 (日) 21:56
第77行: 第77行:  
当连边与友谊或者合作相关时,指向的度中心常被解释为赶潮流,指出被解释为交际。对于有<math>|V|</math>个节点<math>|E|</math>条边的图<math>G:=(V,E)</math>,节点<math>v</math>的度中心定义为,
 
当连边与友谊或者合作相关时,指向的度中心常被解释为赶潮流,指出被解释为交际。对于有<math>|V|</math>个节点<math>|E|</math>条边的图<math>G:=(V,E)</math>,节点<math>v</math>的度中心定义为,
   −
:<math>C_{D(v)}= \deg(v)</math>
+
<math>C_{D(v)}= \deg(v)</math>
   −
Calculating degree centrality for all the nodes in a graph takes [[big theta|<math>\Theta(V^2)</math>]] in a [[dense matrix|dense]] [[adjacency matrix]] representation of the graph, and for edges takes <math>\Theta(E)</math> in a [[sparse matrix]] representation.
+
计算图中所有节点的度中心,在密邻接矩阵表象中需要 [[big theta|<math>\Theta(V^2)</math>]], 在稀疏矩阵表象中,连边需要<math>\Theta(E)</math>
   −
The definition of centrality on the node level can be extended to the whole graph, in which case we are speaking of ''graph centralization''.<ref>Freeman, Linton C. "Centrality in social networks conceptual clarification." Social networks 1.3 (1979): 215–239.</ref> Let <math>v*</math> be the node with highest degree centrality in <math>G</math>. Let <math>X:=(Y,Z)</math> be the <math>|Y|</math>-node connected graph that maximizes the following quantity (with <math>y*</math> being the node with highest degree centrality in <math>X</math>):
+
节点层面中心性的定义可以推广到整个图上,即我们说的“图中心”。<ref>Freeman, Linton C. "Centrality in social networks conceptual clarification." Social networks 1.3 (1979): 215–239.</ref> <math>v*</math> 表示图 <math>G</math>中度中心最大的点。 另 <math>X:=(Y,Z)</math> <math>|Y|</math>-与图连接使得接下来的量最大的节点(<math>y*</math> 是图<math>X</math>中心度最大的点):
   −
:<math>H= \sum^{|Y|}_{j=1} [C_D(y*)-C_D(y_j)]</math>
+
<math>H= \sum^{|Y|}_{j=1} [C_D(y*)-C_D(y_j)]</math>
   −
Correspondingly, the degree centralization of the graph <math>G</math> is as follows:
+
对应的,图 <math>G</math>的度中心如下:
   −
:<math>C_D(G)= \frac{\sum^{|V|}_{i=1} [C_D(v*)-C_D(v_i)]}{H}</math>
+
<math>C_D(G)= \frac{\sum^{|V|}_{i=1} [C_D(v*)-C_D(v_i)]}{H}</math>
   −
The value of <math>H</math> is maximized when the graph <math>X</math> contains one central node to which all other nodes are connected (a [[star graph]]), and in this case
+
当图<math>X</math>包含一个与其他节点都相连的中心点时 <math>H</math>的值最大 (a [[star graph]]), 此时
   −
:<math>H=(n-1)\cdot((n-1)-1)=n^2-3n+2.</math>
+
<math>H=(n-1)\cdot((n-1)-1)=n^2-3n+2.</math>
   −
So, for any graph <math>G:=(V,E),</math>
+
所以对于任意图 <math>G:=(V,E),</math>
   −
:<math>C_D(G)= \frac{\sum^{|V|}_{i=1} [C_D(v*)-C_D(v_i)] }{|V|^2-3|V|+2}</math>
+
<math>C_D(G)= \frac{\sum^{|V|}_{i=1} [C_D(v*)-C_D(v_i)] }{|V|^2-3|V|+2}</math>
    
===接近中心性/亲密中心性===
 
===接近中心性/亲密中心性===

导航菜单