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

Fast influencers in complex networks

Zhou, Fang; Lu, Linyuan; Mariani, Manuel Sebastian*电子科技大学; 杭州师范大学
Communications in Nonlinear Science & Numerical Simulation2019-7-30DOI: 10.1016/j.cnsns.2019.01.032
15阅读
引用收藏
分享

摘要

Influential nodes in complex networks are typically defined as those nodes that maximize the asymptotic reach of a spreading process of interest. However, for practical applications such as viral marketing and online information spreading, one is often interested in maximizing the reach of the process in a short amount of time. The traditional definition of influencers in network-related studies from diverse research fields narrows down the focus to the late-time state of the spreading processes, leaving the following question unsolved: which nodes are able to initiate large-scale spreading processes, in a limited amount of time? Here, we find that there is a fundamental difference between the nodes - which we call "fast influencers" - that initiate the largest-reach processes in a short amount of time, and the traditional, "late-time" influencers. Stimulated by this observation, we provide an extensive benchmarking of centrality metrics with respect to their ability to identify both the fast and late-time influencers. We find that local network properties can be used to uncover the fast influencers. In particular, a parsimonious, local centrality metric (which we call social capital) achieves optimal or nearly-optimal performance in the fast influencer identification for all the analyzed empirical networks. Local metrics tend to be also competitive in the traditional, late-time influencer identification task.

学科与关键词

关键词
Complex NetworksDiffusion PhenomenaInfluential spreadersNetwork Centrality
相关
加载中…
  • Identifying influential nodes in complex contagion mechanism
    Song, Jiahui; Wang, Gaoxia*Frontiers in Physics, 2023, 11: 1046077.被引 2
  • Identifying influential spreaders by gravity model
    Li, Zhe; Ren, Tao*; Ma, Xiaoqi; Liu, Simiao; Zhang, Yixin; Zhou, Tao*SCIENTIFIC REPORTS, 2019, 9: 8387.
  • On the Non-progressive Spread of Influence through Social Networks
    MohammadAmin, Fazli; Mohammad, Ghodsi; Jafar, Habibi; Pooya, Jalaly Khalilabadi; Vahab, Mirrokni; Sina Sadeghian, SadeghabadLATIN 2012: Theoretical Informatics , Springer Berlin Heidelberg, 315-326, 2012.被引 5
查看全部 →

发表信息

论文状态
公开发表
期刊
Communications in Nonlinear Science & Numerical Simulation
发表日期
2019-07-30
卷期
第 74 卷
页码
69-83
DOI
10.1016/j.cnsns.2019.01.032
语言
英文
成果收录
SCIE
资助标注
National Natural Science Foundation of China [61673150, 11622538]; Science Strength Promotion Program of the UESTC; Zhejiang Provincial Natural Science Foundation of China [LR16A050001]; University of Zurich through the URPP Social Networks

作者

  • Z

    Zhou, Fang (第一作者)

    univ elect sci & technol china

  • L

    Lu, Linyuan

    hangzhou normal univ · univ elect sci & technol china

查看全部 3 位作者收起作者
  • M

    Mariani, Manuel Sebastian (通讯)

    univ elect sci & technol china

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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