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

Information spreading dynamics in hypernetworks

Author

Listed:
  • Suo, Qi
  • Guo, Jin-Li
  • Shen, Ai-Zhong

Abstract

Contact pattern and spreading strategy fundamentally influence the spread of information. Current mathematical methods largely assume that contacts between individuals are fixed by networks. In fact, individuals are affected by all his/her neighbors in different social relationships. Here, we develop a mathematical approach to depict the information spreading process in hypernetworks. Each individual is viewed as a node, and each social relationship containing the individual is viewed as a hyperedge. Based on SIS epidemic model, we construct two spreading models. One model is based on global transmission, corresponding to RP strategy. The other is based on local transmission, corresponding to CP strategy. These models can degenerate into complex network models with a special parameter. Thus hypernetwork models extend the traditional models and are more realistic. Further, we discuss the impact of parameters including structure parameters of hypernetwork, spreading rate, recovering rate as well as information seed on the models. Propagation time and density of informed nodes can reveal the overall trend of information dissemination. Comparing these two models, we find out that there is no spreading threshold in RP, while there exists a spreading threshold in CP. The RP strategy induces a broader and faster information spreading process under the same parameters.

Suggested Citation

  • Suo, Qi & Guo, Jin-Li & Shen, Ai-Zhong, 2018. "Information spreading dynamics in hypernetworks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 495(C), pages 475-487.
    • Handle: RePEc:eee:phsmap:v:495:y:2018:i:c:p:475-487
    DOI: 10.1016/j.physa.2017.12.108
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437117313572
    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.2017.12.108?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. Ren, Fei & Li, Sai-Ping & Liu, Chuang, 2017. "Information spreading on mobile communication networks: A new model that incorporates human behaviors," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 334-341.
    2. Xing, Yi & Song, Lipeng & Sun, Gui-Quan & Jin, Zhen & Zhang, Juan, 2017. "Assessing reappearance factors of H7N9 avian influenza in China," Applied Mathematics and Computation, Elsevier, vol. 309(C), pages 192-204.
    3. Jian-Wei Wang & Li-Li Rong & Qiu-Hong Deng & Ji-Yong Zhang, 2010. "Evolving hypernetwork model," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 77(4), pages 493-498, October.
    4. Estrada, Ernesto & Rodríguez-Velázquez, Juan A., 2006. "Subgraph centrality and clustering in complex hyper-networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 364(C), pages 581-594.
    5. Li, Li, 2015. "Patch invasion in a spatial epidemic model," Applied Mathematics and Computation, Elsevier, vol. 258(C), pages 342-349.
    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. Peng, Hao & Qian, Cheng & Zhao, Dandan & Zhong, Ming & Han, Jianmin & Zhou, Tao & Wang, Wei, 2024. "Message-passing approach to higher-order percolation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 634(C).
    2. Haosen Wang & Qingtao Pan & Jun Tang, 2024. "HEDV-Greedy: An Advanced Algorithm for Influence Maximization in Hypergraphs," Mathematics, MDPI, vol. 12(7), pages 1-18, March.
    3. Shen, Ai-Zhong & Guo, Jin-Li & Wu, Guo-Lin & Jia, Shu-Wei, 2018. "The agglomeration phenomenon influence on the scaling law of the scientific collaboration system," Chaos, Solitons & Fractals, Elsevier, vol. 114(C), pages 461-467.
    4. Liu, Xiaoyang & He, Daobing & Yang, Linfeng & Liu, Chao, 2019. "A novel negative feedback information dissemination model based on online social network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 371-389.
    5. Tian, Yang & Zhu, Xuzhen & Yang, Qiwen & Tian, Hui & Cui, Qimei, 2022. "Propagation characteristic of adoption thresholds heterogeneity in double-layer networks with edge weight distribution," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 591(C).
    6. Hu, Sen & Hu, Bin & Cao, Ya, 2018. "The wider, the better? The interaction between the IoT diffusion and online retailers’ decisions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 509(C), pages 196-209.

    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. Chen, Dandan & Zheng, Muhua & Zhao, Ming & Zhang, Yu, 2018. "A dynamic vaccination strategy to suppress the recurrent epidemic outbreaks," Chaos, Solitons & Fractals, Elsevier, vol. 113(C), pages 108-114.
    2. Li, Li, 2017. "Transmission dynamics of Ebola virus disease with human mobility in Sierra Leone," Chaos, Solitons & Fractals, Elsevier, vol. 104(C), pages 575-579.
    3. Guo, Zun-Guang & Sun, Gui-Quan & Wang, Zhen & Jin, Zhen & Li, Li & Li, Can, 2020. "Spatial dynamics of an epidemic model with nonlocal infection," Applied Mathematics and Computation, Elsevier, vol. 377(C).
    4. Li, Can & Guo, Zun-Guang & Zhang, Zhi-Yu, 2017. "Transmission dynamics of a brucellosis model: Basic reproduction number and global analysis," Chaos, Solitons & Fractals, Elsevier, vol. 104(C), pages 161-172.
    5. Sui, Xin & Li, Liang, 2018. "Guarantee network model and risk contagion," Chaos, Solitons & Fractals, Elsevier, vol. 106(C), pages 323-329.
    6. Wang, Zhiping & Yin, Haofei & Jiang, Xin, 2020. "Exploring the dynamic growth mechanism of social networks using evolutionary hypergraph," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 544(C).
    7. Wang, Caiyun & Qi, Suying, 2018. "Spatial dynamics of a predator-prey system with cross diffusion," Chaos, Solitons & Fractals, Elsevier, vol. 107(C), pages 55-60.
    8. Ma, Xiujuan & Ma, Fuxiang & Yin, Jun & Zhao, Haixing, 2018. "Cascading failures of k uniform hyper-network based on the hyper adjacent matrix," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 510(C), pages 281-289.
    9. Wu, Zeyan & Li, Jianjuan & Li, Jing & Liu, Shuying & Zhou, Liuting & Luo, Yang, 2017. "Pattern formations of an epidemic model with Allee effect and time delay," Chaos, Solitons & Fractals, Elsevier, vol. 104(C), pages 599-606.
    10. Liu, Zhong & Huang, Jincai & Cheng, Guangquan, 2016. "Community detection in hypernetwork via Density-Ordered Tree partitionAuthor-Name: Cheng, Qing," Applied Mathematics and Computation, Elsevier, vol. 276(C), pages 384-393.
    11. Khan, Asaf & Zaman, Gul, 2018. "Global analysis of an age-structured SEIR endemic model," Chaos, Solitons & Fractals, Elsevier, vol. 108(C), pages 154-165.
    12. Zan, Yongli, 2018. "DSIR double-rumors spreading model in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 110(C), pages 191-202.
    13. Yonghong Xu & Jianguo Ren, 2016. "Propagation Effect of a Virus Outbreak on a Network with Limited Anti-Virus Ability," PLOS ONE, Public Library of Science, vol. 11(10), pages 1-15, October.
    14. Guihai Yu & Renjie Wu & Xingfu Li, 2022. "The Connective Eccentricity Index of Hypergraphs," Mathematics, MDPI, vol. 10(23), pages 1-15, December.
    15. Wang, Jin-Shan & Wu, Yong-Ping & Li, Li & Sun, Gui-Quan, 2020. "Effect of mobility and predator switching on the dynamical behavior of a predator-prey model," Chaos, Solitons & Fractals, Elsevier, vol. 132(C).
    16. Wang, Jianrong & Wang, Jianping & Han, Dun, 2017. "Nonlinear dynamic evolution and control in CCFN with mixed attachment mechanisms," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 466(C), pages 120-132.
    17. Accominotti, Olivier & Lucena-Piquero, Delio & Ugolini, Stefano, 2023. "Intermediaries’ substitutability and financial network resilience: A hyperstructure approach," Journal of Economic Dynamics and Control, Elsevier, vol. 153(C).
    18. Faxu Li & Hui Xu & Liang Wei & Defang Wang, 2023. "RETRACTED ARTICLE: Identifying vital nodes in hypernetwork based on local centrality," Journal of Combinatorial Optimization, Springer, vol. 45(1), pages 1-13, January.
    19. Yijun Liu & Xiaokun Jin & Yunrui Zhang, 2024. "Identifying risks in temporal supernetworks: an IO-SuperPageRank algorithm," Palgrave Communications, Palgrave Macmillan, vol. 11(1), pages 1-21, December.
    20. Wu, Yong-Ping & Zhu, Chun-yangzi & Feng, Guo-Lin & Li, B. Larry, 2018. "Mathematical modeling of Fog-Haze evolution," Chaos, Solitons & Fractals, Elsevier, vol. 107(C), pages 1-4.

    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:495:y:2018:i:c:p:475-487. 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.