sispread: A Software to Simulate Infectious Diseases Spreading on Contact Networks

2007 ◽  
Vol 46 (01) ◽  
pp. 19-26 ◽  
Author(s):  
P. Crépey ◽  
M. Barthélemy ◽  
A.-J. Valleron ◽  
F.P. Alvarez

Summary Objectives: We present a simulation software which allows studying the dynamics of a hypothetic infectious disease within a network of connected people. The software is aimed to facilitate the discrimination of stochastic factors governing the evolution of an infection in a network. In order to do this it provides simple tools to create networks of individuals and to set the epidemiological parameters of the outbreaks. Methods: Three popular models of infectious disease can be used (SI, SIS, SIR). The simulated networks are either the algorithm-based included ones (scale free, small-world, and random homogeneous networks), or provided by third party software. Results: It allows the simulation of a single or many outbreaks over a network, or outbreaks over multiple networks (with identical properties). Standard outputs are the evolution of the prevalence of the disease, on a single outbreak basis or by averaging many outbreaks. The user can also obtain customized outputs which address in detail different possible epidemiological questions about the spread of an infectious agent in a community. Conclusions: The presented software introduces sources of stochasticity present in real epidemics by simulating outbreaks on contact networks of individuals. This approach may help to understand the paths followed by outbreaks in a given community and to design new strategies for preventing and controlling them.

Author(s):  
P. A. Whigham ◽  
G. Dick ◽  
M. Parry

Network rewiring as a method for producing a range of structures was first introduced in 1998 by Watts & Strogatz ( Nature 393 , 440–442. ( doi:10.1038/30918 )). This approach allowed a transition from regular through small-world to a random network. The subsequent interest in scale-free networks motivated a number of methods for developing rewiring approaches that converged to scale-free networks. This paper presents a rewiring algorithm (RtoS) for undirected, non-degenerate, fixed size networks that transitions from regular, through small-world and scale-free to star-like networks. Applications of the approach to models for the spread of infectious disease and fixation time for a simple genetics model are used to demonstrate the efficacy and application of the approach.


2006 ◽  
Vol 273 (1602) ◽  
pp. 2743-2748 ◽  
Author(s):  
Matthew J Ferrari ◽  
Shweta Bansal ◽  
Lauren A Meyers ◽  
Ottar N Bjørnstad

The spread of infectious disease through communities depends fundamentally on the underlying patterns of contacts between individuals. Generally, the more contacts one individual has, the more vulnerable they are to infection during an epidemic. Thus, outbreaks disproportionately impact the most highly connected demographics. Epidemics can then lead, through immunization or removal of individuals, to sparser networks that are more resistant to future transmission of a given disease. Using several classes of contact networks—Poisson, scale-free and small-world—we characterize the structural evolution of a network due to an epidemic in terms of frailty (the degree to which highly connected individuals are more vulnerable to infection) and interference (the extent to which the epidemic cuts off connectivity among the susceptible population that remains following an epidemic). The evolution of the susceptible network over the course of an epidemic differs among the classes of networks; frailty, relative to interference, accounts for an increasing component of network evolution on networks with greater variance in contacts. The result is that immunization due to prior epidemics can provide greater community protection than random vaccination on networks with heterogeneous contact patterns, while the reverse is true for highly structured populations.


Author(s):  
Vasiliki G. Vrana ◽  
Dimitrios A. Kydros ◽  
Evangelos C. Kehris ◽  
Anastasios-Ioannis T. Theocharidis ◽  
George I. Kavavasilis

Pictures speak louder than words. In this fast-moving world where people hardly have time to read anything, photo-sharing sites become more and more popular. Instagram is being used by millions of people and has created a “sharing ecosystem” that also encourages curation, expression, and produces feedback. Museums are moving quickly to integrate Instagram into their marketing strategies, provide information, engage with audience and connect to other museums Instagram accounts. Taking into consideration that people may not see museum accounts in the same way that the other museum accounts do, the article first describes accounts' performance of the top, most visited museums worldwide and next investigates their interconnection. The analysis uses techniques from social network analysis, including visualization algorithms and calculations of well-established metrics. The research reveals the most important modes of the network by calculating the appropriate centrality metrics and shows that the network formed by the museum Instagram accounts is a scale–free small world network.


2008 ◽  
Vol 22 (05) ◽  
pp. 553-560 ◽  
Author(s):  
WU-JIE YUAN ◽  
XIAO-SHU LUO ◽  
PIN-QUN JIANG ◽  
BING-HONG WANG ◽  
JIN-QING FANG

When being constructed, complex dynamical networks can lose stability in the sense of Lyapunov (i. s. L.) due to positive feedback. Thus, there is much important worthiness in the theory and applications of complex dynamical networks to study the stability. In this paper, according to dissipative system criteria, we give the stability condition in general complex dynamical networks, especially, in NW small-world and BA scale-free networks. The results of theoretical analysis and numerical simulation show that the stability i. s. L. depends on the maximal connectivity of the network. Finally, we show a numerical example to verify our theoretical results.


2015 ◽  
Vol 29 (32) ◽  
pp. 1550234
Author(s):  
Yunhua Liao ◽  
Xiaoliang Xie

The lattice gas model and the monomer-dimer model are two classical models in statistical mechanics. It is well known that the partition functions of these two models are associated with the independence polynomial and the matching polynomial in graph theory, respectively. Both polynomials have been shown to belong to the “[Formula: see text]-complete” class, which indicate the problems are computationally “intractable”. We consider these two polynomials of the Koch networks which are scale-free with small-world effects. Explicit recurrences are derived, and explicit formulae are presented for the number of independent sets of a certain type.


Complexity ◽  
2018 ◽  
Vol 2018 ◽  
pp. 1-14 ◽  
Author(s):  
Xiuwen Fu ◽  
Yongsheng Yang ◽  
Haiqing Yao

Previous research of wireless sensor networks (WSNs) invulnerability mainly focuses on the static topology, while ignoring the cascading process of the network caused by the dynamic changes of load. Therefore, given the realistic features of WSNs, in this paper we research the invulnerability of WSNs with respect to cascading failures based on the coupled map lattice (CML). The invulnerability and the cascading process of four types of network topologies (i.e., random network, small-world network, homogenous scale-free network, and heterogeneous scale-free network) under various attack schemes (i.e., random attack, max-degree attack, and max-status attack) are investigated, respectively. The simulation results demonstrate that the rise of interference R and coupling coefficient ε will increase the risks of cascading failures. Cascading threshold values Rc and εc exist, where cascading failures will spread to the entire network when R>Rc or ε>εc. When facing a random attack or max-status attack, the network with higher heterogeneity tends to have a stronger invulnerability towards cascading failures. Conversely, when facing a max-degree attack, the network with higher uniformity tends to have a better performance. Besides that, we have also proved that the spreading speed of cascading failures is inversely proportional to the average path length of the network and the increase of average degree k can improve the network invulnerability.


2013 ◽  
Vol 110 (10) ◽  
Author(s):  
Ralph Stoop ◽  
Victor Saase ◽  
Clemens Wagner ◽  
Britta Stoop ◽  
Ruedi Stoop

Fractals ◽  
2019 ◽  
Vol 27 (02) ◽  
pp. 1950010
Author(s):  
DAOHUA WANG ◽  
YUMEI XUE ◽  
QIAN ZHANG ◽  
MIN NIU

Many real systems behave similarly with scale-free and small-world structures. In this paper, we generate a special hierarchical network and based on the particular construction of the graph, we aim to present a study on some properties, such as the clustering coefficient, average path length and degree distribution of it, which shows the scale-free and small-world effects of this network.


Sign in / Sign up

Export Citation Format

Share Document