更改

节点中心性 (查看源代码)

2020年5月13日 (三) 22:21的版本

删除2字节、 2020年5月13日 (三) 22:21

→‎度中心性

第121行：第121行：

计算图中所有节点的度中心，在密邻接矩阵表象中需要 big theta|:<math>\Theta(V^2)</math>, 在稀疏矩阵表象中，连边需要<math>\Theta(E)</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>中心度最大的点):

薄荷

7,129

个编辑