一个图论中的概念:Betweenness Centrality
来源:互联网 发布:bluetooth网络连接 编辑:程序博客网 时间:2024/06/07 07:15
刚才研究了一下 Boost Graph Library,发现其中有一些关于 Betweenness Centrality (中文翻译为:中介性核心性)的算法。在上网查了一下,发现 Betweenness Centrality 是一个挺有意思的概念,描述如下:
两个非邻接的成员间的相互作用依赖于网络中的其他成员,特别是位于两成员之间路径上的那些成员。它们对这两个非邻接成员的相互作用具有某种控制和制约作用。Freeman (1979)认为中间成员对路径两端的成员具有“更大的人际关系影响”。该指标的思想是:如果一个成员位于其他成员的多条最短路上,那么该成员就是核心成员,就具有较大的中间度核心性。Anthonisse(1971)[8]和Freeman(1977)[9]首先对该思想进行了量化。假设:①各条线路的权系数相等;②通讯过程中总是走最短路径;③当存在不止一条最短路时,每一条的使用概率相等;中间度核心性的本质是:网络中包含成员i 的所有最短路的条数占所有最短路条数的百分比。它表示成员i 的控制能力,或起着“gatekeeping”作用的概率。也可以理解为:成员j要到达网络中的所有其他成员,对成员i的依赖性的大小,或是成员i 对成员j 与网络中的其它成员进行相互作用的控制能力。
(转自:http://rccmi.xjtu.edu.cn/bbs/showtopic-912.aspx )
http://blog.csdn.net/jackiej/article/details/5195508
0 0
- 一个图论中的概念:Betweenness Centrality
- 一个图论中的概念:Betweenness Centrality
- 图论概念:Degree Centrality 和 Betweenness Centrality
- betweenness centrality
- Betweenness Centrality 算法介绍与参考资料等
- A measure of betweenness centrality based on random walks
- OpenGL中的一个重要的概念
- 使用boost graph library计算图中点和边的betweenness
- 矩阵论中的常见概念
- 锁是网络数据库中的一个非常重要的概念
- 在纹理拾取理解中的一个概念错误
- Centrality of Social Media Network
- 概念中的Visual Studio 2010(图)
- 网络的介数中心性(betweenness)及计算方法
- 紧密中心性(closeness centrality)
- 图论概念总结
- 图论概念总结
- 每天一个概念
- (process:6471): GConf-WARNING **: 等类似错误
- ITK 从安装-----测试心得 在win7 64位机
- 闰年判断方法二
- UVAL colored cubes 打表 暴力枚举
- tessetset
- 一个图论中的概念:Betweenness Centrality
- jbpm4 回退、会签、撤销、自由流
- Java的目录树的创建与展示
- Cocos2d-x学习笔记(五)-------->CCSprite精灵
- 数据库触发器
- JBPM WEB CONSOLE安装实录
- 【VC++类型转换】string转换为CString
- R函数总结系列之一日期函数
- String mvc在controller中读取resouces下面的txt文本