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

作者:韩忠明; 吴杨; 谭旭升; 段大高; 杨伟杰
来源:物理学报, 2015, (5): 058902-1-058902-9.
DOI:10.7498/aps.64.058902

摘要

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

全文