Yancopoulos S, Attie O, Friedberg R: Efficient sorting of genomic permutations by translocation, inversion and block interchange. Bioinformatics. 2005, 21 (16): 3340-3346. 10.1093/bioinformatics/bti535.
Article
PubMed
CAS
Google Scholar
Blanchette M, Bourque G, Sankoff D: Breakpoint phylogenies. Genome Inform. 1997, 1997: 25-34.
Google Scholar
Moret B, Wang L, Warnow T, Wyman S: New approaches for reconstructing phylogenies from gene order data. Bioinformatics. 2001, 17 (suppl 1): 165-173. 10.1093/bioinformatics/17.suppl_1.S165.
Article
Google Scholar
Bourque G, Pevzner P: Genome-scale evolution: reconstructing gene orders in the ancestral species. Genome Res. 2002, 12 (1): 26-36.
PubMed Central
PubMed
CAS
Google Scholar
Lin Y, Rajan V, Moret BME: TIBA: a tool for phylogeny inference from rearrangement data with bootstrap analysis. Bioinformatics. 2012, 28 (24): 3324-3325. 10.1093/bioinformatics/bts603.
Article
PubMed
CAS
Google Scholar
Saitou N, Nei M: The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol. 1987, 4 (4): 406-425.
PubMed
CAS
Google Scholar
Desper R, Gascuel O: Fast and accurate phylogeny reconstruction algorithms based on the minimum-evolution principle. J Comput Biol. 2002, 9 (5): 687-705. 10.1089/106652702761034136.
Article
PubMed
CAS
Google Scholar
Lin Y, Moret BME: Estimating true evolutionary distances under the DCJ model. Bioinformatics. 2008, 24 (13): i114-i122. 10.1093/bioinformatics/btn148.
Article
PubMed Central
PubMed
CAS
Google Scholar
Wang L-S, Jansen R, Moret BME, Raubeson L, Warnow T: Fast phylogenetic methods for the analysis of genome rearrangement data: an empirical study. Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing (PSB). 2001, World Scientific, Singapore, 524-535.
Google Scholar
Hu F, Gao N, Zhang M, Tang J: Maximum likelihood phylogenetic reconstruction using gene order encodings. Computational Intelligence in Bioinformatics and Computational Biology (CIBCB), 2011 IEEE Symposium On. 2011, IEEE, USA, 1-6.
Google Scholar
Lin Y, Hu F, Tang J, Moret BME: Maximum likelihood phylogenetic reconstruction from high-resolution whole-genome data and a tree of 68 eukaryotes. Proc. 18th Pacific Symp. on Biocomputing, (PSB). 2013, World Scientific, Singapore, 285-296.
Google Scholar
Ma J, Zhang L, Suh BB, Raney BJ, Burhans RC, Kent WJ, Blanchette M, Haussler D, Miller W: Reconstructing contiguous regions of an ancestral genome. Genome Res. 2006, 16 (12): 1557-1565. 10.1101/gr.5383506.
Article
PubMed Central
PubMed
CAS
Google Scholar
Ma J, Ratan A, Raney BJ, Suh BB, Zhang L, Miller W, Haussler D: Dupcar: reconstructing contiguous ancestral regions with duplications. J Comput Biol. 2008, 15 (8): 1007-1027. 10.1089/cmb.2008.0069.
Article
PubMed Central
PubMed
CAS
Google Scholar
Ma J: A probabilistic framework for inferring ancestral genomic orders. Bioinformatics and Biomedicine (BIBM), 2010 IEEE International Conference On. 2010, IEEE, USA, 179-184.
Chapter
Google Scholar
Gagnon Y, Blanchette M, El-Mabrouk N: A flexible ancestral genome reconstruction method based on gapped adjacencies. BMC Bioinformatics. 2012, 13 (Suppl 19): 4-
Google Scholar
Bergeron A, Blanchette M, Chateau A, Chauve C: Reconstructing ancestral gene orders using conserved intervals. Proc. 4th Int'l Workshop Algs. in Bioinformatics (WABI'04). 2004, Springer, Germany, 14-25.
Google Scholar
Alekseyev MA, Pevzner PA: Breakpoint graphs and ancestral genome reconstructions. Genome Res. 2009, 19 (5): 943-957. 10.1101/gr.082784.108.
Article
PubMed Central
PubMed
CAS
Google Scholar
Murat F, Xu J-H, Tannier E, Abrouk M, Guilhot N, Pont C, Messing J, Salse J: Ancestral grass karyotype reconstruction unravels new mechanisms of genome shuffling as a source of plant evolution. Genome Res. 2010, 20 (11): 1545-1557. 10.1101/gr.109744.110.
Article
PubMed Central
PubMed
CAS
Google Scholar
Ouangraoua A, Tannier E, Chauve C: Reconstructing the architecture of the ancestral amniote genome. Bioinformatics. 2011, 27 (19): 2664-2671. 10.1093/bioinformatics/btr461.
Article
PubMed
CAS
Google Scholar
Lin CH, Zhao H, Lowcay SH, Shahab A, Bourque G: webmgr: an online tool for the multiple genome rearrangement problem. Bioinformatics. 2010, 26 (3): 408-410. 10.1093/bioinformatics/btp689.
Article
PubMed
CAS
Google Scholar
Hu F, Zhou J, Zhou L, Tang J: Probabilistic reconstruction of ancestral genomes with gene insertions and deletions. IEEE/ACM Trans Comput Biol Bioinformatics. 2014, 11 (4): 667-672. 10.1109/TCBB.2014.2309602.
Article
Google Scholar
Sankoff D, Blanchette M: Probability models for genome rearrangement and linear invariants for phylogenetic inference. Proc. 3rd Int'l Conf. Comput. Mol. Biol. (RECOMB'99). 1999, ACM, USA, 302-309.
Google Scholar
Stamatakis A: Raxml-vi-hpc: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics. 2006, 22 (21): 2688-2690. 10.1093/bioinformatics/btl446.
Article
PubMed
CAS
Google Scholar
Felsenstein J: Confidence limits on phylogenies: an approach using the bootstrap. Evol. 1985, 39: 783-791. 10.2307/2408678.
Article
Google Scholar
Lin Y, Rajan V, Moret BME: Bootstrapping phylogenies inferred from rearrangement data. Proc. 11th Workshop Algs. in Bioinf. (WABI'11), Lecture Notes in Computer Science, Vol. 6833. 2011, Springer, Germany, 175-187.
Google Scholar
Yang Z, Kumar S, Nei M: A new method of inference of ancestral nucleotide and amino acid sequences. Genetics. 1995, 141 (4): 1641-1650.
PubMed Central
PubMed
CAS
Google Scholar
Applegate D, Bixby R, Chvatal V, Cook W: Concorde tsp solver2006. [], [http://www.tsp.gatech.edu/concorde]
Clark AG, Eisen MB, Smith DR, Bergman CM, Oliver B, Markow TA, Kaufman TC, Kellis M, Gelbart W, Iyer VN, Pollard DA, Sackton TB, Larracuente AM, Singh ND, Abad JP, Abt DN, Adryan B, Aguade M, Akashi H, Anderson WW, Aquadro CF, Ardell DH, Arguello R, Artieri CG, Barbash DA, Barker D, Barsanti P, Batterham P, Batzoglou S, et al: Evolution of genes and genomes on the drosophila phylogeny. Nature. 2007, 450 (7167): 203-218. 10.1038/nature06341.
Article
PubMed
Google Scholar
López MD, Samuelsson T: eGOB: eukaryotic gene order browser. Bioinformatics. 2011, 27 (8): 1150-1151. 10.1093/bioinformatics/btr075.
Article
PubMed
Google Scholar
Ponting CP: The functional repertoires of metazoan genomes. Nat Rev Genet. 2008, 9 (9): 689-698. 10.1038/nrg2413.
Article
PubMed
CAS
Google Scholar
Srivastava M, Begovic E, Chapman J, Putnam NH, Hellsten U, Kawashima T, Kuo A, Mitros T, Salamov A, Carpenter ML, Signorovitch AY, Moreno MA, Kamm K, Grimwood J, Schmutz J, Shapiro H, Grigoriev IV, Buss LW, Schierwater B, Dellaporta SL, Rokhsar DS: The trichoplax genome and the nature of placozoans. Nature. 2008, 454 (7207): 955-960. 10.1038/nature07191.
Article
PubMed
CAS
Google Scholar
Simillion C, Janssens K, Sterck L, Van de Peer Y: i-adhore 2.0: an improved tool to detect degenerated genomic homology using genomic profiles. Bioinformatics. 2008, 24 (1): 127-128. 10.1093/bioinformatics/btm449.
Article
PubMed
CAS
Google Scholar
Pham SK, Pevzner PA: Drimm-synteny: decomposing genomes into evolutionary conserved segments. Bioinformatics. 2010, 26 (20): 2509-2516. 10.1093/bioinformatics/btq465.
Article
PubMed
CAS
Google Scholar
Rödelsperger C, Dieterich C: Cyntenator: progressive gene order alignment of 17 vertebrate genomes. PloS one. 2010, 5 (1): 8861-10.1371/journal.pone.0008861.
Article
Google Scholar