Fast computation of minimum hybridization networks

Benjamin Albrecht , Celine Scornavacca (1) , Alberto Cenci (2) , Daniel Huson (3)

1 UMR ISEM - Institut des Sciences de l'Evolution de Montpellier
2 UMR RPB - Résistance des plantes aux bio-agresseurs
3 Institut Wilhelm Schickard

Hybridization events in evolution may lead to incongruent gene trees. One approach to determining possible interspecific hybridization events is to compute a hybridization network that attempts to reconcile incongruent gene trees using a minimum number of hybridization events.

Domaines: Informatique [cs]; Bio-informatique [q-bio.QM]

Benjamin Albrecht, Celine Scornavacca, Alberto Cenci, Daniel Huson. Fast computation of minimum hybridization networks. Bioinformatics, 2012, 28 (2), pp.191-197. ⟨10.1093/bioinformatics/btr618⟩. ⟨hal-02155006⟩