加权有向网络中心节点识别的分解算法研究-计算机应用研究.PDF

———————————————————————————————————————————————— 加权有向网络中心节点识别的分解算法研究 作者 刘臣，李丹丹，韩林，安咏雪 机构 上海理工大学管理学院 DOI 10.3969/j.issn.1001-3695.2017.06.0648 基金项目 国家自然科学基金资助项目 预排期卷 《计算机应用研究》2019 年第36 卷第1 期 摘要 目前复杂网络节点重要性识别算法主要集中在无权、无向网络上，不能全面地描述真实世界 复杂网络的情况。例如，大部分中心性度量方法仅仅考虑单一指标，忽略了节点出度与入度 的差异，且忽视了权重的重要性。基于有向加权复杂网络，综合考虑节点出度与入度的差异， 以及权值在真实网络中的实际重要性，提出了一种基于出度、入度和权值的中心节点识别算 法——cw-壳分解算法。为了验证该算法的有效性，利用W-SIR 传播模型在真实复杂网络上 进行病毒传播仿真实验，结果表明，cw-壳分解方法能够有效地对节点进行分级排序，识别 出具有高扩散能力的节点。 关键词 交叉度；c-壳；k-壳；节点重要性；传播动力学 作者简介 刘臣（1981-），男，河南南阳人，副教授，博士，主要研究方向为互联网用户行为、Web 数 据挖掘；李丹丹+ （1989-），女（通信作者），安徽阜阳人，硕士研究生，主要研究方向为复 杂网络（1223208716@）；韩林（1992-），男，山东烟台人，硕士研究生，主要研究 方向为机器学习；安咏雪（1991-），女，山东日照人，硕士研究生，主要研究方向为互联网 用户行为． 中图分类号 TP301.5 访问地址 /article/02-2019-01-005.html 投稿日期 2017 年6 月20 日 修回日期 2017 年9 月18 日 发布日期 2018 年4 月3 日 加权有向网络中心节点识别的分解算法研究 ———————————————————————————————————————————————— 引用格式 刘臣, 李丹丹, 韩林, 安咏雪. 加权有向网络中心节点识别的分解算法研究[J/OL]. 2019, 36(1). [2018-04-03]. /article/02-2019-01-005.html. 36 1 Vol. 36 No. 1 第 卷第 期 计算机应用研究 优先出版 Application Research of Computers Online Publication 加权有向网络中心节点识别的分解算法研究 * 刘 臣，李丹丹，韩 林，安咏雪 (上海理工大学管理学院, 上海 200093) 摘 要：目前复杂网络节点重要性识别算法主要集中在无权、无向网络上，不能全面地描述真实世界复杂网络的情况。 例如，大部分中心性度量方法仅仅考虑单一指标，忽略了节点出度与入度的差异，且忽视了权重的重要性。基于有向 加权复杂网络，综合考虑节点出度与入度的差异，以及权值在真实网络中的实际重要性，提出了一种基于出度、入度 cw- W-SIR 和权值的中心节点识别算法—— 壳分解算法。为了验证