Representing a set of reconciliations in a compact way

Journal of Bioinformatics and Computational Biology

Volumn 11, Issue 2, 2013, Pages

  Scornavacca, Celine ^a   Paprotny, Wojciech ^b   Berry, Vincent ^c   Ranwez, Vincent ^d  

^a CNRS   (France)

^b UNIVERSITY OF TÜBINGEN   (Germany)

^c LIRMM   (France)

^d UMR AGAP   (France)

Author keywords

graph representation; Phylogenetics; reconciliation

Indexed keywords

ALGORITHM; BIOLOGICAL MODEL; BIOLOGY; COMPUTER PROGRAM; GENOMICS; MOLECULAR EVOLUTION; PHYLOGENY; STATISTICS AND NUMERICAL DATA; ARTICLE; STATISTICS;

ALGORITHMS; COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; GENOMICS; MODELS, GENETIC; PHYLOGENY; SOFTWARE;

EID: 84874376353     PISSN: 02197200     EISSN: 17576334     Source Type: Journal    
DOI: 10.1142/S0219720012500254     Document Type: Article

References (20)

1. Blomme T, Vandepoele K, De Bodt S, Simillion C, Maere S, Van de Peer Y, The gain and loss of genes during 600 million years of vertebrate evolution, Genome Biol 7:R43, 2006.
2. Doyon JP, Ranwez V, Daubin V, Berry V, Models, algorithms and programs for phylogeny reconciliation, Brief Bioinformatics 12:392-400, 2011.
3. David LA, Alm EJ, Rapid evolutionary innovation during an Archaean genetic expansion, Nature 469:93-96, 2011.
4. Ma B, Li M, Zhang L, From gene trees to species trees, SIAM J Comput 30(3):729-752, 2000.
5. Durand D, Halldorsson BV, Vernot B, A hybrid micro-macroevolutionary approach to gene tree reconstruction, J Comput Biol 13:320-335, 2006.
6. Doyon JP, Scornavacca C, Gorbunov KYu, Szoll?si GJ, Ranwez V, Berry V, An Effiient algorithm for gene/species trees parsimonious reconciliation with losses, duplications and transfers. Research in Computational Molecular Biology: Proc 14th Int Conf Research in Computational Molecular Biology (RECOMB), Vol. 6398 of LNCS, pp. 93-108, Springer-Verlag, Berlin/Heidelberg, Germany, 2010. Available at http://www.atgc-montpellier. fr/Mowgli/.
7. Bansal MS, Alm EJ, Kellis M, Effiient algorithms for the reconciliation problem with gene duplication, horizontal transfer and loss, Bioinformatics 28(12): i283-i291, 2012.
8. Gorecki P, Tiuryn J, Inferring evolutionary scenarios in the duplication, loss and horizontal gene transfer model, Logic and Program Semantics pp. 83-105, 2012.
9. Arvestad L, Berglund A-C, Lagergren J, Sennblad B, Gene tree reconstruction and orthology analysis based on an integrated model for duplications and sequence evolution, RECOMB'04, pp. 326-335, 2004.
10. Akerborg O, Sennblad B, Arvestad L, Lagergren J, Simultaneous Bayesian gene tree reconstruction and reconciliation analysis, Proc Natl Acad Sci U.S.A. 106:5714-5719, 2009.
11. Than C, Ruths D, Innan H, Nakhleh L, Confounding factors in HGT detection: Statistical error, coalescent eects, and multiple solutions, J Comput Biol 14:517-535, 2007.
12. Nguyen TH, Doyon J-P, Pointet S, Arigon Chifolleau A-M, Ranwez V, Berry V, Accounting for gene tree uncertainties improves gene trees and reconciliation inference, Algorithms in Bioinformatics, Lecture Notes in Computer Science, Vol. 7534, pp. 123-134, 2012.
13. Merkle D, Middendorf M, Wieseke N, A parameter-adaptive dynamic programming approach for inferring cophylogenies, BMC Bioinformatics 11(Suppl 1):S60, 2010.
14. Conow C, Fielder D, Ovadia Y, Libeskind-Hadas R, Jane: A new tool for the cophylogeny reconstruction problem, Algorithms Mol Biol 5:16, 2010. Available at http://www.cs. hmc.edu/hadas/jane/.
15. Szoll?si GJ, Boussau B, Abby SS, Tannier E, Daubin V, Phylogenetic modeling of lateral gene transfer reconstructs the pattern and relative timing of speciations, Proc Natl Acad Sci USA 109(43): 17513-17518, 2012.
16. Doyon JP, Berry V, Scornavacca C, Ranwez V, DTLS-trees: Proving the parsimony model for reconciling gene and species trees, In preparation, 2012.
17. Hahn MW, Bias in phylogenetic tree reconciliation methods: Implications for vertebrate genome evolution, Genome Biol 8:R141, 2007.
18. Altenho AM, Dessimoz C, Phylogenetic and functional assessment of orthologs inference projects and methods, PLoS Comput Biol 5:e1000262, 2009.
19. Dutheil J, Gaillard S, Bazin E, Gl-emin S, Ranwez V, Galtier N, Belkhir K, Bio: A set of C libraries for sequence analysis, phylogenetics, molecular evolution and population genetics, BMC Bioinformatics 7:188, 2006.
20. Smoot ME, Ono K, Ruscheinski J, Wang PL, Ideker T, Cytoscape 2.8: New features for data integration and network visualization, Bioinformatics 27(3):431-432, 2011.