• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 339
Next 10 →

An Efficient Curing Policy for Epidemics on Graphs

by Member, IEEE Kimon Drakopoulos , Asuman Ozdaglar , Fellow, IEEE John N Tsitsiklis
"... Abstract-We provide a dynamic policy for the rapid containment of a contagion process modeled as an SIS epidemic on a bounded degree undirected graph with n nodes. We show that if the budget r of curing resources available at each time is VðW Þ, where W is the CutWidth of the graph, and also of ord ..."
Abstract - Add to MetaCart
Abstract-We provide a dynamic policy for the rapid containment of a contagion process modeled as an SIS epidemic on a bounded degree undirected graph with n nodes. We show that if the budget r of curing resources available at each time is VðW Þ, where W is the CutWidth of the graph, and also

An efficient curing policy for epidemics on graphs

by Kimon Drakopoulos, Asuman Ozdaglar, John N. Tsitsiklis - CoRR
"... ar ..."
Abstract - Cited by 2 (1 self) - Add to MetaCart
Abstract not found

The effect of network topology on the spread of epidemics

by A. Ganesh, L. Massoulié, D. Towsley - IN IEEE INFOCOM , 2005
"... Many network phenomena are well modeled as spreads of epidemics through a network. Prominent examples include the spread of worms and email viruses, and, more generally, faults. Many types of information dissemination can also be modeled as spreads of epidemics. In this paper we address the question ..."
Abstract - Cited by 216 (8 self) - Add to MetaCart
the question of what makes an epidemic either weak or potent. More precisely, we identify topological properties of the graph that determine the persistence of epidemics. In particular, we show that if the ratio of cure to infection rates is smaller than the spectral radius of the graph, then the mean epidemic

The role of the airline transportation network in the prediction and predictability of global epidemics.

by Vittoria Colizza , Alain Barrat , Marc Barthé , Alessandro Vespignani - Proc. Natl Acad. Sci. USA 103, , 2006
"... The systematic study of large-scale networks has unveiled the ubiquitous presence of connectivity patterns characterized by large-scale heterogeneities and unbounded statistical fluctuations. These features affect dramatically the behavior of the diffusion processes occurring on networks, determini ..."
Abstract - Cited by 86 (7 self) - Add to MetaCart
stochasticity of disease transmission and traffic flows. To address these issues we define a set of quantitative measures able to characterize the level of heterogeneity and predictability of the epidemic pattern. These measures may be used for the analysis of containment policies and epidemic risk assessment

When is a network epidemic hard to eliminate?

by Kimon Drakopoulos, Asuman Ozdaglar, John N. Tsitsiklis
"... We consider the propagation of a contagion process (“epidemic”) on a network and study the problem of dynamically allocating a fixed curing budget to the nodes of the graph, at each time instant. For bounded degree graphs, we provide a lower bound on the expected time to extinction under any such dy ..."
Abstract - Add to MetaCart
We consider the propagation of a contagion process (“epidemic”) on a network and study the problem of dynamically allocating a fixed curing budget to the nodes of the graph, at each time instant. For bounded degree graphs, we provide a lower bound on the expected time to extinction under any

How to distribute antidote to control epidemics

by Christian Borgs, Jennifer Chayes, Ayalvadi Ganesh, Amin Saberi
"... Motivated by the control of epidemics on technological and social networks, we give a rigorous analysis of a variant of the contact process on a finite graph in which the cure rate is allowed to vary from one vertex to the next, and even to depend on the current state of the system. We think of the ..."
Abstract - Cited by 17 (0 self) - Add to MetaCart
Motivated by the control of epidemics on technological and social networks, we give a rigorous analysis of a variant of the contact process on a finite graph in which the cure rate is allowed to vary from one vertex to the next, and even to depend on the current state of the system. We think

The AIDS epidemic and economic policy analysis

by David E. Bloom, Ajay S. Mahal, Barnard College, David E. Bloom, Ajay S. Mahal - The Economics of HIV and AIDS: The Case of South and South East , 1997
"... for helpful comments and discussions. The AIDS Epidemic and Economic Policy Analysis Economists have a vital role to play in helping public health officials and policymakers understand the AIDS epidemic and design efficient policies to limit its impact. AIDS is first and foremost a public health pro ..."
Abstract - Cited by 2 (0 self) - Add to MetaCart
for helpful comments and discussions. The AIDS Epidemic and Economic Policy Analysis Economists have a vital role to play in helping public health officials and policymakers understand the AIDS epidemic and design efficient policies to limit its impact. AIDS is first and foremost a public health

Efficient control of epidemics over random networks

by Marc Lelarge , 2009
"... Motivated by the modeling of the spread of viruses or epidemics with coordination among agents, we introduce a new model generalizing both the basic contact model and the bootstrap percolation. We analyze this percolated threshold model when the underlying network is a random graph with fixed degree ..."
Abstract - Cited by 8 (4 self) - Add to MetaCart
Motivated by the modeling of the spread of viruses or epidemics with coordination among agents, we introduce a new model generalizing both the basic contact model and the bootstrap percolation. We analyze this percolated threshold model when the underlying network is a random graph with fixed

Using the Small-World Model to Improve Freenet Performance

by Hui Zhang, Ashish Goel, Ramesh Govindan , 2002
"... Efficient data retrieval in a peer-to-peer system like Freenet is a challenging problem. In this paper we study the impact of cache replacement policy on the performance of Freenet. We find that, with Freenet's LRU cache replacement, there is a steep reduction in the hit ratio with increasing ..."
Abstract - Cited by 97 (0 self) - Add to MetaCart
Efficient data retrieval in a peer-to-peer system like Freenet is a challenging problem. In this paper we study the impact of cache replacement policy on the performance of Freenet. We find that, with Freenet's LRU cache replacement, there is a steep reduction in the hit ratio with increasing

Epidemics in networks with nodal selfinfection and the epidemic threshold,” Phys

by Piet Van Mieghem , Eric Cator - Rev. E , 2012
"... Since the Susceptible-Infected-Susceptible (SIS) epidemic threshold is not precisely defined in spite of its practical importance, the classical SIS epidemic process has been generalized to the ε−SIS model, where a node possesses a self-infection rate ε, in addition to a link infection rate β and a ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
observed phase transition, also called the "metastable" state, that is characterized by the epidemic threshold. The exact steady-state analysis for the complete graph illustrates the effect of small ε and the quality of the first-order mean-field approximation, the N -intertwined model, proposed
Next 10 →
Results 1 - 10 of 339
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University