度中心性（degree）、接近中心性（closeness）和中介中心性（betweenness）的理解

作者：何燕杰
链接：https://www.zhihu.com/question/22610633/answer/143644471
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

ps:写在这里只是为了方便以后忘记后理解。

度中心性（degree）

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

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

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

接近中心性（closeness）

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

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

中介中心性（betweenness）

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

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

百度百科解释：

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

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

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

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

度中心性（degree）、接近中心性（closeness）和中介中心性（betweenness）的理解相关推荐

图或网络中的中心性：点度中心性、中介中心性、接近中心性、特征向量中心性、PageRank
文章目录点度中心性(degree centrality) 中介中心性(betweenness centrality) 接近中心性(closeness centrality) 特征向量中心性(eige ...
图神经网络系列-Graph图基本介绍、度中心性、特征向量中心性、中介中心性、连接中心性
图神经网络系列-Graph图基本介绍.度中心性.特征向量中心性.中介中心性.连接中心性目录图的定义图的类型空图形简单图多重图有向图无向图连通与断开图正则图完全图循环图二部图 ...
关系网络理论︱细讲中介中心性（Betweeness Centrality）
关系网络在我认为都是一种很简单暴力地能挖掘人群特征关系的一种方式,特别今天去听了一场关于AI与金融领域的结合,里面提到了拓扑分析其实就是关系网络的解释.我在之前的文章( R语言︱SNA-社会关系网络- ...
networkx计算边的重要性：边介数或者中介中心性edge_betweenness
背景最近需要在一个节点数300+万,边400+万的有向图中删除某一些边的子集,但是又需要尽量减少对图的弱连通性的影响.最后的解决方案中一部分是,先将有向图转为无向图,计算边的betweenness, ...
给定key值，在Binary Search Tree中查找最接近该键值的结点集合
http://blog.csdn.net/zhouhao011280s/article/details/8044056 给定key值,在Binary Search Tree中查找最接近该键值的结点集合 ...
C语言在BST中找到最接近目标的值的算法(附完整源码)
C语言在BST中找到最接近目标的值的算法 C语言在BST中找到最接近目标的值的算法完整源码(定义,实现,main函数测试) C语言在BST中找到最接近目标的值的算法完整源码(定义,实现,main函数测 ...
【FPGA】SRIO中的关键问题总结（一）SRIO中的关键数据包格式总结
目录 1 SRIO事务及其类型 2 常用的I/O逻辑操作事务 3 HELLO包格式(重点) 4 SRIO数据包包格式 5 控制符号数据包格式 1 SRIO事务及其类型 SRIO(Serial Rapi ...
在网络推广外包中企业网站排名优化在网络推广外包中如何实现？
随着互联网市场中企业网站数量的增加,网站优化人才的需要与日俱增,据资料显示,与国内当下亿万网民相比,我国目前仅有不足100万家企业从事网络营销,对于网络营销人才的需求也是巨大,未来几年将产生数以百万计 ...
eclipse中hadoop2.3.0环境部署及在eclipse中直接提交mapreduce任务
转自:http://my.oschina.net/mkh/blog/340112 1 eclipse中hadoop环境部署概览 eclipse中部署hadoop包括两大部分:hdfs环境部署和mapr ...
Java中return结束循环,Java中break、continue、return在for循环中的使用
Java中break.continue.return在for循环中的使用发布时间:2020-09-25 02:01:45 来源:脚本之家阅读:81 作者:mrr 引言:在使用循环的时候,循环里面带 ...

度中心性（degree）、接近中心性（closeness）和中介中心性（betweenness）的理解

度中心性（degree）、接近中心性（closeness）和中介中心性（betweenness）的理解相关推荐

最新文章

热门文章