首页 > 技术文章 > R和中心度、中心势

ubiwind 2018-10-31 13:54 原文

最近用R画论文里的弦图,恰好借的书里着重写了中心度等问题。

网上流行一套密歇根大学社交计算的教程。但是前两年看了好几遍总是搞不清,即便是记公式也是收效不大。不妨按照书上总结一下。

绝对法:

无向图点度中心度=点度数,即与该点相连的点的度数

有向图内点度中心度=点入度,即直接指向该店的点的总数

有向图外点度中心度=点出度,该点所直接指向的点的总数

 

绝对法的问题在于无法衡量不等规模的图。因此使用相对法:

无向图点度中心度:点度数/(n-1)

有向图内点度中心度:点入度/(n-1)

有向图外点度中心度:点出度/(n-1)

此外还有接近中心度、中间中心度两种中心度的定义。由中心度又可以推导出中心势。首先计算出网络中的最大中心度数值,然后计算出最大中心度和其他任何点中心度的差值。最后用该总和除以各个差值总和的最大可能值。

推荐阅读