IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v540y2020ics0378437119317418.html
   My bibliography  Save this article

Cost-effective anti-rumor message-pushing schemes

Author

Listed:
  • Chen, Jian
  • Yang, Lu-Xing
  • Yang, Xiaofan
  • Tang, Yuan Yan

Abstract

Rumors can spread very rapidly through online social networks (OSNs), leading to huge impact on human society. Pushing anti-rumor messages to OSN users proves to be an effective approach to mitigating the impact of rumors. This paper focuses on the problem of finding a cost-effective anti-rumor message-pushing scheme. First, based on a node-level rumor spreading model with anti-rumor message-pushing mechanism, we estimate the cost effectiveness of an anti-rumor message-pushing scheme and thereby model the original problem as an optimal control problem. Second, we show that the optimal control problem admits an optimal control. Thirdly, we derive the optimality system for the optimal control problem. Finally, we find that a control obtained by solving the optimality system is cost-effective. This work contributes to containing the prevalence of rumors in a cost-effective way.

Suggested Citation

  • Chen, Jian & Yang, Lu-Xing & Yang, Xiaofan & Tang, Yuan Yan, 2020. "Cost-effective anti-rumor message-pushing schemes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    • Handle: RePEc:eee:phsmap:v:540:y:2020:i:c:s0378437119317418
    DOI: 10.1016/j.physa.2019.123085
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437119317418
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2019.123085?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Huo, Liang’an & Song, Naixiang, 2016. "Dynamical interplay between the dissemination of scientific knowledge and rumor spreading in emergency," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 73-84.
    2. Wang, Zhishuang & Guo, Quantong & Sun, Shiwen & Xia, Chengyi, 2019. "The impact of awareness diffusion on SIR-like epidemics in multiplex networks," Applied Mathematics and Computation, Elsevier, vol. 349(C), pages 134-147.
    3. Ma, Jing & Zhu, He, 2018. "Rumor diffusion in heterogeneous networks by considering the individuals’ subjective judgment and diverse characteristics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 499(C), pages 276-287.
    4. Yong Dam Jeong & Kwang Su Kim & Il Hyo Jung, 2018. "Optimal Control Strategies Depending on Interest Level for the Spread of Rumor," Discrete Dynamics in Nature and Society, Hindawi, vol. 2018, pages 1-15, April.
    5. Zhao, Juan & Yang, Lu-Xing & Zhong, Xiang & Yang, Xiaofan & Wu, Yingbo & Tang, Yuan Yan, 2019. "Minimizing the impact of a rumor via isolation and conversion," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 526(C).
    6. Li, Dandan & Ma, Jing, 2017. "How the government’s punishment and individual’s sensitivity affect the rumor spreading in online social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 284-292.
    7. Xia, Ling-Ling & Jiang, Guo-Ping & Song, Bo & Song, Yu-Rong, 2015. "Rumor spreading model considering hesitating mechanism in complex social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 437(C), pages 295-303.
    8. Liang’an Huo & Chenyang Ma, 2018. "Optimal Control of Rumor Spreading Model with Consideration of Psychological Factors and Time Delay," Discrete Dynamics in Nature and Society, Hindawi, vol. 2018, pages 1-12, July.
    9. Huo, Liang'an & Wang, Li & Song, Naixiang & Ma, Chenyang & He, Bing, 2017. "Rumor spreading model considering the activity of spreaders in the homogeneous network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 468(C), pages 855-865.
    10. Zhao, Zhen-jun & Liu, Yong-mei & Wang, Ke-xi, 2016. "An analysis of rumor propagation based on propagation force," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 443(C), pages 263-271.
    11. Xiang Zhong & Juan Zhao & Lu-Xing Yang & Xiaofan Yang & Yingbo Wu & Yuan Yan Tang, 2018. "A dynamic discount pricing strategy for viral marketing," PLOS ONE, Public Library of Science, vol. 13(12), pages 1-19, December.
    12. Pan, Cheng & Yang, Lu-Xing & Yang, Xiaofan & Wu, Yingbo & Tang, Yuan Yan, 2018. "An effective rumor-containing strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 500(C), pages 80-91.
    13. Xia, Cheng-yi & Wang, Zhen & Sanz, Joaquin & Meloni, Sandro & Moreno, Yamir, 2013. "Effects of delayed recovery and nonuniform transmission on the spreading of diseases in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(7), pages 1577-1585.
    14. Laijun Zhao & Jiajia Wang & Rongbing Huang, 2015. "Immunization against the Spread of Rumors in Homogenous Networks," PLOS ONE, Public Library of Science, vol. 10(5), pages 1-17, May.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Lu, Peng, 2019. "Heterogeneity, judgment, and social trust of agents in rumor spreading," Applied Mathematics and Computation, Elsevier, vol. 350(C), pages 447-461.
    2. Lu, Peng & Deng, Liping & Liao, Hongbing, 2019. "Conditional effects of individual judgment heterogeneity in information dissemination," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 335-344.
    3. Lu, Peng & Yao, Qi & Lu, Pengfei, 2019. "Two-stage predictions of evolutionary dynamics during the rumor dissemination," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 517(C), pages 349-369.
    4. Pan, Cheng & Yang, Lu-Xing & Yang, Xiaofan & Wu, Yingbo & Tang, Yuan Yan, 2018. "An effective rumor-containing strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 500(C), pages 80-91.
    5. Huo, Liang’an & Cheng, Yingying & Liu, Chen & Ding, Fan, 2018. "Dynamic analysis of rumor spreading model for considering active network nodes and nonlinear spreading rate," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 24-35.
    6. Li, Jiarong & Jiang, Haijun & Yu, Zhiyong & Hu, Cheng, 2019. "Dynamical analysis of rumor spreading model in homogeneous complex networks," Applied Mathematics and Computation, Elsevier, vol. 359(C), pages 374-385.
    7. Huo, Liang’an & Cheng, Yingying, 2019. "Dynamical analysis of a IWSR rumor spreading model with considering the self-growth mechanism and indiscernible degree," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 536(C).
    8. Huo, Liang’an & Ding, Fan & Cheng, Yingying, 2019. "Dynamic analysis of a SIbInIu, rumor spreading model in complex social network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 924-932.
    9. Liang’an Huo & Fan Ding & Chen Liu & Yingying Cheng, 2018. "Dynamical Analysis of Rumor Spreading Model considering Node Activity in Complex Networks," Complexity, Hindawi, vol. 2018, pages 1-10, November.
    10. Ran, Maojie & Chen, Jiancu, 2021. "An information dissemination model based on positive and negative interference in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 572(C).
    11. Ma, Jing & Zhu, He, 2018. "Rumor diffusion in heterogeneous networks by considering the individuals’ subjective judgment and diverse characteristics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 499(C), pages 276-287.
    12. Linhe Zhu & Hongyong Zhao, 2017. "Dynamical behaviours and control measures of rumour-spreading model with consideration of network topology," International Journal of Systems Science, Taylor & Francis Journals, vol. 48(10), pages 2064-2078, July.
    13. Zhu, He & Ma, Jing, 2018. "Knowledge diffusion in complex networks by considering time-varying information channels," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 494(C), pages 225-235.
    14. Wu, Bingjie & Huo, Liang'an, 2024. "The influence of different government policies on the co-evolution of information dissemination, vaccination behavior and disease transmission in multilayer networks," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    15. Li, Ming & Zhang, Hong & Georgescu, Paul & Li, Tan, 2021. "The stochastic evolution of a rumor spreading model with two distinct spread inhibiting and attitude adjusting mechanisms in a homogeneous social network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 562(C).
    16. Chen Jianhong & Song Qinghua & Zhou Zhiyong, 2017. "Agent-Based Simulation of Rumor Propagation on Social Network Based on Active Immune Mechanism," Journal of Systems Science and Information, De Gruyter, vol. 5(6), pages 571-584, December.
    17. Hu, Xin & Wang, Zhishuang & Sun, Qingyi & Chen, Jiaxing & Zhao, Dawei & Xia, Chengyi, 2024. "Coupled propagation between one communicable disease and related two types of information on multiplex networks with simplicial complexes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 645(C).
    18. Zhang, Yuhuai & Zhu, Jianjun, 2018. "Stability analysis of I2S2R rumor spreading model in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 862-881.
    19. Yao Hongxing & Gao Xiangyang, 2018. "SE2IR Invest Market Rumor Spreading Model Considering Hesitating Mechanism," Journal of Systems Science and Information, De Gruyter, vol. 7(1), pages 54-69, March.
    20. Zhang, Yuhuai & Zhu, Jianjun, 2019. "Dynamic behavior of an I2S2R rumor propagation model on weighted contract networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 536(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:540:y:2020:i:c:s0378437119317418. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.