title: Gene rearrangement analysis and ancestral order inference from chloroplast genomes with inverted repeat.
abstract: BACKGROUND
  Genome evolution is shaped not only by nucleotide substitutions, but also by structural changes including gene and genome duplications, insertions, deletions and gene order rearrangements. The most popular methods for reconstructing phylogeny from genome rearrangements include GRAPPA and MGR. However these methods are limited to cases where equal gene content or few deletions can be assumed. Since conserved duplicated regions are present in many chloroplast genomes, the inference of inverted repeats is needed in chloroplast phylogeny analysis and ancestral genome reconstruction.
  
  
  RESULTS
  We extend GRAPPA and develop a new method GRAPPA-IR to handle chloroplast genomes. A test of GRAPPA-IR using divergent chloroplast genomes from land plants and green algae recovers the phylogeny congruent with prior studies, while analysis that do not consider IR structure fail to obtain the accepted topology. Our extensive simulation study also confirms that GRAPPA has better accuracy then the existing methods.
  
  
  CONCLUSIONS
  Tests on a biological and simulated dataset show GRAPPA-IR can accurately recover the genome phylogeny as well as ancestral gene orders. Close analysis of the ancestral genome structure suggests that genome rearrangement in chloroplasts is probably limited by inverted repeats with a conserved core region. In addition, the boundaries of inverted repeats are hot spots for gene duplications or deletions. The new GRAPPA-IR is available from http://phylo.cse.sc.edu.
authors: Department of Computer Science and Engineering, University of South Carolina, Columbia, SC 29208, USA. yuef@engr.sc.edu
authors: Feng
authors: F
authors: Yue
authors: Liying
authors: L
authors: Cui
authors: Claude W
authors: CW
authors: dePamphilis
authors: Bernard M E
authors: BM
authors: Moret
authors: Jijun
authors: J
authors: Tang
mesh_terms: D000465:Algorithms; D002965:Classification / Q000379:methods; D003198:Computer Simulation; D018742:DNA, Chloroplast / Q000235:genetics*; D019143:Evolution, Molecular; D015321:Gene Rearrangement / Q000235:genetics*; D003368:Gossypium / Q000235:genetics*; D010802:Phylogeny; D012091:Repetitive Sequences, Nucleic Acid / Q000235:genetics
chemical_list: D018742:DNA, Chloroplast