Effective information spreading based on local information in correlated networks

被引:0
|
作者
Lei Gao
Wei Wang
Liming Pan
Ming Tang
Hai-Feng Zhang
机构
[1] Web Sciences Center,
[2] University of Electronic Science and Technology of China,undefined
[3] Big Data Research Center,undefined
[4] University of Electronic Science and Technology of China,undefined
[5] School of Mathematical Science,undefined
[6] Anhui University,undefined
来源
Scientific Reports | / 6卷
关键词
D O I
暂无
中图分类号
学科分类号
摘要
Using network-based information to facilitate information spreading is an essential task for spreading dynamics in complex networks. Focusing on degree correlated networks, we propose a preferential contact strategy based on the local network structure and local informed density to promote the information spreading. During the spreading process, an informed node will preferentially select a contact target among its neighbors, basing on their degrees or local informed densities. By extensively implementing numerical simulations in synthetic and empirical networks, we find that when only consider the local structure information, the convergence time of information spreading will be remarkably reduced if low-degree neighbors are favored as contact targets. Meanwhile, the minimum convergence time depends non-monotonically on degree-degree correlation, and a moderate correlation coefficient results in the most efficient information spreading. Incorporating the local informed density information into contact strategy, the convergence time of information spreading can be further reduced, and be minimized by an moderately preferential selection.
引用
收藏
相关论文
共 50 条
  • [31] Financial Risk Information Spreading on Metapopulation Networks
    Lin, Min
    Duan, Li
    COMPLEXITY, 2021, 2021
  • [32] Predictability of information spreading on online social networks
    Meng, Fanhui
    Xie, Jiarong
    Ma, Xiao
    Wang, Jinghui
    Hu, Yanqing
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2025, 36 (01):
  • [33] Spreading Information in Complex Networks: A Modified Method
    Karunakaran, Rejikumar
    Manuel, Shibu
    IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGICAL TRENDS IN COMPUTING, COMMUNICATIONS AND ELECTRICAL ENGINEERING (ICETT), 2016,
  • [34] Effects of memory on information spreading in complex networks
    Shu, Panpan
    2014 IEEE 17TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE), 2014, : 554 - 556
  • [35] Spreading dynamics of information on online social networks
    Meng, Fanhui
    Xie, Jiarong
    Sun, Jiachen
    Xu, Cong
    Zeng, Yutian
    Wang, Xiangrong
    Jia, Tao
    Huang, Shuhong
    Deng, Youjin
    Hu, Yanqing
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2025, 122 (04)
  • [36] Probing models of information spreading in social networks
    Zoller, J.
    Montangero, S.
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2014, 47 (43)
  • [37] Information spreading on metapopulation networks with heterogeneous contacting
    Nie, Yanyi
    Pan, Liming
    Lin, Tao
    Wang, Wei
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2022, 33 (03):
  • [38] Information spreading with relative attributes on signed networks
    Niu, Ya-Wei
    Qu, Cun-Quan
    Wang, Guang-Hui
    Wu, Jian-Liang
    Yan, Gui-Ying
    INFORMATION SCIENCES, 2021, 551 (551) : 54 - 66
  • [39] Smoothed Analysis of Information Spreading in Dynamic Networks
    Dinitz, Michael
    Fineman, Jeremy
    Gilbert, Seth
    Newport, Calvin
    JOURNAL OF THE ACM, 2024, 71 (03)
  • [40] Attack vulnerability of complex networks based on local information
    Wu, Jun
    Deng, Hong-Zhong
    Tan, Yue-Jin
    Li, Yong
    Zhu, Da-Zhi
    MODERN PHYSICS LETTERS B, 2007, 21 (16): : 1007 - 1014