Open AccessThis article is
- freely available
REGEN: Ancestral Genome Reconstruction for Bacteria
Virginia Bioinformatics Institute, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061, USA
Computer Science Department, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061, USA
Department of Biochemistry, University of São Paulo, São Paulo 05508-000, Brazil
* Author to whom correspondence should be addressed.
Received: 8 June 2012; in revised form: 23 June 2012 / Accepted: 29 June 2012 / Published: 18 July 2012
Abstract: 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 replicon levels. REGEN reconstructs gene content, contiguous gene runs, and replicon structure for each ancestral genome. Along each branch of the phylogenetic tree, REGEN infers evolutionary events, including gene creation and deletion and replicon fission and fusion. The reconstruction can be performed by either a maximum parsimony or a maximum likelihood method. Gene content reconstruction is based on the concept of neighboring gene pairs. REGEN was designed to be used with any set of genomes that are sufficiently related, which will usually be the case for bacteria within the same taxonomic order. We evaluated REGEN using simulated genomes and genomes in the Rhizobiales order.
Keywords: bacterial genome reconstruction; phylogeny; neighboring gene pairs; evolutionary bioinformatics
Citations to this Article
Cite This Article
MDPI and ACS Style
Yang, K.; Heath, L.S.; Setubal, J.C. REGEN: Ancestral Genome Reconstruction for Bacteria. Genes 2012, 3, 423-443.
Yang K, Heath LS, Setubal JC. REGEN: Ancestral Genome Reconstruction for Bacteria. Genes. 2012; 3(3):423-443.
Yang, Kuan; Heath, Lenwood S.; Setubal, João C. 2012. "REGEN: Ancestral Genome Reconstruction for Bacteria." Genes 3, no. 3: 423-443.