Inference for conditioned Galton-Watson trees from their Harris path

Abstract : Tree-structured data naturally appear in various fields, particularly in biology where plants and blood vessels may be described by trees, but also in computer science because XML documents form a tree structure. This paper is devoted to the estimation of the relative scale parameter of conditioned Galton-Watson trees. New estimators are introduced and their consistency is stated. A comparison is made with an existing approach of the literature. A simulation study shows the good behavior of our procedure on finite-sample sizes and from missing or noisy data. An application to the analysis of revisions of Wikipedia articles is also considered through real data.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01360650
Contributor : Romain Azaïs <>
Submitted on : Thursday, November 1, 2018 - 8:47:51 PM
Last modification on : Friday, April 19, 2019 - 4:54:58 PM
Long-term archiving on : Saturday, February 2, 2019 - 1:57:46 PM

File

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01360650, version 3
  • ARXIV : 1609.01057

Citation

Romain Azaïs, Alexandre Genadot, Benoît Henry. Inference for conditioned Galton-Watson trees from their Harris path. 2018. ⟨hal-01360650v3⟩

Share

Metrics

Record views

91

Files downloads

83