English
Related papers

Related papers: Halting viruses in scale-free networks

200 papers

We study the effect of the connectivity pattern of complex networks on the propagation dynamics of epidemics. The growth time scale of outbreaks is inversely proportional to the network degree fluctuations, signaling that epidemics spread…

Disordered Systems and Neural Networks · Physics 2009-11-10 Marc Barthelemy , Alain Barrat , Romualdo Pastor-Satorras , Alessandro Vespignani

The spread of a disease, a computer virus or information is discussed in a directed complex network. We are concerned with a steady state of the spread for the SIR and SIS dynamic models. In a scale-free directed network it is shown that…

Physics and Society · Physics 2011-03-10 Shinji Tanimoto

We study the detailed epidemic spreading process in scale-free networks with weight that denote familiarity between two people or computers. The result shows that spreading velocity reaches a peak quickly then decays representing power-law…

Disordered Systems and Neural Networks · Physics 2007-05-23 G. Yan , Tao Zhou , Jie Wang , Zhongqian Fu , Binghong Wang

We study the spreading of a disease on top of structured scale-free networks recently introduced. By means of numerical simulations we analyze the SIS and the SIR models. Our results show that when the connectivity fluctuations of the…

Statistical Mechanics · Physics 2009-11-07 Yamir Moreno , Alexei Vazquez

Despite extensive work on the interplay between traffic dynamics and epidemic spreading, the control of epidemic spreading by routing strategies has not received adequate attention. In this paper, we study the impact of efficient routing…

Physics and Society · Physics 2016-11-23 Han-Xin Yang , Zhi-Xi Wu

One of the famous results of network science states that networks with heterogeneous connectivity are more susceptible to epidemic spreading than their more homogeneous counterparts. In particular, in networks of identical nodes it has been…

Physics and Society · Physics 2015-08-05 Hui Yang , Ming Tang , Thilo Gross

Viral spread on large graphs has many real-life applications such as malware propagation in computer networks and rumor (or misinformation) spread in Twitter-like online social networks. Although viral spread on large graphs has been…

Probability · Mathematics 2013-10-09 Milan Bradonjić , Michael Molloy , Guanhua Yan

In contrast to the conventional wisdom that scale-free networks are prone to epidemic propagation, in the paper we present that disease spreading is inhibited in fractal scale-free networks. We first propose a novel network model and show…

Populations and Evolution · Quantitative Biology 2008-09-25 Zhongzhi Zhang , Shuigeng Zhou , Zou Tao , Guisheng Chen

The design of an efficient curing policy, able to stem an epidemic process at an affordable cost, has to account for the structure of the population contact network supporting the contagious process. Thus, we tackle the problem of…

Optimization and Control · Mathematics 2017-12-04 Stefania Ottaviano , Francesco De Pellegrini , Stefano Bonaccorsi , Piet Van Mieghem

Recent studies in network science and control have shown a meaningful relationship between the epidemic processes (e.g., COVID-19 spread) and some network properties. This paper studies how such network properties, namely clustering…

Social and Information Networks · Computer Science 2023-03-17 Mohammadreza Doostmohammadian , Hamid R. Rabiee

In this article, we proposed a susceptible-infected model with identical infectivity, in which, at every time step, each node can only contact a constant number of neighbors. We implemented this model on scale-free networks, and found that…

Biological Physics · Physics 2007-05-23 Tao Zhou , Jian-Guo Liu , Wen-Jie Bai , Guanrong Chen , Bing-Hong Wang

We study how the spread of computer viruses, worms, and other self-replicating malware is affected by the logical topology of the network over which they propagate. We consider a model in which each host can be in one of 3 possible states -…

Probability · Mathematics 2008-05-25 M. Draief , A. Ganesh , L. Massoulie

Random scale-free networks have the peculiar property of being prone to the spreading of infections. Here we provide an exact result showing that a scale-free connectivity distribution with diverging second moment is a sufficient condition…

Statistical Mechanics · Physics 2009-11-07 Marian Boguna , Romualdo Pastor-Satorras , Alessandro Vespignani

Complex networks such as the sexual partnership web or the Internet often show a high degree of redundancy and heterogeneity in their connectivity properties. This peculiar connectivity provides an ideal environment for the spreading of…

Statistical Mechanics · Physics 2009-11-07 Romualdo Pastor-Satorras , Alessandro Vespignani

To control infection spreading on networks, we investigate the effect of observer nodes that recognize infection in a neighboring node and make the rest of the neighbor nodes immune. We numerically show that random placement of observer…

Physics and Society · Physics 2014-07-15 Taro Takaguchi , Takehisa Hasegawa , Yuichi Yoshida

We show for a model of scale-free graphs with biased partner choice that knowing the exponent for the degree distribution is in general not sufficient to decide epidemic threshold properties for exponents less than three.We show that the…

Condensed Matter · Physics 2009-11-07 Ph. Blanchard , Ch. -H. Chang , T. Krueger

We consider a general criterion to discern the nature of the threshold in epidemic models on scale-free (SF) networks. Comparing the epidemic lifespan of the nodes with largest degrees with the infection time between them, we propose a…

Physics and Society · Physics 2016-04-06 Silvio C. Ferreira , Renan S. Sander , Romualdo Pastor-Satorras

The spread of disease on complex networks has attracted widely attention in the physics community. Recent works have demonstrated that heterogeneous degree and weight distributions have a significant influence on the epidemic dynamics. In…

Physics and Society · Physics 2015-06-22 Wei Wang , Ming Tang , Hai-Feng Zhang , Hui Gao , Younghae Do , Zong-Hua Liu

The epidemic threshold of a social system is the ratio of infection and recovery rate above which a disease spreading in it becomes an epidemic. In the absence of pharmaceutical interventions (i.e. vaccines), the only way to control a given…

Deployment of anti-virus software is a common strategy for preventing and controlling the propagation of computer viruses and worms over a computer network. As the deployment of such programs is often limited due to monetary or operational…

Networking and Internet Architecture · Computer Science 2024-12-19 Jhonatan Tavori , Hanoch Levy