863
个编辑
更改
跳到导航
跳到搜索
第114行：
第114行： + 第121行：
第122行： + 第126行：
第128行： + 第137行：
第140行： +
→度中心性
对于有<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>{\displaystyle C_{D(v)}= \deg(v)}</math>
:<math>{\displaystyle C_{D(v)}= \deg(v)}</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>中心度最大的点):
<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>
对应的，图<math>G</math>的度中心如下:
对应的，图<math>G</math>的度中心如下:
:<math>{\displaystyle C_D(G)= \frac{\sum^{|V|}_{i=1} [C_D(v{^*})-C_D(v_i)]}{H}}</math>
:<math>{\displaystyle C_D(G)= \frac{\sum^{|V|}_{i=1} [C_D(v{^*})-C_D(v_i)]}{H}}</math>
所以对于任意图 :<math>{\displaystyle G:=(V,E)}</math>,
所以对于任意图 :<math>{\displaystyle 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>