面向结构洞的复杂网络关键节点排序

被引：48

作者：

韩忠明

吴杨

谭旭升

段大高

杨伟杰

机构：

[1] 北京工商大学计算机与信息工程学院

来源：

物理学报 | 2015年 / 64卷 / 05期

关键词：

结构洞; 关键节点; 排序学习; 复杂网络;

D O I：

暂无

中图分类号：

O157.5 [图论]; O223 [统筹方法];

学科分类号：

070104 ; 070105 ; 1201 ;

摘要：

复杂网络中的结构洞节点对于信息传播具有重要作用,现有关键节点排序方法多数没有兼顾结构洞节点和其他类型的关键节点进行排序.本文根据结构洞理论与关键节点排序相关研究选取了网络约束系数、介数中心性、等级度、效率、网络规模、Page Rank值以及聚类系数7个度量指标,将基于List Net的排序学习方法引入到复杂网络的关键节点排序问题中,融合7个度量指标,构建了一个能够综合评价面向结构洞节点的关键节点排序方法.采用模拟网络和实际复杂网络进行了大量实验,人工标准试验结果表明本文排序方法能够综合考虑结构洞节点和核心节点,关键节点排序与人工排序结果具有较高的一致性.SIR传播模型评估实验结果表明由本文选择TOP-K节点发起的传播能够在较短的传播时间内达到最大的传播范围.

引用

页码：429 / 437

页数：9

共 11 条

[1] 基于多属性决策的复杂网络节点重要性综合评价方法 [J].

于会 ;

刘尊 ;

李勇军 .

物理学报, 2013, 62 (02) :54-62

[2] 利用重要度评价矩阵确定复杂网络关键节点 [J].

周漩 ;

张凤鸣 ;

李克武 ;

惠晓滨 ;

吴虎胜 .

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

[3] 一种基于互信息的复杂网络节点重要性评估方法 [J].

张翼 ;

刘玉华 ;

许凯华 ;

骆珍荣 .

计算机科学, 2011, 38 (06) :88-89+109

[4] 复杂网络观察 [J].

吕琳媛 ;

陆君安 ;

张子柯 ;

闫小勇 ;

吴晔 ;

史定华 ;

周海平 ;

方锦清 ;

周涛 .

复杂系统与复杂性科学, 2010, 7(Z1) (Z1) :173-186

[5] 复杂网络中节点重要度评估的节点收缩方法 [J].

谭跃进 ;

吴俊 ;

邓宏钟 .

系统工程理论与实践, 2006, (11) :79-83+102

[6] 通信网中节点重要性的评价方法 [J].

陈勇 ;

胡爱群 ;

胡啸 .

通信学报, 2004, (08) :129-134

[7] 网络节点(集)重要性的一种度量指标 [J].

李鹏翔 ;

任玉晴 ;

席酉民 .

系统工程, 2004, (04) :13-20

[8]

Detecting community structure using label propagation with consensus weight in complex network[J] . Liang Zong-Wen,Li Jian-Ping,Yang Fan,Athina Petropulu.Chinese Physics B . 2014 (9)

[9]

A weight's agglomerative method for detecting communities in weighted networks based on weight's similarity[J] . Shen Yi.Chinese Physics B . 2011 (4)

[10] A NEW STATUS INDEX DERIVED FROM SOCIOMETRIC ANALYSIS [J].

KATZ, L .

PSYCHOMETRIKA, 1953, 18 (01) :39-43

← 1 2 →