更改
跳到导航
跳到搜索
←上一编辑
下一编辑→
节点中心性
(查看源代码)
2020年5月13日 (三) 21:56的版本
删除1字节
、
2020年5月13日 (三) 21:56
→度中心性
第120行:
第120行:
计算图中所有节点的度中心,在密邻接矩阵表象中需要 big theta|:<math>\Theta(V^2)</math>, 在稀疏矩阵表象中,连边需要<math>\Theta(E)</math> 。
计算图中所有节点的度中心,在密邻接矩阵表象中需要 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>中心度最大的点):
不是海绵宝宝
863
个编辑
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
集智百科
集智主页
集智斑图
集智学园
最近更改
所有页面
帮助
工具
特殊页面
可打印版本