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

• 作者: 吴杨 杨伟杰 段大高 谭旭升 韩忠明
• 来源期刊: 物理学报
• 关键词: 结构洞 关键节点 排序学习 复杂网络
• 年，卷（期）: 2015,（5）
• 页码范围: 058902-1-058902-9
• 页数: 1页
• 语种: 中文
• DOI: 10.7498/aps.64.058902

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	段大高	北京工商大学计算机与信息工程学院	31	326	9.0	17.0
2	韩忠明	北京工商大学计算机与信息工程学院	51	631	14.0	23.0
3	吴杨	北京工商大学计算机与信息工程学院	4	77	2.0	4.0
4	谭旭升	北京工商大学计算机与信息工程学院	7	110	5.0	7.0
5	杨伟杰	北京工商大学计算机与信息工程学院	13	200	7.0	13.0