REGEN: Ancestral Genome Reconstruction for Bacteria

Article, Other literature type English OPEN
Yang, Kuan ; Heath, Lenwood S. ; Setubal, João C. (2012)
  • Publisher: MDPI
  • Journal: Genes, volume 3, issue 3, pages 423-443 (issn: 2073-4425, eissn: 2073-4425)
  • Related identifiers: doi: 10.3390/genes3030423, pmc: PMC3899994
  • Subject: QH426-470 | Genetics | evolutionary bioinformatics | phylogeny | neighboring gene pairs | bacterial genome reconstruction | Article

Ancestral genome reconstruction can be understood as a phylogenetic study with more details than a traditional phylogenetic tree reconstruction. We present a new computational system called REGEN for ancestral bacterial genome reconstruction at both the gene and replico... View more
  • References (28)
    28 references, page 1 of 3

    1. Boussau, B.; Karlberg, E.O.; Frank, A.C.; Legault, B.A.; Andersson, S.G. Computational inference of scenarios for alpha-proteobacterial genome evolution. Proc. Natl. Acad. Sci. USA 2004, 101, 9722-9727.

    2. Slater, S.C.; Goldman, B.S.; Goodner, B.; Setubal, J.C.; Farrand, S.K.; Nester, E.W.; Burr, T.J.; Banta, L.; Dickerman, A.W.; Paulsen, I.; et al. Genome sequences of three agrobacterium biovars help elucidate the evolution of multi-chromosome genomes in Bacteria. J. Bacteriol. 2009, 191, 2501-2511.

    3. Sankoff, D.; Rousseau, P. Locating the vertices of a Steiner tree in an arbitrary metric space. Math. Progr. 1975, 9, 240-246.

    4. Fitch, W.M. Toward defining the course of evolution : Minimum change for a specific tree topology. Syst. Zool. 1971, 20, 406-416.

    5. Bhutkar, A.; Gelbart, W.M.; Smith, T.F. Inferring genome-scale rearrangement phylogeny and ancestral gene order: A Drosophila case study. Genome Biol. 2007, 8, doi:10.1186/ gb-2007-8-11-r236.

    6. Pe'er, I.; Shamir, R. The median problems for breakpoints are NP-complete. Electron. Colloq. Comput. Complex. 1998, 71, TR98-07.

    7. Moret, B.M.E.; Tang, J.; Wang, L.S.; Warnow, T. Steps toward accurate reconstructions of phylogenies from gene-order data. J. Comput. Syst. Sci. 2002, 65, 508-525.

    8. Caprara, A. Formulations and Hardness of Multiple Sorting by Reversals. In Proceedings of the 3rd International Conference of Computational Molecular Biology, Lyon, France, 11-14 April 1999; Istrail, S., Pevzner, P., Waterman, M., Eds.; ACM Press: New York, USA, 1999; pp. 84-93.

    9. Moret, B.M.E.; Tang, J.; Warnow, T.; Gascuel, O., Reconstructing phylogenies from gene-content and gene-order data. In Mathematics of Evolution and Phylogeny; Oxford University Press: Oxford, UK, 2005; Chapter 12, pp. 321-352.

    10. Bourque, G.; Tesler, G.; Pevzner, P.A. The convergence of cytogenetics and rearrangement-based models for ancestral genome reconstruction. Genome Res. 2006, 16, 311-313.

  • Metrics
    No metrics available
Share - Bookmark