Comparison of Tree Architecture Using Tree Edit Distances: Application to Two-Year-Old Apple Hybrids - Agropolis Accéder directement au contenu
Article Dans Une Revue Euphytica Année : 2008

Comparison of Tree Architecture Using Tree Edit Distances: Application to Two-Year-Old Apple Hybrids

Résumé

In fruit trees, understanding genetic determinisms of architectural traits is considered as a promising manner to control vegetative development and yield regularity. In this context, our study aimed to classify 2-year-old apple hybrids on the basis of their architectural traits. From a fine phenotyping, trees were described as tree graphs, including topological and geometric information. To evaluate the similarity between trees, comparison methods based on edit operations (substitution, insertion and deletion) were carried out. Distance between two tree graphs was computed by minimising the sum of the costs of the edit operations applied to transform one tree into another. Two algorithms for the comparison of unordered and partially ordered tree graphs were applied to a sub-sample of the population, taking into account several geometric attributes. For each comparison, a dissimilarity matrix was computed, and subsequently trees were clustered. A local interpretation of the matched entities was proposed through schematic representations of the trees, and similarities between trees were analysed within and betweenclusters. The tree graphs, both unordered or partially ordered and whether the attributes were considered or not, were grouped, by clustering, according to the number of entities per tree. The robustness of the unordered comparison was demonstrated by its application to the whole population, since it provided results similar to those obtained on the sub-sample. Further developments towards a higher relative weight of geometric versus topological information are discussed in the perspective to define an architectural ideotype in apple.
Fichier principal
Vignette du fichier
24311_20080917041332485_1.pdf (283.49 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00350109 , version 1 (30-05-2020)

Identifiants

Citer

Vincent Segura, Aida Ouangraoua, Pascal Ferraro, Evelyne Costes. Comparison of Tree Architecture Using Tree Edit Distances: Application to Two-Year-Old Apple Hybrids. Euphytica, 2008, 161 (1-2), pp.155--164. ⟨10.1007/s10681-007-9430-6⟩. ⟨hal-00350109⟩
170 Consultations
109 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More