Inference for conditioned Galton-Watson trees from their Harris path

Date(s) : 28/11/2016   iCal
14 h 00 min - 15 h 00 min

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. An application to the analysis of revisions of Wikipedia articles is also considered through real data.

Romain Azaïs | preprint “>Page de Romain Azaïs | preprint

Catégories Pas de Catégories

Retour en haut