TY - JOUR AU - Dress, A. AU - Moulton, V. AU - Steel, M. AU - Wu, T. PY - 2010 DA - 2010// TI - Species, clusters and the ‘tree of life’: a graph-theoretic perspective JO - J Theor Biol VL - 265 UR - https://doi.org/10.1016/j.jtbi.2010.05.031 DO - 10.1016/j.jtbi.2010.05.031 ID - Dress2010 ER - TY - JOUR AU - Fitch, W. M. PY - 2000 DA - 2000// TI - Homology: a personal view on some of the problems JO - Trends Genet VL - 16 UR - https://doi.org/10.1016/S0168-9525(00)02005-9 DO - 10.1016/S0168-9525(00)02005-9 ID - Fitch2000 ER - TY - JOUR AU - Hellmuth, M. AU - Stadler, P. F. AU - Wieseke, N. PY - 2016 DA - 2016// TI - The mathematics of xenology: di-cographs, symbolic ultrametrics, 2-structures and tree- representable systems of binary relations JO - J Math Biol VL - 75 UR - https://doi.org/10.1007/s00285-016-1084-3 DO - 10.1007/s00285-016-1084-3 ID - Hellmuth2016 ER - TY - CHAP AU - Hellmuth, M. AU - Wieseke, N. ED - Pontarotti, P. PY - 2016 DA - 2016// TI - From sequence data including orthologs, paralogs, and xenologs to gene and species trees BT - Evolutionary Biology: convergent evolution, evolution of complex traits, concepts and methods PB - Springer CY - Cham UR - https://doi.org/10.1007/978-3-319-41324-2_21 DO - 10.1007/978-3-319-41324-2_21 ID - Hellmuth2016 ER - TY - JOUR AU - Guigó, R. AU - Muchnik, I. AU - Smith, T. PY - 1996 DA - 1996// TI - Reconstruction of ancient molecular phylogeny JO - Mol Phylogenet Evol VL - 6 UR - https://doi.org/10.1006/mpev.1996.0071 DO - 10.1006/mpev.1996.0071 ID - Guigó1996 ER - TY - JOUR AU - Page, R. D. M. AU - Charleston, M. A. PY - 1998 DA - 1998// TI - Trees within trees: phylogeny and historical associations JO - Trends Ecol Evol VL - 13 UR - https://doi.org/10.1016/S0169-5347(98)01438-4 DO - 10.1016/S0169-5347(98)01438-4 ID - Page1998 ER - TY - JOUR AU - Zmasek, C. AU - Eddy, S. PY - 2001 DA - 2001// TI - A simple algorithm to infer gene duplication and speciation events on a gene tree JO - Bioinformatics VL - 17 UR - https://doi.org/10.1093/bioinformatics/17.9.821 DO - 10.1093/bioinformatics/17.9.821 ID - Zmasek2001 ER - TY - JOUR AU - Vernot, B. AU - Stolzer, M. AU - Goldman, A. AU - Durand, D. PY - 2008 DA - 2008// TI - Reconciliation with non-binary species trees JO - J Comput Biol VL - 15 UR - https://doi.org/10.1089/cmb.2008.0092 DO - 10.1089/cmb.2008.0092 ID - Vernot2008 ER - TY - JOUR AU - Hellmuth, M. AU - Wieseke, N. AU - Lechner, M. AU - Lenhof, H. -. P. AU - Middendorf, M. AU - Stadler, P. F. PY - 2015 DA - 2015// TI - Phylogenomics with paralogs JO - Proc Natl Acad Sci VL - 112 UR - https://doi.org/10.1073/pnas.1412770112 DO - 10.1073/pnas.1412770112 ID - Hellmuth2015 ER - TY - JOUR AU - Roth, A. C. J. AU - Gonnet, G. H. AU - Dessimoz, C. PY - 2008 DA - 2008// TI - Algorithm of OMA for large-scale orthology inference JO - BMC Bioinf VL - 9 UR - https://doi.org/10.1186/1471-2105-9-518 DO - 10.1186/1471-2105-9-518 ID - Roth2008 ER - TY - JOUR AU - Altenhoff, A. M. AU - Dessimoz, C. PY - 2009 DA - 2009// TI - Phylogenetic and functional assessment of orthologs inference projects and methods JO - PLoS Comput Biol. VL - 5 UR - https://doi.org/10.1371/journal.pcbi.1000262 DO - 10.1371/journal.pcbi.1000262 ID - Altenhoff2009 ER - TY - JOUR AU - Lechner, M. AU - Hernandez-Rosales, M. AU - Doerr, D. AU - Wieseke, N. AU - Thévenin, A. AU - Stoye, J. AU - Hartmann, R. K. AU - Prohaska, S. J. AU - Stadler, P. F. PY - 2014 DA - 2014// TI - Orthology detection combining clustering and synteny for very large datasets JO - PLoS ONE VL - 9 UR - https://doi.org/10.1371/journal.pone.0105015 DO - 10.1371/journal.pone.0105015 ID - Lechner2014 ER - TY - JOUR AU - Altenhoff, A. M. AU - Boeckmann, B. AU - Capella-Gutierrez, S. AU - Dalquen, D. A. AU - DeLuca, T. AU - Forslund, K. AU - Huerta-Cepas, J. AU - Linard, B. AU - Pereira, C. AU - Pryszcz, L. P. AU - Schreiber, F. AU - Silva, A. S. AU - Szklarczyk, D. AU - Train, C. M. AU - Bork, P. AU - Lecompte, O. AU - Mering, C. AU - Xenarios, I. AU - Sjölander, K. AU - Jensen, L. J. AU - Martin, M. J. AU - Muffato, M. AU - Gabaldón, T. AU - Lewis, S. E. AU - Thomas, P. D. AU - Sonnhammer, E. AU - Dessimoz, C. PY - 2016 DA - 2016// TI - Standardized benchmarking in the quest for orthologs JO - Nat Methods VL - 13 UR - https://doi.org/10.1038/nmeth.3830 DO - 10.1038/nmeth.3830 ID - Altenhoff2016 ER - TY - JOUR AU - Hellmuth, M. AU - Hernandez-Rosales, M. AU - Huber, K. T. AU - Moulton, V. AU - Stadler, P. F. AU - Wieseke, N. PY - 2013 DA - 2013// TI - Orthology relations, symbolic ultrametrics, and cographs JO - J Math Biol VL - 66 UR - https://doi.org/10.1007/s00285-012-0525-x DO - 10.1007/s00285-012-0525-x ID - Hellmuth2013 ER - TY - JOUR AU - Hellmuth, M. PY - 2017 DA - 2017// TI - Biologically feasible gene trees, reconciliation maps and informative triples JO - Algorithms Mol Biol VL - 12 UR - https://doi.org/10.1186/s13015-017-0114-z DO - 10.1186/s13015-017-0114-z ID - Hellmuth2017 ER - TY - JOUR AU - Hernandez-Rosales, M. AU - Hellmuth, M. AU - Wieseke, N. AU - Huber, K. T. AU - Moulton, V. AU - Stadler, P. F. PY - 2012 DA - 2012// TI - From event-labeled gene trees to species trees JO - BMC Bioinf VL - 13 ID - Hernandez-Rosales2012 ER - TY - JOUR AU - Doyon, J. -. P. AU - Ranwez, V. AU - Daubin, V. AU - Berry, V. PY - 2011 DA - 2011// TI - Models, algorithms and programs for phylogeny reconciliation JO - Brief Bioinf VL - 12 UR - https://doi.org/10.1093/bib/bbr045 DO - 10.1093/bib/bbr045 ID - Doyon2011 ER - TY - JOUR AU - Merkle, D. AU - Middendorf, M. PY - 2005 DA - 2005// TI - Reconstruction of the cophylogenetic history of related phylogenetic trees with divergence timing information JO - Theor Biosci VL - 4 UR - https://doi.org/10.1016/j.thbio.2005.01.003 DO - 10.1016/j.thbio.2005.01.003 ID - Merkle2005 ER - TY - JOUR AU - Charleston, M. A. PY - 1998 DA - 1998// TI - Jungles: a new solution to the host/parasite phylogeny reconciliation problem JO - Math Biosci VL - 149 UR - https://doi.org/10.1016/S0025-5564(97)10012-8 DO - 10.1016/S0025-5564(97)10012-8 ID - Charleston1998 ER - TY - JOUR AU - Tofigh, A. AU - Hallett, M. AU - Lagergren, J. PY - 2011 DA - 2011// TI - Simultaneous identification of duplications and lateral gene transfers JO - IEEE/ACM Trans Comput Biol Bioinf VL - 8 UR - https://doi.org/10.1109/TCBB.2010.14 DO - 10.1109/TCBB.2010.14 ID - Tofigh2011 ER - TY - JOUR AU - Böcker, S. AU - Dress, A. W. M. PY - 1998 DA - 1998// TI - Recovering symbolically dated, rooted trees from symbolic ultrametrics JO - Adv Math VL - 138 UR - https://doi.org/10.1006/aima.1998.1743 DO - 10.1006/aima.1998.1743 ID - Böcker1998 ER - TY - BOOK AU - Hellmuth, M. AU - Wieseke, N. PY - 2015 DA - 2015// TI - On symbolic ultrametrics, cotree representations, and cograph edge decompositions and partitions PB - Springer CY - Cham ID - Hellmuth2015 ER - TY - JOUR AU - Hellmuth, M. AU - Wieseke, N. PY - 2017 DA - 2017// TI - On tree representations of relations and graphs: Symbolic ultrametrics and cograph edge decompositions JO - J Comb Optim ID - Hellmuth2017 ER - TY - JOUR AU - Bansal, M. S. AU - Alm, E. J. AU - Kellis, M. PY - 2012 DA - 2012// TI - Efficient algorithms for the reconciliation problem with gene duplication, horizontal transfer and loss JO - Bioinformatics VL - 28 UR - https://doi.org/10.1093/bioinformatics/bts225 DO - 10.1093/bioinformatics/bts225 ID - Bansal2012 ER - TY - JOUR AU - Kahn, A. B. PY - 1962 DA - 1962// TI - Topological sorting of large networks JO - Commun ACM VL - 5 UR - https://doi.org/10.1145/368996.369025 DO - 10.1145/368996.369025 ID - Kahn1962 ER - TY - JOUR AU - Altenhoff, A. M. AU - Gil, M. AU - Gonnet, G. H. AU - Dessimoz, C. PY - 2013 DA - 2013// TI - Inferring hierarchical orthologous groups from orthologous gene pairs JO - PLoS ONE VL - 8 UR - https://doi.org/10.1371/journal.pone.0053786 DO - 10.1371/journal.pone.0053786 ID - Altenhoff2013 ER - TY - JOUR AU - Altenhoff, A. M. PY - 2015 DA - 2015// TI - The OMA orthology database in 2015: function predictions, better plant support, synteny view and other improvements JO - Nucleic Acids Res VL - 43 UR - https://doi.org/10.1093/nar/gku1158 DO - 10.1093/nar/gku1158 ID - Altenhoff2015 ER - TY - JOUR AU - Chen, F. AU - Mackey, A. J. AU - Stoeckert, C. J. AU - Roos, D. S. PY - 2006 DA - 2006// TI - OrthoMCL-db: querying a comprehensive multi-species collection of ortholog groups JO - Nucleic Acids Res VL - 34 UR - https://doi.org/10.1093/nar/gkj123 DO - 10.1093/nar/gkj123 ID - Chen2006 ER - TY - JOUR AU - Lechner, M. AU - Findeiß, S. AU - Steiner, L. AU - Marz, M. AU - Stadler, P. F. AU - Prohaska, S. J. PY - 2011 DA - 2011// TI - Proteinortho: detection of (co-)orthologs in large-scale analysis JO - BMC Bioinf VL - 12 UR - https://doi.org/10.1186/1471-2105-12-124 DO - 10.1186/1471-2105-12-124 ID - Lechner2011 ER - TY - JOUR AU - Östlund, G. AU - Schmitt, T. AU - Forslund, K. AU - Köstler, T. AU - Messina, D. N. AU - Roopra, S. AU - Frings, O. AU - Sonnhammer, E. L. L. PY - 2010 DA - 2010// TI - InParanoid 7: new algorithms and tools for eukaryotic orthology analysis JO - Nucleic Acids Res VL - 38 UR - https://doi.org/10.1093/nar/gkp931 DO - 10.1093/nar/gkp931 ID - Östlund2010 ER - TY - JOUR AU - Tatusov, R. L. AU - Galperin, M. Y. AU - Natale, D. A. AU - Koonin, E. V. PY - 2000 DA - 2000// TI - The COG database: a tool for genome-scale analysis of protein functions and evolution JO - Nucleic Acids Res VL - 28 UR - https://doi.org/10.1093/nar/28.1.33 DO - 10.1093/nar/28.1.33 ID - Tatusov2000 ER - TY - JOUR AU - Trachana, K. AU - Larsson, T. A. AU - Powell, S. AU - Chen, W. -. H. AU - Doerks, T. AU - Muller, J. AU - Bork, P. PY - 2011 DA - 2011// TI - Orthology prediction methods: a quality assessment using curated protein families JO - BioEssays VL - 33 UR - https://doi.org/10.1002/bies.201100062 DO - 10.1002/bies.201100062 ID - Trachana2011 ER - TY - JOUR AU - Wheeler, D. L. AU - Barrett, T. AU - Benson, D. A. AU - Bryant, S. H. AU - Canese, K. AU - Chetvernin, V. AU - Church, D. M. AU - Dicuccio, M. AU - Edgar, R. AU - Federhen, S. AU - Feolo, M. AU - Geer, L. Y. AU - Helmberg, W. AU - Kapustin, Y. AU - Khovayko, O. AU - Landsman, D. AU - Lipman, D. J. AU - Madden, T. L. AU - Maglott, D. R. AU - Miller, V. AU - Ostell, J. AU - Pruitt, K. D. AU - Schuler, G. D. AU - Shumway, M. AU - Sequeira, E. AU - Sherry, S. T. AU - Sirotkin, K. AU - Souvorov, A. AU - Starchenko, G. AU - Tatusov, R. L. AU - Tatusova, T. A. AU - Wagner, L. AU - Yaschenko, E. PY - 2008 DA - 2008// TI - Database resources of the national center for biotechnology information JO - Nucleic Acids Res. VL - 36 UR - https://doi.org/10.1093/nar/gkm1000 DO - 10.1093/nar/gkm1000 ID - Wheeler2008 ER - TY - JOUR AU - Clarke, G. D. P. AU - Beiko, R. G. AU - Ragan, M. A. AU - Charlebois, R. L. PY - 2002 DA - 2002// TI - Inferring genome trees by using a filter to eliminate phylogenetically discordant sequences and a distance matrix based on mean normalized BLASTP scores JO - J Bacteriol VL - 184 UR - https://doi.org/10.1128/JB.184.8.2072-2080.2002 DO - 10.1128/JB.184.8.2072-2080.2002 ID - Clarke2002 ER - TY - STD TI - Dessimoz C, Margadant D, Gonnet GH. DLIGHT—lateral gene transfer detection using pairwise evolutionary distances in a statistical framework. In: Proceedings RECOMB 2008, pp. 315–330. Springer, Berlin; 2008. ID - ref35 ER - TY - JOUR AU - Lawrence, J. G. AU - Hartl, D. L. PY - 1992 DA - 1992// TI - Inference of horizontal genetic transfer from molecular data: an approach using the bootstrap JO - Genetics VL - 131 ID - Lawrence1992 ER - TY - JOUR AU - Pellegrini, M. AU - Marcotte, E. M. AU - Thompson, M. J. AU - Eisenberg, D. AU - Yeates, T. O. PY - 1999 DA - 1999// TI - Assigning protein functions by comparative genome analysis: protein phylogenetic profiles JO - Proc Natl Acad Sci USA VL - 96 UR - https://doi.org/10.1073/pnas.96.8.4285 DO - 10.1073/pnas.96.8.4285 ID - Pellegrini1999 ER - TY - JOUR AU - Ravenhall, M. AU - Škunca, N. AU - Lassalle, F. AU - Dessimoz, C. PY - 2015 DA - 2015// TI - Inferring horizontal gene transfer JO - PLoS Comput Biol VL - 11 UR - https://doi.org/10.1371/journal.pcbi.1004095 DO - 10.1371/journal.pcbi.1004095 ID - Ravenhall2015 ER - TY - JOUR AU - Dondi, R. AU - Lafond, M. AU - El-Mabrouk, N. PY - 2017 DA - 2017// TI - Approximating the correction of weighted and unweighted orthology and paralogy relations JO - Algorithms Mol Biol VL - 12 UR - https://doi.org/10.1186/s13015-017-0096-x DO - 10.1186/s13015-017-0096-x ID - Dondi2017 ER - TY - JOUR AU - Lafond, M. AU - El-Mabrouk, N. PY - 2014 DA - 2014// TI - Orthology and paralogy constraints: satisfiability and consistency JO - BMC Genom VL - 15 UR - https://doi.org/10.1186/1471-2164-15-S6-S12 DO - 10.1186/1471-2164-15-S6-S12 ID - Lafond2014 ER - TY - STD TI - Lafond M, El-Mabrouk N. Orthology relation and gene tree correction: complexity results. In: International workshop on algorithms in bioinformatics, Berlin: Springer; 2015. p. 66–79. ID - ref41 ER - TY - STD TI - Dondi R, El-Mabrouk N, Lafond M. Correction of weighted orthology and paralogy relations-complexity and algorithmic results. In: International workshop on algorithms in bioinformatics, Berlin: Springer; 2016. p. 121–36. ID - ref42 ER - TY - STD TI - Dondi R, Mauri G, Zoppis I. Orthology correction for gene tree reconstruction: Theoretical and experimental results. Procedia Computer Science. International Conference on Computational Science, ICCS 2017, 12-14 June 2017, Zurich, Switzerland. p. 1115–24. ID - ref43 ER - TY - JOUR AU - Lafond, M. AU - Dondi, R. AU - El-Mabrouk, N. PY - 2016 DA - 2016// TI - The link between orthology relations and gene trees: a correction perspective JO - Algorithms Mol Biol VL - 11 UR - https://doi.org/10.1186/s13015-016-0067-7 DO - 10.1186/s13015-016-0067-7 ID - Lafond2016 ER -