Characterizing branching processes from sampled data

WWW 2013 Companion - Proceedings of the 22nd International Conference on World Wide Web

Volumn , Issue , 2013, Pages 805-811

  Murai, Fabricio ^a   Ribeiro, Bruno ^a   Towsley, Don ^a   Gile, Krista ^b  

^a University of Massachusetts Amherst   (United States)

^b UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

Branching processes; Graph characterization; Mcmc; Sampling and estimation

Indexed keywords

NUCLEIC ACIDS; POPULATION DISTRIBUTION; VIRUSES;

BRANCHING PROCESS; BRANCHING PROCESS MODEL; GALTON-WATSON PROCESS; GRAPH CHARACTERIZATIONS; KNOWLEDGE CHAIN; MCMC; SAMPLED DATA; SAMPLING AND ESTIMATION; Y CHROMOSOMES;

PROBABILITY DISTRIBUTIONS;

EID: 84893133867     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2487788.2488053     Document Type: Conference Paper

References (8)

1. D. Achlioptas, A. Clauset, D. Kempe, and C. Moore. On the bias of traceroute sampling: Or, power-law degree distributions in regular graphs. J. ACM, 56(4):21:1-21:28, July 2009.
2. P. Beerli and J. Felsenstein. Maximum-Likelihood Estimation of Migration Rates and Effective Population Numbers in Two Populations Using a Coalescent Approach. Genetics, 152(2):763-773, June 1999.
3. F. Chierichetti, J. Kleinberg, and D. Liben-Nowell. Reconstructing patterns of information diffusion from incomplete observations. In NIPS'11, pages 792-800, 2011.
4. A. Lakhina, J.W. Byers, M. Crovella, and P. Xie. Sampling biases in ip topology measurements. In INFOCOM 2003, volume 1, pages 332 - 341 vol.1, march-3 april 2003.
5. A. Neves and C. Moreira. Applications of the galton-watson process to human dna evolution and demography. Physica A, 368(1):132 - 146, 2006.
6. R. Pastor-Satorras and A. Vespignani. Evolution and Structure of the Internet: A Statistical Physics Approach. Cambridge University Press, New York, NY, USA, 2004.
7. A. Raftery and S. Lewis. The number of iterations, convergence diagnostics and generic Metropolis algorithms. In In Practical Markov Chain Monte Carlo (W.R. Gilks, D.J. Spiegelhalter and S. Richardson, eds.), pages 115-130, 1995.
8. X. Yang and G. de Veciana. Service capacity of peer to peer networks. In INFOCOM, pages 2242-2252 vol.4, march 2004.