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

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

度中心性(degree)

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

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

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

接近中心性(closeness)

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

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

中介中心性(betweenness)

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

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

百度百科解释:

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

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

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

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

CiteSpace中的中介中心性(betweenness)的理解(包含度中心性(degree)、接近中心性(closeness))相关推荐

  1. 图或网络中的中心性:点度中心性、中介中心性、接近中心性、特征向量中心性、PageRank

    文章目录 点度中心性(degree centrality) 中介中心性(betweenness centrality) 接近中心性(closeness centrality) 特征向量中心性(eige ...

  2. 组件skype服务器,Skype for Business Server 中的中介服务器组件

    Skype for Business Server 中的中介服务器组件Mediation Server component in Skype for Business Server 2021/3/24 ...

  3. java 设计模式 示例_Java中的中介器设计模式-示例教程

    java 设计模式 示例 中介者模式是行为设计模式之一 ,因此它处理对象的行为. 中介器设计模式用于在系统中不同对象之间提供集中式通信介质. 根据GoF,中介者模式意图是: 通过封装不同对象集相互交互 ...

  4. Java中的中介器设计模式-示例教程

    中介者模式是行为设计模式之一 ,因此它处理对象的行为. 中介器设计模式用于在系统中不同对象之间提供集中式通信介质. 根据GoF,中介者模式意图是: 通过封装不同对象集相互交互和通信的方式,允许松散耦合 ...

  5. 第06课:生活中的中介模式——找房子问中介

    用程序来模拟生活 从剧情中思考中介模式 中介模式的模型抽象 类图 模型说明 应用场景 [故事剧情] 人在江湖漂,岂能顺心如意?与大多数毕业生一样,第一份工作很难持续两年以上.Tony 也在一家公司工作 ...

  6. python求解接近中心性

    求解网络科学里面的接近中心性 import matplotlib.pyplot as plt import networkx as nx import operatordef get_closenes ...

  7. insert 语句的选择列表包含的项多于插入列表中的项_如何定义和使用Python列表(Lists)

    Python中最简单的数据集合是一个列表(list).列表是方括号内用逗号分隔的任何数据项列表.通常,就像使用变量一样,使用=符号为Python列表分配名称. 如果列表中包含数字,则不要在其周围使用引 ...

  8. python解包裹_关于Python中包裹传参和解包裹的理解

    原标题:关于Python中包裹传参和解包裹的理解 1.包裹传参 首先思考一个问题:为什么要有包裹传参?原因包括但不仅限于以下两点:①不确定参数的个数.②希望函数定义的更加松散灵活 包裹传参分两种:包裹 ...

  9. 编写程序,在文件file1.dat中存入字符串“good morning”,然后将file1.dat中的内容输出到屏幕上,并复制到文件file2.dat中

    <程序设计基础-c语言>杨莉 刘鸿翔 ISBN-978-7-03-032903-5 p257 习题8 7.编写程序,在文件file1.dat中存入字符串"good morning ...

  10. numpy中amin()方法中维度axis=0 1 2 的理解

    https://www.jianshu.com/p/6f58d7f39147 numpy中amin()方法中维度axis=0 1 2 的理解 axis=0  从最外一层的维度来比较 (对半比较  虽然 ...

最新文章

  1. 利用dom4j将实体类转换为对应的xml报文
  2. git revert 的问题
  3. java 集成开发工具_最好的Java开发人员测试和集成工具
  4. 【渝粤题库】国家开放大学2021春2223物业管理财税基础题目
  5. 为什么要使用NoSQL
  6. 高性能nginx HTTP服务器 配置实例(转自我的收藏)
  7. oracle 更新flwid,Oracle分析函数RANK(),ROW_NUMBER(),LAG()等的使用方法
  8. 服务器查看外网IP地址和方法
  9. C#:把发表的时间改为几个月,几天前,几小时前,几分钟前,或几秒前
  10. linux命令之tee
  11. 三成手机电子书暗藏陷阱 诱骗下载强行吸费
  12. matlab模拟静电场边值,静电场边值问题有限差分法的仿真分析
  13. 在 JavaScript 中如何克隆对象?
  14. Python百日百行代码挑战-day7,游戏模块学习,tkinter
  15. go+sqlite实现sgk完整部署,privacy,privacy-main
  16. vmbox 导入虚拟电脑之后无法上网
  17. 【创业】产品开发:什么是敏捷产品开发?
  18. Win10安全证书过期怎么办
  19. Thinking Everyday V: 在有微博之前
  20. 计算机操作基础知识软件,计算机操作基础知识题库.pdf

热门文章

  1. 微信小程序毕业设计(一)
  2. android手机怎么投屏到电视盒子,Android手机与电视同步投屏详细教程
  3. asp毕业设计——基于asp+access的学生论坛设计与实现(毕业论文+程序源码)——学生论坛
  4. powerdesigner下载,注释转换和导出word
  5. 英语音标音节与自然拼读总结
  6. 计算机专用英语1500词带音标,带音标的计算机英语1500词
  7. 【博学谷学习记录】超强总结,用心分享|Java基础语法week2
  8. ROS2.9.27架设网吧软路由实战篇之端口映射与回流
  9. 关于j2sdk的设置
  10. 深度学习之美——M-P神经元模型