zoukankan      html  css  js  c++  java
  • R和中心度、中心势

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

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

    绝对法:

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

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

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

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

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

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

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

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

  • 相关阅读:
    性能分析
    单例模式
    装饰者模式
    开发Chrome Extension截取你微博的帐号密码
    201703-3 markdown
    201612-3 权限查询
    201609-3 炉石传说
    201604-2 俄罗斯方块
    201604-3 路径解析
    201512-1 数位之和
  • 原文地址:https://www.cnblogs.com/ubiwind/p/9882602.html
Copyright © 2011-2022 走看看