Effects of individual popularity on information spreading in complex networks

被引:13
|
作者
Gao, Lei [1 ,2 ]
Li, Ruiqi [3 ,4 ]
Shu, Panpan [5 ]
Wang, Wei [1 ,2 ,6 ]
Gao, Hui [1 ,2 ]
Cai, Shimin [1 ,2 ]
机构
[1] Univ Elect Sci & Technol China, Web Sci Ctr, Chengdu 610054, Sichuan, Peoples R China
[2] Univ Elect Sci & Technol China, Big Data Res Ctr, Chengdu 610054, Sichuan, Peoples R China
[3] Beijing Normal Univ, Sch Syst Sci, Beijing 100875, Peoples R China
[4] MIT, Dept Civil & Environm Engn, Cambridge, MA 02139 USA
[5] Xian Univ Technol, Sch Sci, Xian 710054, Shaanxi, Peoples R China
[6] Chongqing Univ Posts & Telecommun, Coll Comp Sci & Technol, Chongqing 400065, Peoples R China
基金
中国国家自然科学基金;
关键词
Complex networks; Spreading dynamics; Information spreading; EPIDEMIC; BEHAVIOR;
D O I
10.1016/j.physa.2017.07.011
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In real world, human activities often exhibit preferential selection mechanism based on the popularity of individuals. However, this mechanism is seldom taken into account by previous studies about spreading dynamics on networks. Thus in this work, an information spreading model is proposed by considering the preferential selection based on individuals' current popularity, which is defined as the number of individuals' cumulative contacts with informed neighbors. A mean-field theory is developed to analyze the spreading model. Through systematically studying the information spreading dynamics on uncorrelated configuration networks as well as real-world networks, we find that the popularity preference has great impacts on the information spreading. On the one hand, the information spreading is facilitated, i.e., a larger final prevalence of information and a smaller outbreak threshold, if nodes with low popularity are preferentially selected. In this situation, the effective contacts between informed nodes and susceptible nodes are increased, and nodes almost have uniform probabilities of obtaining the information. On the other hand, if nodes with high popularity are preferentially selected, the final prevalence of information is reduced, the outbreak threshold is increased, and even the information cannot outbreak. In addition, the heterogeneity of the degree distribution and the structure of real-world networks do not qualitatively affect the results. Our research can provide some theoretical supports for the promotion of spreading such as information, health related behaviors, and new products, etc. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:32 / 39
页数:8
相关论文
共 50 条
  • [1] Effects of memory on information spreading in complex networks
    Shu, Panpan
    [J]. 2014 IEEE 17TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE), 2014, : 554 - 556
  • [2] Effects of rewiring strategies on information spreading in complex dynamic networks
    Ally, Abdulla F.
    Zhang, Ning
    [J]. COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2018, 57 : 97 - 110
  • [3] Facilitating Information Spreading With Local Information in Complex Networks
    Gao, Lei
    Chen, Ling-Jiao
    Chen, Xiao-Long
    Gao, Hui
    [J]. 2017 13TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2017, : 373 - 377
  • [4] Spreading Information in Complex Networks: A Modified Method
    Karunakaran, Rejikumar
    Manuel, Shibu
    [J]. IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGICAL TRENDS IN COMPUTING, COMMUNICATIONS AND ELECTRICAL ENGINEERING (ICETT), 2016,
  • [5] Mixture Seeding for Sustainable Information Spreading in Complex Networks
    Jankowski, Jaroslaw
    [J]. INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2017, PT I, 2017, 10191 : 191 - 201
  • [6] Information spreading in complex networks with participation of independent spreaders
    Ma, Kun
    Li, Weihua
    Guo, Quantong
    Zheng, Xiaoqi
    Zheng, Zhiming
    Gao, Chao
    Tang, Shaoting
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 492 : 21 - 27
  • [7] Information spreading on complex networks with general group distribution
    Ning, Chen
    Zhu, Xuzhen
    Chen, Yanyan
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 523 : 671 - 676
  • [8] Information spreading in complex networks based on population characteristics
    Pan, Yao-Hui
    Yan, Zhi-Jun
    Liu, Wen-Yang
    [J]. Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2015, 35 (08): : 872 - 875
  • [9] Modelling multistage information spreading in dynamic complex networks
    Dzhafarov, Bakhruz
    Voloshin, Daniil
    Petrov, Max
    Butakov, Nikolay
    [J]. 6TH INTERNATIONAL YOUNG SCIENTIST CONFERENCE ON COMPUTATIONAL SCIENCE, YSC 2017, 2017, 119 : 376 - 385
  • [10] The impact of information dissemination strategies to epidemic spreading on complex networks
    Lu, Yonglei
    Liu, Jing
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 536