On the birth-and-assassination process, with an application to scotching a rumor in a network

Electronic Journal of Probability

Volumn 13, Issue , 2008, Pages 2014-2030

[No Author Info available]

Author keywords

Branching process; Heavy tail phenomena; SIR epidemics

Indexed keywords

EID: 56549113106     PISSN: None     EISSN: 10836489     Source Type: Journal    
DOI: 10.1214/EJP.v13-573     Document Type: Article

References (14)

1. D. Aldous. Asymptotics in the random assignment problem. Probab. Theory Related Fields, 93(4):507-534, 1992. MR1183889
2. D. Aldous and W. Krebs. The "birth-and-assassination" process. Statist. Probab. Lett, 10(5):427-430, 1990. MR1078244
3. D. Aldous and M. Steele. The objective method: probabilistic combinatorial optimization and local weak convergence. 110:1-72, 2004. MR2023650
4. H. Andersson. Epidemic models and social networks. Math. Sci., 24(2):128-147, 1999. MR1746332
5. K. Athreya and R Ney. Branching processes. Springer-Verlag, New York, 1972. MR0373040
6. O. Häggström and R. Pemantle. First passage percolation and a model for competing spatial growth. J. Appl. Probab., 35(3):683-692, 1998. MR1659548
7. G. Kordzakhia. The escape model on a homogeneous tree. Electron. Comm. Probab., 10:113-124 (electronic), 2005. MR2150700
8. d. Stochastic Process. Appl., 115(5):781-796, 2005. MR2132598
9. M. Mitzenmacher. A brief history of generative models for power law and lognormal distributions. Internet Math., 1(2):226-251, 2004. MR2077227
10. M. Newman, A.-L. Barabási, and D. J. Watts, editors. The structure and dynamics of networks. Princeton Studies in Complexity. Princeton University Press, Princeton, NJ, 2006. [MR2352222
11. K. Ramamritham and E E. Shenoy. Special issue on dynamic information dissemination. IEEE Internet Computing, 11:14-44, 2007.
12. S. I. Resnick. Heavy-tail phenomena. Springer Series in Operations Research and Financial Engineering. Springer, New York, 2007. Probabilistic and statistical modeling. [M∅227T4241
13. D. Richardson. Random growth in a tessellation. Proc. Cambridge Philos. Soc., 74:515-528, 1973. MR0329079
14. J. Tsitsiklis, C. Papadimitriou, and E Humblet. The performance of a precedence-based queueing discipline. J. Assoc. Comput. Mach., 33(3):593-602, 1986. MR0849031