IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v7y2018i1p30-d193970.html
   My bibliography  Save this article

Use of Enumerative Combinatorics for Proving the Applicability of an Asymptotic Stability Result on Discrete-Time SIS Epidemics in Complex Networks

Author

Listed:
  • Carlos Rodríguez Lucatero

    (Departamento de Tecnologías de la Información, Universidad Autónoma Metropolitana, Cuajimalpa, Mexico-City 05348, Mexico)

  • Luis Angel Alarcón Ramos

    (Departamento de Matemáticas Aplicadas y Sistemas, Universidad Autónoma Metropolitana, Cuajimalpa, Mexico-City 05348, Mexico)

Abstract

In this paper, we justify by the use of Enumerative Combinatorics, the applicability of an asymptotic stability result on Discrete-Time Epidemics in Complex Networks, where the complex dynamics of an epidemic model to identify the nodes that contribute the most to the propagation process are analyzed, and, because of that, are good candidates to be controlled in the network in order to stabilize the network to reach the extinction state. The epidemic model analyzed was proposed and published in 2011 by of Gómez et al. The asymptotic stability result obtained in the present article imply that it is not necessary to control all nodes, but only a minimal set of nodes if the topology of the network is not regular. This result could be important in the spirit of considering policies of isolation or quarantine of those nodes to be controlled. Simulation results using a refined version of the asymptotic stability result were presented in another paper of the second author for large free-scale and regular networks that corroborate the theoretical findings. In the present article, we justify the applicability of the controllability result obtained in the mentioned paper in almost all the cases by means of the use of Combinatorics.

Suggested Citation

  • Carlos Rodríguez Lucatero & Luis Angel Alarcón Ramos, 2018. "Use of Enumerative Combinatorics for Proving the Applicability of an Asymptotic Stability Result on Discrete-Time SIS Epidemics in Complex Networks," Mathematics, MDPI, vol. 7(1), pages 1-25, December.
    • Handle: RePEc:gam:jmathe:v:7:y:2018:i:1:p:30-:d:193970
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/7/1/30/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/7/1/30/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Serge Galam, 2008. "Sociophysics: A Review Of Galam Models," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 19(03), pages 409-440.
    2. Yang-Yu Liu & Jean-Jacques Slotine & Albert-László Barabási, 2011. "Controllability of complex networks," Nature, Nature, vol. 473(7346), pages 167-173, May.
    3. Galam, Serge, 1997. "Rational group decision making: A random field Ising model at T = 0," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 238(1), pages 66-80.
    4. Duncan J. Watts & Peter Sheridan Dodds, 2007. "Influentials, Networks, and Public Opinion Formation," Journal of Consumer Research, Journal of Consumer Research Inc., vol. 34(4), pages 441-458, 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. Tiwari, Mukesh & Yang, Xiguang & Sen, Surajit, 2021. "Modeling the nonlinear effects of opinion kinematics in elections: A simple Ising model with random field based study," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 582(C).
    2. AskariSichani, Omid & Jalili, Mahdi, 2015. "Influence maximization of informed agents in social networks," Applied Mathematics and Computation, Elsevier, vol. 254(C), pages 229-239.
    3. C'elestin Coquid'e & Jos'e Lages & Dima L. Shepelyansky, 2023. "Prospects of BRICS currency dominance in international trade," Papers 2305.00585, arXiv.org.
    4. C'elestin Coquid'e & Jos'e Lages & Dima L. Shepelyansky, 2024. "Opinion formation in the world trade network," Papers 2401.02378, arXiv.org, revised Feb 2024.
    5. Bartłomiej Nowak & Katarzyna Sznajd-Weron, 2019. "Homogeneous Symmetrical Threshold Model with Nonconformity: Independence versus Anticonformity," Complexity, Hindawi, vol. 2019, pages 1-14, April.
    6. Matjaž Steinbacher & Mitja Steinbacher, 2019. "Opinion Formation with Imperfect Agents as an Evolutionary Process," Computational Economics, Springer;Society for Computational Economics, vol. 53(2), pages 479-505, February.
    7. Chakrabarti, Anindya S., 2016. "Cross-correlation patterns in social opinion formation with sequential data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 442-454.
    8. Elizabeth L. Ogburn & Ilya Shpitser & Youjin Lee, 2020. "Causal inference, social networks and chain graphs," Journal of the Royal Statistical Society Series A, Royal Statistical Society, vol. 183(4), pages 1659-1676, October.
    9. Oliveira, Igor V.G. & Wang, Chao & Dong, Gaogao & Du, Ruijin & Fiore, Carlos E. & Vilela, André L.M. & Stanley, H. Eugene, 2024. "Entropy production on cooperative opinion dynamics," Chaos, Solitons & Fractals, Elsevier, vol. 181(C).
    10. Galam, Serge, 2011. "Collective beliefs versus individual inflexibility: The unavoidable biases of a public debate," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(17), pages 3036-3054.
    11. Oestereich, A.L. & Pires, M.A. & Duarte Queirós, S.M. & Crokidakis, N., 2020. "Hysteresis and disorder-induced order in continuous kinetic-like opinion dynamics in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 137(C).
    12. Rodriguez Lucatero, C. & Schaum, A. & Alarcon Ramos, L. & Bernal-Jaquez, R., 2014. "Message survival and decision dynamics in a class of reactive complex systems subject to external fields," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 405(C), pages 338-351.
    13. Ding, Fei & Liu, Yun & Shen, Bo & Si, Xia-Meng, 2010. "An evolutionary game theory model of binary opinion formation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(8), pages 1745-1752.
    14. Zimmaro, Filippo & Galam, Serge & Javarone, Marco Alberto, 2024. "Asymmetric games on networks: Mapping to Ising models and bounded rationality," Chaos, Solitons & Fractals, Elsevier, vol. 181(C).
    15. Alvarez, Emiliano & Brida, Juan Gabriel, 2019. "What about the others? Consensus and equilibria in the presence of self-interest and conformity in social groups," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 518(C), pages 285-298.
    16. Francisco J. León-Medina & Jordi Tena-Sánchez & Francisco J. Miguel, 2020. "Fakers becoming believers: how opinion dynamics are shaped by preference falsification, impression management and coherence heuristics," Quality & Quantity: International Journal of Methodology, Springer, vol. 54(2), pages 385-412, April.
    17. Wei, Bo & Liu, Jie & Wei, Daijun & Gao, Cai & Deng, Yong, 2015. "Weighted k-shell decomposition for complex networks based on potential edge weights," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 420(C), pages 277-283.
    18. Hutzler, S. & Sommer, C. & Richmond, P., 2016. "On the relationship between income, fertility rates and the state of democracy in society," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 452(C), pages 9-18.
    19. Andreas Koulouris & Ioannis Katerelos & Theodore Tsekeris, 2013. "Multi-Equilibria Regulation Agent-Based Model of Opinion Dynamics in Social Networks," Interdisciplinary Description of Complex Systems - scientific journal, Croatian Interdisciplinary Society Provider Homepage: http://indecs.eu, vol. 11(1), pages 51-70.
    20. Silvio Vismara, 2018. "Information Cascades among Investors in Equity Crowdfunding," Entrepreneurship Theory and Practice, , vol. 42(3), pages 467-497, May.

    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:gam:jmathe:v:7:y:2018:i:1:p:30-:d:193970. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.