Gene tree correction guided by orthology - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles BMC Bioinformatics Year : 2013

Gene tree correction guided by orthology


Reconciled gene trees yield orthology and paralogy relationships between genes. This information may however contradict other information on orthology and paralogy provided by other footprints of evolution, such as conserved synteny.
We explore a way to include external information on orthology in the process of gene tree construction. Given an initial gene tree and a set of orthology constraints on pairs of genes or on clades, we give polynomial-time algorithms for producing a modified gene tree satisfying the set of constraints, that is as close as possible to the original one according to the Robinson-Foulds distance. We assess the validity of the modifications we propose by computing the likelihood ratio between initial and modified trees according to sequence alignments on Ensembl trees, showing that often the two trees are statistically equivalent.
Software and data available upon request to the corresponding author.
Fichier principal
Vignette du fichier
1471-2105-14-S15-S5.pdf (943.65 Ko) Télécharger le fichier
1471-2105-14-S15-S5.xml (84.48 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive
Format Other

Dates and versions

hal-00873235 , version 1 (15-10-2013)


  • HAL Id : hal-00873235 , version 1


Manuel Lafond, Magali Semeria, Krister M. Swenson, Eric Tannier, Nadia El-Mabrouk. Gene tree correction guided by orthology. BMC Bioinformatics, 2013, 14 (Suppl 15), pp.S5. ⟨hal-00873235⟩
312 View
206 Download


Gmail Mastodon Facebook X LinkedIn More