各种度中心性的定义与区别

转载 2018年04月16日 15:04:56
作者:何燕杰
链接:https://www.zhihu.com/question/22610633/answer/143644471
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

ps:知识储备

度中心性(degree)

设想一下,你在微信上有个账号,那么是不是意味着微信好友数量越多,那么你的社交圈子越广?(假设都是真实好友,不考虑微商神马的奇葩情况)比如我有20个好友,那么意味着20个结点与我相连。如果你有50个好友,那么意味着你的点度中心度比我高,社交圈子比我广。这个就是点度中心性的概念。

当然,刚才这个情况是无向图的情形,如果是有向图,需要考虑的出度和入度的问题。

在刚才的基础上拓展一下,假如我们要比较你在微博和微信上的点度中心度,刚才的方法是否适用?如果说使用微信与微博的人数差不多,那么的确可以。但是如果说用户数量不一样呢?那么我们需要考虑到去规模化的问题,这就是标准化的点度中心性的理念。

接近中心性(closeness)

对于了解图论的朋友而言,最短路这个概念一定不陌生。我们设想一个实际生活中的场景,比如你要建一个大型的娱乐商场,你可能会希望周围的顾客到达这个商场的距离都可以尽可能地短。这个就涉及到接近中心性的概念,接近中心性的值为路径长度的倒数。

接近中心性需要考量每个结点到其它结点的最短路的平均长度。也就是说,对于一个结点而言,它距离其它结点越近,那么它的中心度越高。一般来说,那种需要让尽可能多的人使用的设施,它的接近中心度一般是比较高的。

中介中心性(betweenness)

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

中介中心性指的是一个结点担任其它两个结点之间最短路的桥梁的次数。一个结点充当“中介”的次数越高,它的中介中心度就越大。如果要考虑标准化的问题,可以用一个结点承担最短路桥梁的次数除以所有的路径数量。


百度百科解释:

度中心性(Degree Centrality)是在网络分析中刻画节点中心性(Centrality)的最直接度量指标。一个节点的节点度越大就意味着这个节点的度中心性越高,该节点在网络中就越重要。


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


中介中心性/中间中心性(Between Centrality) 。以经过某个节点的最短路径数目来刻画节点重要性的指标。


特征向量中心性(Eigenvector Centrality)。一个节点的重要性既取决于其邻居节点的数量(即该节点的度),也取决于其邻居节点的重要性。

社交网络度量---中心性

中心性定义了网络中一个结点的重要性。换句话说,我们要求的是,在社会网络中,谁是中心角色(具有影响力的用户) 举个例子,某个明星开通了微博,在短短数小时内,就有几十万的粉丝关注了他的微博。我们可以认为,...
  • qq547276542
  • qq547276542
  • 2017年04月20日 12:46
  • 7511

度中心性(degree)、接近中心性(closeness)和中介中心性(betweenness)的理解

作者:何燕杰 链接:https://www.zhihu.com/question/22610633/answer/143644471 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非...
  • qq_34588902
  • qq_34588902
  • 2017年08月13日 21:28
  • 8625

关系网络理论︱细讲中介中心性(Betweeness Centrality)

关系网络在我认为都是一种很简单暴力地能挖掘人群特征关系的一种方式,特别今天去听了一场关于AI与金融领域的结合,里面提到了拓扑分析其实就是关系网络的解释。我在之前的文章( R语言︱SNA-社会关系...
  • sinat_26917383
  • sinat_26917383
  • 2017年01月07日 21:05
  • 3502

节点中心性(关键点)

阅读《网络数据的统计分析.R语言实践》4.2 节点和边的特征 节点中心性节点中心性度量有:节点度中心性、接近中心性、介数中心性以及特征向量中心性。...
  • sinkou
  • sinkou
  • 2017年07月17日 09:27
  • 550

社交网络分析:网络中心性

原文地址:社交网络分析:网络中心性作者:酸嘢本文为Social Network Analysis学习笔记,课程地址为https://www.coursera.org/course/sna。 对于中心...
  • leexurui
  • leexurui
  • 2016年08月29日 12:51
  • 2539

复杂网络分析库NetworkX学习笔记(4):统计指标计算

无论是实际网络还是对模型网络进行分析,都离不开对网络拓扑统计指标的计算。反映网络结构与动力学特性的统计指标有很多,Costa等的Characterization of Complex Networ...
  • u011367448
  • u011367448
  • 2013年09月09日 16:08
  • 4673

使用networkx计算网络的介数中心性

网络节点的重要性指标介数中心性的计算,使用python的包networkx import networkx as nx G = nx.Graph() #从文件中读取网络的adjacentMatri...
  • robin_Xu_shuai
  • robin_Xu_shuai
  • 2017年06月25日 08:19
  • 2739

R语言︱SNA-社会关系网络—igraph包(中心度、中心势)(二)

SNA社会关系网络分析中,关键的就是通过一些指标的衡量来评价网络结构稳定性、集中趋势等。主要有中心度以及中心势两大类指标。 以下的代码都是igraph包中的。 一、中心度 中心度指标有四类点度中心...
  • sinat_26917383
  • sinat_26917383
  • 2016年05月18日 15:12
  • 12151

【转载】社会网络中心性度量

社会网络中心性度量
  • ltaihyy
  • ltaihyy
  • 2015年11月28日 20:29
  • 1381

图分析中的统计和中心度量算法表

中文 英文 意义 计算方法 度分布 degree distribution 关系多不多 通过度集和顶点集innerjoin...
  • huxuanlai
  • huxuanlai
  • 2017年11月01日 12:03
  • 363
收藏助手
不良信息举报
您举报文章:各种度中心性的定义与区别
举报原因:
原因补充:

(最多只允许输入30个字)