无向网络节点重要性指标
一、度中心性
网络中一个节点的价值首先取决于这个节点在网络中所处的位置,位置越中心其价值越大。在社会网络分析中,常用”中心性“来表示。最直接的度量是度中心性,即一个节点的度越大就意味着这个节点越重要。一个包含N个节点的网络中,节点最大可能的度值为N-1,通常为便于比较而对中心性指标作归一化处理,度为ki_ii的节点的归一化的度中心性值定义为:
二、介数中心性
用经过某个节点的最短路径的数目来刻画节点重要性的指标就称为介数中心性,简称介数。
节点i的介数定义为:
其中,gst_{st}st为从节点s到节点t的最短路径的数目。nsti_{st}^isti为从节点s到节点t的gst_{st}st条最短路径中经过节点i的最短路径数目。
上述介数刻画了节点i对于网络中节点对之间沿着最短路径传输信息的控制能力。
对于一个包含N个节点的连通网络,节点度的最大可能值为N-1,节点介数的最大可能值是星形网络中的中心节点的介数值;因为所有其它节点对之间的最短路径是唯一的并且都会经过该中心节点,所以该节点的介数就是最短路径的数目,即为:
基于上式,一个包含N个节点的网络中节点i的归一化介数定义为:
三、接近中心性
对于网络中的每一个节点i,可以计算该节点到网络中所有节点的平均值,记为di_ii,即有
其中dij_{ij}ij是节点i到节点j的距离。这样,就得到网络平均路径长度的另一种计算公司:
di_ii值得相对大小也在某种程度上反映了节点i在网络中得相对重要性:di_ii值越小意味着节点i更接近其它节点。我们把di_ii的倒数定义为节点i的接近中心性,简称接近数,用符号CCi_ii来表示:
四、k-壳与k-核
假设网络中不存在度为0的节点,我们先把所有度值为1的节点以及与这些节点相连的边都去掉,直到网络中不在有度值为1的节点,这种操作就相当于剥掉了最外面的一层壳,将这些被去除的节点以及它们之间的连边称为网络的1-壳,在剥去了1-壳后继续剥2-壳,依次类推,可以进一步得到指标更高的壳,直至网络中的每一个节点最后都被划分到相应的k-壳中,就得到了网络的k-壳分解。网络中的每一个节点对应于唯一的k-壳指标ks_ss,并且ks_ss-壳中所包含的节点的度值必然满足k>=ks_ss。
在得到一个k-核分解之后,我们把所有ks_ss>=k的k-壳的并集称为网络的k-核。把指标ks_ss<=k的k-壳的并集称为网络的k-皮。
k-核的一个等价定义是:它是一个网络中所有度值不小于k的节点组成的连通片。
五、特征向量中心性
特征向量中心性的基本思想是:一个节点的重要性即取决于其邻居节点的数量,也取决于该邻居节点的重要性。记xi_ii为节点i的重要性度量值,那么,应该有
其中c为一比例常数,A=a(ij_{ij}ij)仍然是网络的邻接矩阵。记x=[x1,x2,,xN]T[x_1,x_2,,x_N]^T[x1,x2,,xN]T,则上式可写成如下矩阵形式:
上式意味着x是矩阵A与特征值c−1^{-1}−1对应的特诊向量,故此称为特诊向量中心性。
计算向量x的一个基本方法就是给定初值x(0),然后采用如下迭代算法:
无向网络节点重要性指标相关推荐
- 复杂网络中节点重要性方面的研究热点问题
1.节点重要性的定义. 节点的重要性含义不同,评价节点重要性排名的结果也不同. 例如2012 年,美国<福布斯>全球影响力人物排行榜, 美国总统奥巴马成为2012 年度全球最具影响力人物, ...
- 复杂网络分析 08网络节点重要性
08 网络节点重要性 8.1网络节点重要性 8.2节点重要性判别方法 8.1网络节点重要性 度中心性 DC(i)=kin−1DC(i) =\frac{k_i}{n-1}DC(i)=n−1ki nn ...
- 网络数据处理:将无向网络的编号从1开始,并使编号连续
1.假设我有一个无向有权网络,如下所示.v1表示起始节点,v2表示终节点,(v1,v2)表示从节点v1有一条边连接到v2,w为对应边的权重.如0 9 1.1表示从节点0有一条边连接到9,且这条边的权重 ...
- 复杂网络节点重要性评价方法初探
在一个网络中,不同的节点起着大小不同的作用.以社交网络为例,有意见领袖的大V,有死寂沉沉的僵尸粉:以交通网络为例,有至关重要的交通枢纽,有无关痛痒的备用中转站.在使用复杂网络分析业务问题时,如何区分网 ...
- 社交网络中节点重要性的度量
影响最大化中,简单来说就是选择k个种子节点使得最后这些节点经过一定给的传播模型得到最大的影响力,影响力大小也就是用激活的节点个数表示.传统的思想就是在网络中越重要的节点,被选为种子节点的可能性就越大, ...
- 复杂网络;社交网络;社区检测;节点重要性(重要节点识别);舆论动力学模型; 传染病模型 ;蓄意攻击 、随机攻击;网络鲁棒性、脆弱性、稳定性
复杂网络 社交网络 社区检测 节点重要性(重要节点识别) 舆论动力学模型 传染病模型 蓄意攻击 随机攻击 网络鲁棒性.脆弱性.稳定性 Python 基本的网络分析 详细私聊 网络拓扑图 连通性 网络效 ...
- 【Matlab】评估网络节点重要性
centrality 衡量节点的重要性 全页折叠 语法 C = centrality(G,type) C = centrality(___,Name,Value) 说明 示例 C = centrali ...
- 机器学习之分类决策树节点划分指标
目录 信息熵 基尼Gini 指数 传送门 信息熵 基尼Gini 指数 其它情况以此类推 传送门 集成学习:XGBoost, lightGBM 通俗理解信息熵
- 关键节点识别(节点重要性评测)
最新文章
- centos6.5 架设Telnet服务
- Linux正变得无处不在;应用大盘点
- 测试1111111111111111111
- Linux rpm 命令参数使用详解[介绍和应用]
- iphone闪退修复工具_iOS14到底怎么样?汇总2866部iPhone的升级体验
- vlc文件服务器局域网,vlc流媒体服务器配置
- Unity2020.1新功能探路:编辑器相关更新
- 代码之美~强大的构造方法重载
- STM32G474 CANFD 用例详解
- 灰色系统理论及其应用 (一) :灰色系统概论、关联分析、与传统统计方法的比较
- linux系统配置Vim命令,怎么在LINUX操作系统中安装和配置VIM?
- 【NDN IoT】NDN-ACE: Access Control for Constrained Environments over Named Data Networking 全文翻译
- 笔记本闪屏是怎么回事呢?笔记本闪屏三个原因介绍
- 仿制苏宁易购—静态网页
- 转载--三少三多技术开发
- oracle omf管理,Oracle OMF文件管理
- 在Mac上使用idea搭建flink java开发环境
- python中------decode解码出现的0xca问题解决方法
- 乖乖不得了,这款数字机器人竟然能够识别发票扫描信息!
- 2021东三省数学建模竞赛a题
热门文章
- AAAI 2022 | 可解释和鲁棒的联合文本分类及证据提取
- 聚焦视频文本检索:一文概览视频文本检索任务最新研究进展
- 浙江大学杭州国际科创中心招聘优秀青年人才(机器学习及大数据)
- Pytorch的网络结构可视化:Netron与TensorBoardX
- 零基础实践深度学习之数学基础
- python链表删除尾部节点_python单链表中如何查找和删除节点?
- SpringBoot接口参数校验
- MyBatis Plus——分页插件【PaginationInnerInterceptor】
- C#——《C#语言程序设计》实验报告——Windows桌面编程——简单的计算器(仿Windows 10计算器)
- Vue + Element UI + Moment.js——el-table-column的时间戳格式转换解决方案