Inference for conditioned Galton-Watson trees from their Harris path - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2017

Inference for conditioned Galton-Watson trees from their Harris path

Résumé

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 of ordered trees that share the same layout. The theoretical study is achieved for the stochastic model 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.
Fichier principal
Vignette du fichier
main.pdf (1.15 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01360650 , version 1 (06-09-2016)
hal-01360650 , version 2 (20-06-2017)
hal-01360650 , version 3 (01-11-2018)

Identifiants

Citer

Romain Azaïs, Alexandre Genadot, Benoît Henry. Inference for conditioned Galton-Watson trees from their Harris path. 2017. ⟨hal-01360650v2⟩
715 Consultations
324 Téléchargements

Altmetric

Partager

More