加权网络中基于冗余边过滤的k-核分解排序算法

• 作者: 周靖 唐朝生 罗仕龙 龚凯
• 来源期刊: 物理学报
• 关键词: 加权网络 k-核分解 冗余边 传播影响力
• 年，卷（期）: 2017,（18）
• 所属期刊栏目: 物理学交叉学科及有关科学技术领域
• 页码范围: 305-314
• 页数: 10页
• 语种: 中文
• DOI: 10.7498/aps.66.188902

摘要

k-核分解排序法对于度量复杂网络上重要节点的传播影响力具有重要的理论意义和应用价值,但其排序粗粒化的缺陷也不容忽视.最新研究发现,一些真实网络中存在局域连接稠密的特殊构型是导致上述问题的根本原因之一.当前的解决方法是利用边两端节点的外部连边数度量边的扩散性,采取过滤网络边来减少这种稠密结构给k-核分解过程造成的干扰,但这种方法并没有考虑现实网络上存在权重的普遍性.本文利用节点权重和权重分布重新定义边的扩散性,提出适用于加权网络结构的基于冗余边过滤的k-核分解排序算法:filter-core.通过世界贸易网、线虫脑细胞网和科学家合著网等真实网络的SIR (susceptible-infected-recovered)传播模型的仿真结果表明,该算法相比其他加权k-核分解法,能够更准确地度量加权网络上具有重要传播影响力的核心节点及核心层.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周靖	西南财经大学经济信息工程学院	4	8	2.0	2.0
2	龚凯	西南财经大学经济信息工程学院	6	14	2.0	3.0
3	罗仕龙	西南财经大学经济信息工程学院	3	8	2.0	2.0
4	唐朝生	河南理工大学计算机科学与技术学院	8	38	3.0	6.0