网络集聚性对节点中心性指标准确性的影响

• 作者: 倪静 宋玉萍
• 来源期刊: 物理学报
• 关键词: 网络科学 节点中心性 网络结构 集聚性
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 物理学交叉学科及有关科学技术领域
• 页码范围: 375-382
• 语种: 中文
• DOI: 10.7498/aps.65.028901

摘要

节点中心性指标是从特定角度对网络某一方面的结构特点进行刻画的度量指标,因此网络拓扑结构的改变会对节点中心性指标的准确性产生重要影响.本文利用Holme-Kim模型构建可变集聚系数的无标度网络,然后采用Susceptible-Infective-Removal模型进行传播影响力的仿真实验,接着分析了节点中心性指标在不同集聚系数的无标度网络中的准确性.结果表明,度中心性和介数中心性的准确性在低集聚系数的网络中表现更好,特征向量中心性则在高集聚类网络中更准确,而紧密度中心性的准确性受网络集聚系数的变化影响较小.因此当网络的集聚系数较低时,可选择度或者介数作为中心性指标进行网络节点影响力评价;反之则选择紧密度指标或特征向量指标较好,尤其当网络的集聚系数接近0.6时特征向量的准确性可以高达到0.85,是度量小规模网络的较优选择.另一方面,传播过程的感染率越高,度指标和介数指标越可靠,紧密度和特征向量则相反.最后Autonomous System实证网络的断边重连实验,进一步验证了网络集聚性的改变会对节点中心性指标的准确性产生重要影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪静	上海理工大学管理学院	60	158	8.0	10.0
2	宋玉萍	上海理工大学管理学院	4	14	2.0	3.0