ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

Accurate ranking of influential spreaders in networks based on dynamically asymmetric link weights

Liu, Ying*; Tang, Ming*; Do, Younghae; Hui, Pak Ming电子科技大学; 华东师范大学; 西南石油大学; 香港中文大学; y
PHYSICAL REVIEW E2017-8-31DOI: 10.1103/PhysRevE.96.022323
3被引29阅读
引用收藏
分享

摘要

We propose an efficient and accurate measure for ranking spreaders and identifying the influential ones in spreading processes in networks. While the edges determine the connections among the nodes, their specific role in spreading should be considered explicitly. An edge connecting nodes i and j may differ in its importance for spreading from i to j and from j to i. The key issue is whether node j, after infected by i through the edge, would reach out to other nodes that i itself could not reach directly. It becomes necessary to invoke two unequal weights w(ij) and w(ji) characterizing the importance of an edge according to the neighborhoods of nodes i and j. The total asymmetric directional weights originating from a node leads to a novel measure si, which quantifies the impact of the node in spreading processes. An s-shell decomposition scheme further assigns an s-shell index or weighted coreness to the nodes. The effectiveness and accuracy of rankings based on si and the weighted coreness are demonstrated by applying them to nine real-world networks. Results show that they generally outperform rankings based on the nodes' degree and k-shell index while maintaining a low computational complexity. Our work represents a crucial step towards understanding and controlling the spread of diseases, rumors, information, trends, and innovations in networks.

学科与关键词

关键词
COMPLEX NETWORKSCENTRALITYINDEXIDENTIFICATIONBETWEENNESSCORENESSNODES
相关
加载中…
  • Identifying influential spreaders by gravity model
    Li, Zhe; Ren, Tao*; Ma, Xiaoqi; Liu, Simiao; Zhang, Yixin; Zhou, Tao*SCIENTIFIC REPORTS, 2019, 9: 8387.
  • Identify Influential Spreaders in Asymmetrically Interacting Multiplex Networks
    Liu, Ying*; Zeng, Qi; Pan, Liming; Tang, MingIEEE Transactions on Network Science and Engineering, 2023, 10(4): 2201-2211.被引 1
  • Vital spreaders identification synthesizing cross entropy and information entropy with Kshell method
    Tong, TianChi; Dong, Qian; Sun, JinSheng*; Jiang, YuanEXPERT SYSTEMS WITH APPLICATIONS, 2023, 224: 119928.被引 2
查看全部 →

发表信息

论文状态
公开发表
期刊
PHYSICAL REVIEW E
发表日期
2017-08-31
卷期
第 96 卷, 第 2 期
页码
022323
DOI
10.1103/PhysRevE.96.022323
成果收录
SSCI
资助标注
National Natural Science Foundation of China [11575041, 61672238]; Scientific Research Starting Program of Southwest Petroleum University [2014QHZ024]; Data Intelligence Academic Innovation Team of Southwest Petroleum University [2015CXTD06]; Fundamental Research Funds for the Central Universities [ZYGX2015J153]

作者

  • L

    Liu, Ying (通讯) (第一作者)

    univ elect sci & technol china · southwest petr univ

  • T

    Tang, Ming (通讯)

    east china normal univ · univ elect sci & technol china

查看全部 4 位作者收起作者
  • D

    Do, Younghae

  • H

    Hui, Pak Ming

    chinese univ hong kong

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417