Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3327964.3328502acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
short-paper

SIS Contagion Avoidance on a Network Growing by Preferential Attachment

Published: 30 June 2019 Publication History

Abstract

The economic and convenience benefits of interconnectivity drive the current explosive growth in networked systems. However, as recent catastrophic contagious failures in numerous large-scale networked infrastructures have demonstrated, interconnectivity is also inherently associated with various risks, including the risk of undesirable contagions. This paper reports on a work-in-progress on network formation subject to Susceptible-Infected-Susceptible (SIS) contagion risk mitigation. As opposed to existing research, we concentrate on network growth. Using a generalized form of preferential attachment, we consider evolving networks where each incoming node to the network combines a preference for connecting to high degree nodes with an aversion for contagion risk. Our initial simulation results indicate that contagion risk aversion significantly alters the topology and contagion propagation for an emerging network. We also discuss the computational aspects of our simulation and our future plans to extend this model.

References

[1]
Carlos Alós-Ferrer and Nick Netzer. 2010. The logit-response dynamics. Games and Economic Behavior 68, 2 (2010), 413--427.
[2]
Silvio C. Ferreira, Claudio Castellano, and Romualdo Pastor-Satorras. 2012. Epidemic thresholds of the susceptible-infected-susceptible model on networks: A comparison of numerical and theoretical results. Phys. Rev. E 86 (Oct 2012), 041125. Issue 4.
[3]
Mark Galassi. 2009. GNU Scientific Library Reference Manual - Third Edition (3rd ed.). Network Theory Ltd.
[4]
Thilo Gross, Carlos J. Dommar D'Lima, and Bernd Blasius. 2006. Epidemic Dynamics on an Adaptive Network. Phys. Rev. Lett. 96 (May 2006), 208701. Issue 20.
[5]
Dirk Helbing. 2013. Globally networked risks and how to respond. Nature 497, 7447 (May 2013), 51--59.
[6]
Matthew O. Jackson. 2008. Social and Economic Networks. Princeton University Press, Princeton, NJ, USA.
[7]
P. L. Krapivsky, S. Redner, and F. Leyvraz. 2000. Connectivity of Growing Random Networks. Phys. Rev. Lett. 85 (Nov 2000), 4629--4632. Issue 21.
[8]
Antoine Moinet, Romualdo Pastor-Satorras, and Alain Barrat. 2018. Effect of risk perception on epidemic spreading in temporal networks. Phys. Rev. E 97 (Jan 2018), 012313. Issue 1.
[9]
Romualdo Pastor-Satorras and Claudio Castellano. 2016. Distinct types of eigenvector localization in networks. Scientific Reports 6, 18847 (2016).
[10]
Romualdo Pastor-Satorras and Claudio Castellano. 2018. Eigenvector Localization in Real Networks and Its Implications for Epidemic Spreading. Journal of Statistical Physics 173, 3 (01 Nov 2018), 1110--1123.

Cited By

View all
  • (2020)Lifetime distribution of information diffusion on simultaneously growing networksSocial Network Analysis and Mining10.1007/s13278-020-00651-w10:1Online publication date: 2-Jun-2020

Index Terms

  1. SIS Contagion Avoidance on a Network Growing by Preferential Attachment

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GRADES-NDA'19: Proceedings of the 2nd Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)
    June 2019
    88 pages
    ISBN:9781450367899
    DOI:10.1145/3327964
    This paper is authored by an employee(s) of the United States Government and is in the public domain. Non-exclusive copying or redistribution is allowed, provided that the article citation is given and the authors and agency are clearly identified as its source.

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 30 June 2019

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. SIS contagion risk avoidance
    2. network-growth
    3. preferential attachment

    Qualifiers

    • Short-paper
    • Research
    • Refereed limited

    Conference

    SIGMOD/PODS '19
    Sponsor:
    SIGMOD/PODS '19: International Conference on Management of Data
    June 30 - July 5, 2019
    Amsterdam, Netherlands

    Acceptance Rates

    GRADES-NDA'19 Paper Acceptance Rate 10 of 20 submissions, 50%;
    Overall Acceptance Rate 29 of 61 submissions, 48%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 18 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2020)Lifetime distribution of information diffusion on simultaneously growing networksSocial Network Analysis and Mining10.1007/s13278-020-00651-w10:1Online publication date: 2-Jun-2020

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media