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.
Type de document :
Pré-publication, Document de travail
Liste complète des métadonnées
Contributeur : Romain Azaïs <>
Soumis le : jeudi 1 novembre 2018 - 20:47:51
Dernière modification le : mercredi 23 janvier 2019 - 13:20:03
Document(s) archivé(s) le : samedi 2 février 2019 - 13:57:46


Fichiers produits par l'(les) auteur(s)


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


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



Consultations de la notice


Téléchargements de fichiers