【发布时间】:2015-11-09 13:01:49
【问题描述】:
【问题讨论】:
-
节点的度数如何衡量节点的中心性?假设一个角落有许多相邻节点;其他在中心,连接有限的节点。
标签: algorithm graph graph-theory eigenvector adjacency-matrix
【问题讨论】:
标签: algorithm graph graph-theory eigenvector adjacency-matrix
考虑一个“双星图”,如下所示:
* * * *
\ | | /
* - * - * - * - *
/ | | \
* * * *
虽然恒星中心的两个节点都具有高度和合理的中心性,但可能是“最”中心的节点是连接两颗恒星的节点,因为节点之间的大部分路径通过那个中心节点。我们可以让每个星中心有任意大的度数,但最终最中心的节点将是中心的那个,它的度数为 2。从这个意义上说,对于中心的一些“合理”定义,节点的度数可以任意预测它是否是图中最中心的节点。
【讨论】: