打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
节点中心性
(查看源代码)
2020年5月12日 (二) 21:28的版本
删除2字节
、
2020年5月12日 (二) 21:28
→度中心性
第83行:
第83行:
:<math>{\displaystyle C_{D(v)}= \deg(v)}</math>
:<math>{\displaystyle C_{D(v)}= \deg(v)}</math>
−
计算图中所有节点的度中心,在密邻接矩阵表象中需要
[
big theta|:<math>\Theta(V^2)</math>
]
, 在稀疏矩阵表象中,连边需要:<math>\Theta(E)</math> 。
+
计算图中所有节点的度中心,在密邻接矩阵表象中需要 big theta|:<math>\Theta(V^2)</math>, 在稀疏矩阵表象中,连边需要:<math>\Theta(E)</math> 。
节点层面中心性的定义可以推广到整个图上,即我们说的“图中心”。
节点层面中心性的定义可以推广到整个图上,即我们说的“图中心”。
不是海绵宝宝
863
个编辑