Epidemic spreading on networks based on stress response

2017 ◽  
Vol 31 (16) ◽  
pp. 1750131 ◽  
Author(s):  
Fuzhong Nian ◽  
Shuanglong Yao
Keyword(s):  
Stress Response ◽  
Infectious Diseases ◽  
Stress Responses ◽  
Epidemic Model ◽  
Small World ◽  
Small World Networks ◽  
Epidemic Spreading ◽  
Spreading Resistance ◽  
Scale Free ◽  
Scale Free Networks

Based on the stress responses of individuals, the susceptible-infected-susceptible epidemic model was improved on the small-world networks and BA scale-free networks and the simulations were implemented and analyzed. Results indicate that the behaviors of individual’s stress responses could induce the epidemic spreading resistance and adaptation at the network level. This phenomenon showed that networks were learning how to adapt to the disease and the evolution process could improve their immunization to future infectious diseases and would effectively prevent the spreading of infectious diseases.

Propagation and stability in software: A complex network perspective

2015 ◽  
Vol 26 (05) ◽  
pp. 1550052 ◽  
Author(s):  
Lei Wang ◽  
Ping Wang
Keyword(s):  
Software Engineering ◽  
Complex Networks ◽  
Large Scale ◽  
Structural Difference ◽  
Small World ◽  
Change Propagation ◽  
Small World Networks ◽  
Typical Structure ◽  
Scale Free ◽  
Scale Free Networks

In this paper, we attempt to understand the propagation and stability feature of large-scale complex software from the perspective of complex networks. Specifically, we introduced the concept of "propagation scope" to investigate the problem of change propagation in complex software. Although many complex software networks exhibit clear "small-world" and "scale-free" features, we found that the propagation scope of complex software networks is much lower than that of small-world networks and scale-free networks. Furthermore, because the design of complex software always obeys the principles of software engineering, we introduced the concept of "edge instability" to quantify the structural difference among complex software networks, small-world networks and scale-free networks. We discovered that the edge instability distribution of complex software networks is different from that of small-world networks and scale-free networks. We also found a typical structure that contributes to the edge instability distribution of complex software networks. Finally, we uncovered the correlation between propagation scope and edge instability in complex networks by eliminating the edges with different instability ranges.

Complex networks

2018 ◽  
Author(s):  
Graziano Vernizzi ◽  
Henri Orland
Keyword(s):  
Complex Networks ◽  
Small World ◽  
Laplacian Matrix ◽  
Square Lattice ◽  
Small World Networks ◽  
Scale Free ◽  
Scale Free Networks ◽  
Free Network ◽  
Scale Free Graphs ◽  
Regular Networks

This article deals with complex networks, and in particular small world and scale free networks. Various networks exhibit the small world phenomenon, including social networks and gene expression networks. The local ordering property of small world networks is typically associated with regular networks such as a 2D square lattice. The small world phenomenon can be observed in most scale free networks, but few small world networks are scale free. The article first provides a brief background on small world networks and two models of scale free graphs before describing the replica method and how it can be applied to calculate the spectral densities of the adjacency matrix and Laplacian matrix of a scale free network. It then shows how the effective medium approximation can be used to treat networks with finite mean degree and concludes with a discussion of the local properties of random matrices associated with complex networks.

scholarly journals Resilience of Interbank Market Networks to Shocks

2011 ◽  
Vol 2011 ◽  
pp. 1-12 ◽  
Author(s):  
Shouwei Li ◽  
Jianmin He
Keyword(s):  
Network Models ◽  
Small World ◽  
Interbank Market ◽  
Small World Networks ◽  
Scale Free ◽  
Scale Free Networks ◽  
Tiered Networks ◽  
The Stability ◽  
Random Shocks ◽  
Market Networks

This paper first constructs a tiered network model of the interbank market. Then, from the perspective of contagion risk, it studies numerically the resilience of four types of interbank market network models to shocks, namely, tiered networks, random networks, small-world networks, and scale-free networks. This paper studies the interbank market with homogeneous and heterogeneous banks and analyzes random shocks and selective shocks. The study reveals that tiered interbank market networks and random interbank market networks are basically more vulnerable against selective shocks, while small-world interbank market networks and scale-free interbank market networks are generally more vulnerable against random shocks. Besides, the results indicate that, in the four types of interbank market networks, scale-free networks have the highest stability against shocks, while small-world networks are the most vulnerable. When banks are homogeneous, faced with selective shocks, the stability of the tiered interbank market networks is slightly lower than that of random interbank market networks, whereas, in other cases, the stability of the tiered interbank market networks is basically between that of random interbank market networks and that of scale-free interbank market networks.

EFFECTS OF MOTION ON EPIDEMIC SPREADING

2010 ◽  
Vol 20 (03) ◽  
pp. 765-773 ◽  
Author(s):  
ARTURO BUSCARINO ◽  
AGNESE DI STEFANO ◽  
LUIGI FORTUNA ◽  
MATTIA FRASCA ◽  
VITO LATORA
Keyword(s):  
Mobile Agents ◽  
Small World ◽  
Small World Networks ◽  
Epidemic Spreading ◽  
Long Distance ◽  
Dynamical Networks ◽  
Scale Free ◽  
Random Walkers ◽  
Human Movements ◽  
Disease Spreading

The study of social networks, and in particular those aspects related to disease spreading, has recently attracted considerable attention in the scientific community. In this paper, we investigate the effect of motion on the spread of diseases in dynamical networks of mobile agents. In order to simulate the long distance displacements empirically observed in real human movements, we consider different motion rules, such as random walks with the addition of jumps or Lévy flights. We compare the epidemic thresholds found in dynamical networks of mobile agents with the analogous expressions for static networks. We discuss the existing relations between dynamical networks of random walkers with jumps and static small-world networks, and those between systems of Lévy walkers and scale-free networks.

scholarly journals AN EPIDEMIC MODEL ON SMALL-WORLD NETWORKS AND RING VACCINATION

2002 ◽  
Vol 13 (02) ◽  
pp. 189-198 ◽  
Author(s):  
E. AHMED ◽  
A. S. HEGAZI ◽  
A. S. ELGAZZAR
Keyword(s):  
Epidemic Model ◽  
Vaccination Programme ◽  
Foot And Mouth Disease ◽  
Small World ◽  
Analytical Approximation ◽  
Theoretical Explanation ◽  
Small World Networks ◽  
Epidemic Spreading ◽  
Sirs Model ◽  
Ring Vaccination

A modified version of susceptible-infected-recovered-susceptible (SIRS) model for the outbreaks of foot-and-mouth disease (FMD) is introduced. The model is defined on small-world networks, and a ring vaccination programme is included. This model can be a theoretical explanation for the nonlocal interactions in epidemic spreading. Ring vaccination is capable of eradicating FMD provided that the probability of infection is high enough. Also an analytical approximation for this model is studied.

PERFORMANCE AND ROBUSTNESS OF CELLULAR AUTOMATA COMPUTATION ON IRREGULAR NETWORKS

2007 ◽  
Vol 10 (supp01) ◽  
pp. 85-110 ◽  
Author(s):  
CHRISTIAN DARABOS ◽  
MARIO GIACOBINI ◽  
MARCO TOMASSINI
Keyword(s):  
Information Diffusion ◽  
Small World ◽  
Superior Performance ◽  
Small World Networks ◽  
Scale Free ◽  
Irregular Networks ◽  
Scale Free Networks ◽  
The Face ◽  
Scale Free Graphs ◽  
Synchronization Problems

We investigate the performances of collective task-solving capabilities and the robustness of complex networks of automata using the density and synchronization problems as typical cases. We show by computer simulations that evolved Watts–Strogatz small-world networks have superior performance with respect to several kinds of scale-free graphs. In addition, we show that Watts–Strogatz networks are as robust in the face of random perturbations, both transient and permanent, as configuration scale-free networks, while being widely superior to Barabási–Albert networks. This result differs from information diffusion on scale-free networks, where random faults are highly tolerated by similar topologies.

THE IMPACT OF BANK ACTIVITIES ON CONTAGION RISK IN INTERBANK NETWORKS

2012 ◽  
Vol 15 (supp02) ◽  
pp. 1250086 ◽  
Author(s):  
SHOUWEI LI ◽  
JIANMIN HE
Keyword(s):  
Small World ◽  
Network Structures ◽  
Interbank Market ◽  
Small World Networks ◽  
Scale Free ◽  
Scale Free Networks ◽  
Tiered Networks ◽  
Contagion Risk ◽  
The Impact ◽  
Main Factor

In this paper, we investigate how contagion risk is affected by bank activities in four types of interbank network structures, that is, random, small-world, scale-free and tiered networks. We vary the key parameters that define bank activities in the interbank market — including the size of interbank exposures, the size of liquid assets, the heterogeneity of the size of credit lending and the heterogeneity of banks — and analyze the impact of these parameters on contagion risk. First, we find that the size of interbank exposures is the main factor in determining the effect of contagion risk, that increases in the size of interbank exposures may lead to an increase in the threat of contagion risk, that after the size of interbank exposures rises beyond a threshold, the effect of contagion risk in small-world networks is the most significant, followed by that in tiered, random and scale-free networks, respectively. Second, increases in the size of liquid assets can decrease the effect of contagion risk. Third, the impact of the heterogeneity of the size of credit lending on contagion risk varies with interbank network structures. Finally, the effect of contagion risk among heterogeneous banks is stronger than that among homogeneous banks, and there is a positive relationship between the effect of contagion risk and the heterogeneity of banks.

scholarly journals Small-World and Scale-Free Network Models for IoT Systems

2017 ◽  
Vol 2017 ◽  
pp. 1-9 ◽  
Author(s):  
Insoo Sohn
Keyword(s):  
Graph Theory ◽  
Complex Network ◽  
Network Topology ◽  
Network Models ◽  
Small World ◽  
Small World Networks ◽  
Scale Free ◽  
Scale Free Networks ◽  
Massive Number ◽  
Complex Network Models

It is expected that Internet of Things (IoT) revolution will enable new solutions and business for consumers and entrepreneurs by connecting billions of physical world devices with varying capabilities. However, for successful realization of IoT, challenges such as heterogeneous connectivity, ubiquitous coverage, reduced network and device complexity, enhanced power savings, and enhanced resource management have to be solved. All these challenges are heavily impacted by the IoT network topology supported by massive number of connected devices. Small-world networks and scale-free networks are important complex network models with massive number of nodes and have been actively used to study the network topology of brain networks, social networks, and wireless networks. These models, also, have been applied to IoT networks to enhance synchronization, error tolerance, and more. However, due to interdisciplinary nature of the network science, with heavy emphasis on graph theory, it is not easy to study the various tools provided by complex network models. Therefore, in this paper, we attempt to introduce basic concepts of graph theory, including small-world networks and scale-free networks, and provide system models that can be easily implemented to be used as a powerful tool in solving various research problems related to IoT.

scholarly journals Modelling cascading failures in networks with the harmonic closeness

PLoS ONE ◽  
2021 ◽  
Vol 16 (1) ◽  
pp. e0243801
Author(s):  
Yucheng Hao ◽  
Limin Jia ◽  
Yanhui Wang ◽  
Zhichao He
Keyword(s):  
Small World ◽  
Adjustable Parameter ◽  
Cascading Failures ◽  
Small World Networks ◽  
Scale Free ◽  
Low Load ◽  
Scale Free Networks ◽  
Initial Load ◽  
The Impact ◽  
Valuable Result

Many studies on cascading failures adopt the degree or the betweenness of a node to define its load. From a novel perspective, we propose an approach to obtain initial loads considering the harmonic closeness and the impact of neighboring nodes. Based on simulation results for different adjustable parameter θ, local parameter δ and proportion of attacked nodes f, it is found that in scale-free networks (SF networks), small-world networks (SW networks) and Erdos-Renyi networks (ER networks), there exists a negative correlation between optimal θ and δ. By the removal of the low load node, cascading failures are more likely to occur in some cases. In addition, we find a valuable result that our method yields better performance compared with other methods in SF networks with an arbitrary f, SW and ER networks with large f. Moreover, the method concerning the harmonic closeness makes these three model networks more robust for different average degrees. Finally, we perform the simulations on twenty real networks, whose results verify that our method is also effective to distribute the initial load in different real networks.

Research on Edge-Growing Models Related with Scale-Free Small-World Networks

2014 ◽  
Vol 513-517 ◽  
pp. 2444-2448 ◽  
Author(s):  
Bing Yao ◽  
Ming Yao ◽  
Xiang En Chen ◽  
Xia Liu ◽  
Wan Jia Zhang
Keyword(s):  
Complex Networks ◽  
Topological Structure ◽  
Spanning Trees ◽  
Network Models ◽  
Small World ◽  
Small World Networks ◽  
Scale Free ◽  
Scale Free Networks ◽  
Growing Network

Understanding the topological structure of scale-free networks or small world networks is required and useful for investigation of complex networks. We will build up a class of edge-growing network models and provide an algorithm for finding spanning trees of edge-growing network models in this article.

Sign in / Sign up

Export Citation Format

Share Document