网络集聚性对节点中心性指标准确性的影响宋玉萍倪静.pdfVIP

网络集聚性对节点中心性指标准确性的影响 宋玉萍 倪静 Effectofvariablenetworkclusteringontheaccuracyof node centrality SongYu-Ping NiJing 引用信息Citation: ActaPhysicaSinica, ,028901(2016) DOI: 10.7498/aps.65.028901 在线阅读Viewonline: /10.7498/aps.65.028901 当期内容Viewtableofcontents: /CN/Y2016/V65/I2 您可能感兴趣的其他文章 Articlesyoumaybeinterestedin 两层星形网络的特征值谱及同步能力 Synchronizabilityandeigenvaluesoftwo-layerstarnetworks 物理学报.2016,65(2): 028902 /10.7498/aps.65.028901028902 基于联合矩阵分解的节点多属性网络社团检测 Communitydetectionbasedonjointmatrixfactorization in networks with node attributes 物理学报.2015,64(21): 218901 /10.7498/aps.64.218901 负荷作用下相依网络中的级联故障 Load-inducedcascadingfailureininterdependentnetwork 物理学报.2015,64(4): 048901 /10.7498/aps.64.048901 基于局部路由策略的复杂网络拥塞控制 Congestioncontrolincomplexnetworkbasedonlocalrouting strategy 物理学报.2014,63(24): 248901 /10.7498/aps.63.248901 基于节点间依赖度的社团结构划分方法 Partitioningcommunitystructureincomplexnetworksbased on node dependent degree 物理学报.2014,63(17): 178901 /10.7498/aps.63.178901 物理学报 Acta Phys. Sin. Vol. 65, No. 2 (2016) 028901 网络集聚性对节点中心性指标准确性的影响 宋玉萍 倪静 (上海理工大学管理学院, 上海 200093) ( 2015 年8 月6 日收到; 2015 年10 月8 日收到修改稿) 节点中心性指标是从特定角度对网络某一方面的结构特点进行刻画的度量指标, 因此网络拓扑结构的改 变会对节点中心性指标的准确性产生重要影响. 本文利用Holme-Kim 模型构建可变集聚系数的无标度网络, 然后采用Susceptible-Infective-Removal 模型进行传播影响力的仿真实验, 接着分析了节点中心性指标在不 同集聚系数的无标度网络中的准确性. 结果表明, 度中心性和介数中心性的准确性在低集聚系数的网络中表 现更好, 特征向量中心性则在高集聚类网络中更准确, 而紧密度中心性的准确性受网络集聚系数的变化影响 较小. 因此当网络的集聚系数较低时, 可选择度或者介数作为中心性指标进行网络节点影响力评价; 反之则 选择紧密度指标或特征向量指标较好, 尤其当网络的集聚系数接近0.6 时特征向量的准确性可以高达到0.85, 是度量小规模网络的较优选择. 另一方面, 传播过程的感染率越高, 度指标和介数指标越可靠, 紧密度和特征 向量则相反. 最后Autonomous System 实证网络的断边重连实验, 进一步验证了网络集聚性的改变会对节点 中心性指标的准确性产生重要影响. 关键词: 网络科学, 节点中心性, 网络结构, 集聚性 PACS: 89.75.Fb, 02.10.Ox DOI: 10.7498/aps.65.028901