Home | Contents | Submissions, editors, etc. | Login | Search | ECP
 Electronic Journal of Probability > Vol. 13 (2008) > Paper 66 open journal systems 


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

Charles Bordenave, Université de Toulouse & CNRS


Abstract
We give new formulas on the total number of born particles in the stable birth-and-assassination process, and prove that it has a heavy-tailed distribution. We also establish that this process is a scaling limit of a process of rumor scotching in a network, and is related to a predator-prey dynamics.


Full text: PDF

Pages: 2014-2030

Published on: November 11, 2008


Bibliography
  1. Aldous, David. Asymptotics in the random assignment problem. Probab. Theory Related Fields 93 (1992), no. 4, 507--534. MR1183889 (94b:60013)
  2. Aldous, David; Krebs, William B. The ``birth-and-assassination'' process. Statist. Probab. Lett. 10 (1990), no. 5, 427--430. MR1078244 (92e:60161)
  3. Aldous, David; Steele, J. Michael. The objective method: probabilistic combinatorial optimization and local weak convergence. Probability on discrete structures, 1--72, Encyclopaedia Math. Sci., 110, Springer, Berlin, 2004. MR2023650 (2005e:60018)
  4. Andersson, Håkan. Epidemic models and social networks. Math. Sci. 24 (1999), no. 2, 128--147. MR1746332 (2000m:92031)
  5. Athreya, Krishna B.; Ney, Peter E. Branching processes. Die Grundlehren der mathematischen Wissenschaften, Band 196. Springer-Verlag, New York-Heidelberg, 1972. xi+287 pp. MR0373040 (51 #9242)
  6. Häggström, Olle; Pemantle, Robin. First passage percolation and a model for competing spatial growth. J. Appl. Probab. 35 (1998), no. 3, 683--692. MR1659548 (2000f:60153)
  7. Kordzakhia, George. The escape model on a homogeneous tree. Electron. Comm. Probab. 10 (2005), 113--124 (electronic). MR2150700 (2006e:60144)
  8. Kordzakhia, George; Lalley, Steven P. A two-species competition model on $Bbb Zsp d$. Stochastic Process. Appl. 115 (2005), no. 5, 781--796. MR2132598 (2006b:60222)
  9. Mitzenmacher, Michael. A brief history of generative models for power law and lognormal distributions. Internet Math. 1 (2004), no. 2, 226--251. MR2077227 (2005c:68282)
  10. The structure and dynamics of networks. Edited by Mark Newman, Albert-László Barabási and Duncan J. Watts. Princeton Studies in Complexity. Princeton University Press, Princeton, NJ, 2006. x+582 pp. ISBN: 978-0-691-11357-9; 0-691-11357-2 MR2352222 (2008g:05002)
  11. Special issue on dynamic information dissemination. Edited by K.~Ramamritham and P.~E. Shenoy. IEEE Internet Computing , 2007. 11:14--44.
  12. Resnick, Sidney I. Heavy-tail phenomena. Probabilistic and statistical modeling. Springer Series in Operations Research and Financial Engineering. Springer, New York, 2007. xx+404 pp. ISBN: 978-0-387-24272-9; 0-387-24272-4 MR2271424 (2008j:60005)
  13. Richardson, Daniel. Random growth in a tessellation. Proc. Cambridge Philos. Soc. 74 (1973), 515--528. MR0329079 (48 #7421)
  14. Tsitsiklis, John N.; Papadimitriou, Christos H.; Humblet, Pierre. The performance of a precedence-based queueing discipline. J. Assoc. Comput. Mach. 33 (1986), no. 3, 593--602. MR0849031 (87k:68010)
















Research
Support Tool
Capture Cite
View Metadata
Printer Friendly
Context
Author Address
Action
Email Author
Email Others


Home | Contents | Submissions, editors, etc. | Login | Search | ECP

Electronic Journal of Probability. ISSN: 1083-6489