才子佳人博客

我的故事我讲述

度中心性、接近中心性和中介(介数)中心性的理解
 
来源:blog.csdn.net  编辑:xjh  2018-05-03

度中心性(degree)

设想一下,你在微信上有个账号,那么是不是意味着微信好友数量越多,那么你的社交圈子越广?比如,我有20个好友,那么意味着20个结点与我相连。如果你有50个好友,那么意味着你的度中心性比我高,社交圈子比我广。这就是节点度中心性的概念。

接近中心性(Closeness Centrality)

反映在网络中某一节点与其他节点之间的接近程度。将一个节点到所有其他节点的最短路径距离的累加起来的倒数表示接近性中心性。即对于一个节点,它距离其他节点越近,那么它的接近性中心性越大。

中介(介数)中心性(betweenness)

这个度量很有意思。这个有点像是我们身边那种社交达人,我们认识的不少朋友可能都是通过他/她认识的,这个人起到了中介的作用。

中介中心性指的是一个结点担任其它两个结点之间最短路径的桥梁的次数。一个结点充当“中介”的次数越高,它的中介中心度就越大。


来源:
https://blog.csdn.net/qq_34588902/article/details/77150326
https://blog.csdn.net/betarun/article/details/51168259


分类:网络日志| 查看评论
相关文章
文章点击排行
本年度文章点击排行
发表评论:
  • 昵称: *
  • 邮箱: *
  • 网址:
  • 评论:(最多100字)
  • 验证码: