基于度与集聚系数的网络节点重要性度量方法研究

被引：114

作者：

任卓明

邵凤

刘建国

郭强

汪秉宏

机构：

[1] 上海理工大学复杂系统科学研究中心

来源：

物理学报 | 2013年 / 62卷 / 12期

关键词：

网络科学; 鲁棒性; 节点重要性; 集聚系数;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

网络中节点重要性度量对于研究网络的鲁棒性具有十分重要的意义.研究者们普遍运用度或集聚系数来度量节点的重要程度,然而度指标只考虑节点自身邻居个数而忽略了其邻居之间的信息,集聚系数只考虑节点邻居之间的紧密程度而忽略了其邻居的规模.本文综合考虑节点的邻居个数,以及其邻居之间的连接紧密程度,提出了一种基于邻居信息与集聚系数的节点重要性评价方法.对美国航空网络和美国西部电力网进行的选择性攻击实验表明,采用该方法的效果较k-shell指标可以分别提高24%和112%.本文的节点重要性度量方法只需要考虑网络局部信息,因此非常适合于对大规模网络的节点重要性进行有效分析.

引用

页码：522 / 526

页数：5

共 7 条

[1] 利用节点效率评估复杂网络功能鲁棒性 [J].

周漩 ;

张凤鸣 ;

周卫平 ;

邹伟 ;

杨帆 .

物理学报, 2012, 61 (19) :1-7

[2] 复杂网络中重要性节点发掘综述 [J].

赫南 ;

李德毅 ;

淦文燕 ;

朱熙 .

计算机科学, 2007, (12) :1-5+17

[3] 中国城市航空网络的实证研究与分析 [J].

刘宏鲲 ;

周涛 .

物理学报, 2007, (01) :106-112

[4] 复杂网络抗毁性研究综述 [J].

谭跃进 ;

吴俊 ;

邓宏钟 ;

朱大智 .

系统工程, 2006, (10) :1-5

[5] 复杂网络研究概述 [J].

周涛 ;

柏文洁 ;

汪秉宏 ;

刘之景 ;

严钢 .

物理, 2005, (01) :31-36

[6]

Holme P,Kim B J. Phys. Rev. E . 2002

[7]

Borge-Holthoefer J,Moreno Y. Phys Rev E . 2012

← 1 →