Finding the probability of infection in an SIR network is NP-Hard.
暂无分享,去创建一个
Edgar Delgado-Eckert | Michael Shapiro | Edgar Delgado-Eckert | E. Delgado-Eckert | M. Shapiro | Michael Shapiro
[1] Phillip D. Stroud,et al. Spatial Dynamics of Pandemic Influenza in a Massive Artificial Society , 2007, J. Artif. Soc. Soc. Simul..
[2] Duncan J. Watts,et al. Collective dynamics of ‘small-world’ networks , 1998, Nature.
[3] Michael O. Ball. Computing Network Reliability , 1979, Oper. Res..
[4] M. van Boven,et al. Optimizing infectious disease interventions during an emerging epidemic , 2009, Proceedings of the National Academy of Sciences.
[5] Charles J. Colbourn,et al. The Combinatorics of Network Reliability , 1987 .
[6] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[7] A. Srinivasan,et al. Modeling and analysis of massive social networks , 2005 .
[8] L. Sander,et al. Percolation on heterogeneous networks as a model for epidemics. , 2002, Mathematical biosciences.
[9] Matt J. Keeling,et al. Insights from unifying modern approximations to infections on networks , 2010, Journal of The Royal Society Interface.
[10] Lauren Ancel Meyers,et al. Correction for Volz and Meyers, Susceptible-infected-recovered epidemics in dynamic contact networks , 2008, Proceedings of the Royal Society B: Biological Sciences.
[11] M. Newman,et al. Scaling and percolation in the small-world network model. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.
[12] George S. Fishman,et al. A Monte Carlo Sampling Plan for Estimating Network Reliability , 1984, Oper. Res..
[13] A. Rosenthal. Computing the Reliability of Complex Networks , 1977 .
[14] M. Keeling. The implications of network structure for epidemic dynamics. , 2005, Theoretical population biology.
[15] Phillip D. Stroud,et al. EpiSimS simulation of a multi-component strategy for pandemic influenza , 2008, SpringSim '08.
[16] M. Keeling,et al. Networks and epidemic models , 2005, Journal of The Royal Society Interface.
[17] E. Volz. SIR dynamics in random networks with heterogeneous connectivity , 2007, Journal of mathematical biology.
[18] Mark E. J. Newman,et al. The Structure and Function of Complex Networks , 2003, SIAM Rev..
[19] Miro Kraetzl,et al. THE TREE CUT AND MERGE ALGORITHM FOR ESTIMATION OF NETWORK RELIABILITY , 2003 .
[20] Michael Owen Ball. Network reliability analysis: algorithms and complexity. , 1977 .
[21] Stephen Eubank,et al. Network based models of infectious disease spread. , 2005, Japanese journal of infectious diseases.
[22] Marshall W. Bern,et al. The complexity of flat origami , 1996, SODA '96.
[23] W. O. Kermack,et al. A contribution to the mathematical theory of epidemics , 1927 .
[24] M. Kretzschmar,et al. Using data on social contacts to estimate age-specific transmission parameters for respiratory-spread infectious agents. , 2006, American journal of epidemiology.
[25] Antoine Allard,et al. Heterogeneous bond percolation on multitype networks with an application to epidemic dynamics. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.
[26] Jeffrey D. Ullman,et al. Introduction to Automata Theory, Languages and Computation , 1979 .
[27] Richard E. Barlow,et al. Statistical Theory of Reliability and Life Testing: Probability Models , 1976 .
[28] Miro Kraetzl,et al. The Cross-Entropy Method for Network Reliability Estimation , 2005, Ann. Oper. Res..
[29] Aravind Srinivasan,et al. Modelling disease outbreaks in realistic urban social networks , 2004, Nature.
[30] David Kempe,et al. Unbalanced Graph Cuts , 2005, ESA.
[31] J. Robins,et al. Second look at the spread of epidemics on networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.
[32] Aravind Srinivasan,et al. Structural and algorithmic aspects of massive social networks , 2004, SODA '04.
[33] M. Kraetzl,et al. Network Reliability: Experiments with a Symbolic Algebra Environment , 1995 .
[34] R. May,et al. Infection dynamics on scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.
[35] Héctor Cancela,et al. A recursive variance-reduction algorithm for estimating communication-network reliability , 1995 .
[36] Alessandro Vespignani,et al. Absence of epidemic threshold in scale-free networks with degree correlations. , 2002, Physical review letters.
[37] M E J Newman,et al. Predicting epidemics on directed contact networks. , 2006, Journal of theoretical biology.
[38] P. Grassberger. On the critical behavior of the general epidemic process and dynamical percolation , 1983 .
[39] Joel C. Miller,et al. Percolation and epidemics in random clustered networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.
[40] Y. Moreno,et al. Epidemic outbreaks in complex heterogeneous networks , 2001, cond-mat/0107267.
[41] Phillip D. Stroud,et al. Pandemic simulation of antivirals + school closures: buying time until strain-specific vaccine is available , 2008, Comput. Math. Organ. Theory.
[42] Avinash Agrawal,et al. A Survey of Network Reliability and Domination Theory , 1984, Oper. Res..
[43] M. Newman. Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.
[44] Wei Chen,et al. Scalable influence maximization for independent cascade model in large-scale social networks , 2012, Data Mining and Knowledge Discovery.
[45] James Aspnes,et al. Inoculation strategies for victims of viruses and the sum-of-squares partition problem , 2005, SODA '05.
[46] Ilya Gertsbakh,et al. Models of Network Reliability: Analysis, Combinatorics, and Monte Carlo , 2009 .
[47] L. Meyers. Contact network epidemiology: Bond percolation applied to infectious disease prediction and control , 2006 .
[48] Michael Shapiro,et al. Some Elementary Properties of SIR Networks or, Can I Get Sick because You Got Vaccinated? , 2008, Bulletin of mathematical biology.
[49] Michael O. Ball,et al. Complexity of network reliability computations , 1980, Networks.
[50] Marco Laumanns,et al. Computational complexity of impact size estimation for spreading processes on networks , 2009 .
[51] L. Meyers,et al. When individual behaviour matters: homogeneous and network models in epidemiology , 2007, Journal of The Royal Society Interface.
[52] N. Ferguson,et al. Role of social networks in shaping disease transmission during a community outbreak of 2009 H1N1 pandemic influenza , 2011, Proceedings of the National Academy of Sciences.
[53] Alessandro Vespignani,et al. Epidemic spreading in scale-free networks. , 2000, Physical review letters.
[54] M. Lomonosov,et al. Combinatorics of reliability Monte Carlo , 1999 .