Inversion-based genomic signatures

BackgroundReconstructing complete ancestral genomes (at least in terms of their gene inventory and arrangement) is attracting much interest due to the rapidly increasing availability of whole genome sequences. While modest successes have been reported for mammalian and even vertebrate genomes, more divergent groups continue to pose a stiff challenge, mostly because current models of genomic evolution support too many choices.ResultsWe describe a novel type of genomic signature based on rearrangements that characterizes evolutionary changes that must be common to all minimal rearrangement scenarios; by focusing on global patterns of rearrangements, such signatures bypass individual variations and sharply restrict the search space. We present the results of extensive simulation studies demonstrating that these signatures can be used to reconstruct accurate ancestral genomes and phylogenies even for widely divergent collections.ConclusionFocusing on genome triples rather than genomes pairs unleashes the full power of evolutionary analysis. Our genomic signature captures shared evolutionary events and thus can form the basis of a robust analysis and reconstruction of evolutionary history.

[1]  S. Karlin,et al.  Genome signature comparisons among prokaryote, plasmid, and mitochondrial DNA. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Robert J Freishtat,et al.  Validating the genomic signature of pediatric septic shock. , 2008, Physiological genomics.

[3]  David A. Bader,et al.  A Linear-Time Algorithm for Computing Inversion Distance between Signed Permutations with an Experimental Study , 2001, WADS.

[4]  D. Lipman,et al.  Improved tools for biological sequence comparison. , 1988, Proceedings of the National Academy of Sciences of the United States of America.

[5]  S. Karlin,et al.  Dinucleotide relative abundance extremes: a genomic signature. , 1995, Trends in genetics : TIG.

[6]  D. Liberles Ancestral sequence reconstruction , 2007 .

[7]  Bernard M. E. Moret,et al.  Advances in phylogeny reconstruction from gene order and content data. , 2005, Methods in enzymology.

[8]  C R Woese,et al.  An archaeal genomic signature. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[9]  P. Pevzner,et al.  The convergence of cytogenetics and rearrangement-based models for ancestral genome reconstruction. , 2006, Genome research.

[10]  E. Myers,et al.  Basic local alignment search tool. , 1990, Journal of molecular biology.

[11]  William Arndt,et al.  Improving Inversion Median Computation Using Commuting Reversals and Cycle Information , 2007, RECOMB-CG.

[12]  P. Pevzner,et al.  Genome-scale evolution: reconstructing gene orders in the ancestral species. , 2002, Genome research.

[13]  Bernard M. E. Moret,et al.  Reversing Gene Erosion - Reconstructing Ancestral Bacterial Genomes from Gene-Content and Order Data , 2004, WABI.

[14]  Carl W Anderson,et al.  Paired-end genomic signature tags: a method for the functional analysis of genomes and epigenomes. , 2007, Genetic engineering.

[15]  Fernand Labrie,et al.  Tetrahydrogestrinone induces a genomic signature typical of a potent anabolic steroid. , 2005, The Journal of endocrinology.

[16]  Bernard B. Suh,et al.  Reconstructing contiguous regions of an ancestral genome. , 2006, Genome research.

[17]  Sampath Kannan,et al.  Efficient Enumeration of Phylogenetically Informative Substrings , 2006, RECOMB.

[18]  David Sankoff,et al.  Steiner Points in the Space of Genome Rearrangements , 1996, Int. J. Found. Comput. Sci..