首页    期刊浏览 2024年12月05日 星期四
登录注册

文章基本信息

  • 标题:Locating influential nodes in complex networks
  • 本地全文:下载
  • 作者:Fragkiskos D. Malliaros ; Maria-Evgenia G. Rossi ; Michalis Vazirgiannis
  • 期刊名称:Scientific Reports
  • 电子版ISSN:2045-2322
  • 出版年度:2016
  • 卷号:6
  • 期号:1
  • DOI:10.1038/srep19307
  • 语种:English
  • 出版社:Springer Nature
  • 摘要:Understanding and controlling spreading processes in networks is an important topic with many diverse applications, including information dissemination, disease propagation and viral marketing. It is of crucial importance to identify which entities act as influential spreaders that can propagate information to a large portion of the network, in order to ensure efficient information diffusion, optimize available resources or even control the spreading. In this work, we capitalize on the properties of the K -truss decomposition, a triangle-based extension of the core decomposition of graphs, to locate individual influential nodes. Our analysis on real networks indicates that the nodes belonging to the maximal K -truss subgraph show better spreading behavior compared to previously used importance criteria, including node degree and k -core index, leading to faster and wider epidemic spreading. We further show that nodes belonging to such dense subgraphs, dominate the small set of nodes that achieve the optimal spreading in the network.
国家哲学社会科学文献中心版权所有