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

A two-stage broadcast message propagation model in social networks

Author

Listed:
  • Wang, Dan
  • Cheng, Shun-Jun

Abstract

Message propagation in social networks is becoming a popular topic in complex networks. One of the message types in social networks is called broadcast message. It refers to a type of message which has a unique and unknown destination for the publisher, such as ‘lost and found’. Its propagation always has two stages. Due to this feature, rumor propagation model and epidemic propagation model have difficulty in describing this message’s propagation accurately. In this paper, an improved two-stage susceptible–infected–removed model is proposed. We come up with the concept of the first forwarding probability and the second forwarding probability. Another part of our work is figuring out the influence to the successful message transmission chance in each level resulting from multiple reasons, including the topology of the network, the receiving probability, the first stage forwarding probability, the second stage forwarding probability as well as the length of the shortest path between the publisher and the relevant destination. The proposed model has been simulated on real networks and the results proved the model’s effectiveness.

Suggested Citation

  • Wang, Dan & Cheng, Shun-Jun, 2016. "A two-stage broadcast message propagation model in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 1286-1293.
    • Handle: RePEc:eee:phsmap:v:462:y:2016:i:c:p:1286-1293
    DOI: 10.1016/j.physa.2016.07.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437116304344
    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.2016.07.003?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. Xue Zhou & Yong Hu & Yue Wu & Xi Xiong, 2015. "Influence analysis of information erupted on social networks based onSIRmodel," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 26(02), pages 1-11.
    2. Shi, Hongjing & Duan, Zhisheng & Chen, Guanrong, 2008. "An SIS model with infective medium on complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(8), pages 2133-2144.
    3. Freeman, Mark & McVittie, James & Sivak, Iryna & Wu, Jianhong, 2014. "Viral information propagation in the Digg online social network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 415(C), pages 87-94.
    4. Dottori, M. & Fabricius, G., 2015. "SIR model on a dynamical network and the endemic state of an infectious disease," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 434(C), pages 25-35.
    5. Zhao, Laijun & Wang, Jiajia & Chen, Yucheng & Wang, Qin & Cheng, Jingjing & Cui, Hongxin, 2012. "SIHR rumor spreading model in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(7), pages 2444-2453.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Huang, Feihu & Qiao, Shaojie & Peng, Jian & Guo, Bing & Xiong, Xi & Han, Nan, 2019. "A movement model for air passengers based on trip purpose," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 798-808.

    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. Zhao, Danling & Sun, Jianbin & Tan, Yuejin & Wu, Jianhong & Dou, Yajie, 2018. "An extended SEIR model considering homepage effect for the information propagation of online social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 1019-1031.
    2. Ping Jiang & Xiangbin Yan, 2019. "A quantitative model for the spread of online information," Quality & Quantity: International Journal of Methodology, Springer, vol. 53(4), pages 1981-2001, July.
    3. Wang, Haiying & Wang, Jun & Small, Michael, 2018. "Knowledge transmission model with differing initial transmission and retransmission process," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 507(C), pages 478-488.
    4. 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.
    5. Xue Yang & Zhiliang Zhu & Hai Yu & Yuli Zhao & Li Guo, 2019. "Evolutionary Game Dynamics of the Competitive Information Propagation on Social Networks," Complexity, Hindawi, vol. 2019, pages 1-11, December.
    6. Hosni, Adil Imad Eddine & Li, Kan & Ahmad, Sadique, 2020. "Analysis of the impact of online social networks addiction on the propagation of rumors," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 542(C).
    7. Jia, Pingqi & Wang, Chao & Zhang, Gaoyu & Ma, Jianfeng, 2019. "A rumor spreading model based on two propagation channels in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 524(C), pages 342-353.
    8. Zan, Yongli & Wu, Jianliang & Li, Ping & Yu, Qinglin, 2014. "SICR rumor spreading model in complex networks: Counterattack and self-resistance," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 405(C), pages 159-170.
    9. Ouyang, Bo & Teng, Zhaosheng & Tang, Qiu, 2016. "Dynamics in local influence cascading models," Chaos, Solitons & Fractals, Elsevier, vol. 93(C), pages 182-186.
    10. Zhao, Laijun & Qiu, Xiaoyan & Wang, Xiaoli & Wang, Jiajia, 2013. "Rumor spreading model considering forgetting and remembering mechanisms in inhomogeneous networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(4), pages 987-994.
    11. Lu, Xuefei & Borgonovo, Emanuele, 2023. "Global sensitivity analysis in epidemiological modeling," European Journal of Operational Research, Elsevier, vol. 304(1), pages 9-24.
    12. Leyi Zheng & Longkun Tang, 2019. "A Node-Based SIRS Epidemic Model with Infective Media on Complex Networks," Complexity, Hindawi, vol. 2019, pages 1-14, February.
    13. Jianhong Chen & Hongcai Ma & Shan Yang, 2023. "SEIOR Rumor Propagation Model Considering Hesitating Mechanism and Different Rumor-Refuting Ways in Complex Networks," Mathematics, MDPI, vol. 11(2), pages 1-22, January.
    14. Sanders, Johnathan & Noble, Benjamin & Van Gorder, Robert A. & Riggs, Cortney, 2012. "Mobility matrix evolution for an SIS epidemic patch model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(24), pages 6256-6267.
    15. Lu, Peng, 2019. "Heterogeneity, judgment, and social trust of agents in rumor spreading," Applied Mathematics and Computation, Elsevier, vol. 350(C), pages 447-461.
    16. Li, Jingjing & Zhang, Yumei & Man, Jiayu & Zhou, Yun & Wu, Xiaojun, 2017. "SISL and SIRL: Two knowledge dissemination models with leader nodes on cooperative learning networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 468(C), pages 740-749.
    17. Yao, Yao & Xiao, Xi & Zhang, Chengping & Dou, Changsheng & Xia, Shutao, 2019. "Stability analysis of an SDILR model based on rumor recurrence on social media," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 535(C).
    18. Jinxian Li & Yanping Hu & Zhen Jin, 2019. "Rumor Spreading of an SIHR Model in Heterogeneous Networks Based on Probability Generating Function," Complexity, Hindawi, vol. 2019, pages 1-15, June.
    19. Huo, Liang’an & Jiang, Jiehui & Gong, Sixing & He, Bing, 2016. "Dynamical behavior of a rumor transmission model with Holling-type II functional response in emergency event," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 228-240.
    20. Keshri, Ajit Kumar & Mishra, Bimal Kumar & Rukhaiyar, Bansidhar Prasad, 2020. "When rumors create chaos in e-commerce," Chaos, Solitons & Fractals, Elsevier, vol. 131(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:462:y:2016:i:c:p:1286-1293. 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.