Abstract
We present the tool SIB that simulates genomic inversions in bacterial chromosomes. The tool simulates symmetric inversions but allows the appearance of nonsymmetric inversions by simulating small syntenic blocks frequently observed on bacterial genome comparisons. We evaluate SIB by comparing its results to real genome alignments. We develop measures that allow quantitative comparisons between real pairwise alignments (in terms of dotplots) and simulated ones. These measures allow an evaluation of SIB in terms of dendrograms. We evaluate SIB by comparing its results to whole chromosome alignments and maximum likelihood trees for three bacterial groups (the Pseudomonadaceae family and the Xanthomonas and Shewanella genera). We demonstrate an application of SIB by using it to evaluate the ancestral genome reconstruction tool MGR.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bourque, G., Pevzner, P.A.: Genome-scale evolution: reconstructing gene orders in the ancestral species. Genome Research 12(1), 26–36 (2002)
Darling, A.E., Miklós, I., Ragan, M.A.: Dynamics of genome rearrangement in bacterial populations. PLoS Genetics 4(7), e1000128 (2008)
Eisen, J.A., Heidelberg, J.F., White, O., Salzberg, S.L.: Evidence for symmetric chromosomal inversions around the replication origin in bacteria. Genome Biology 1(6), research 0011.1–0011.9 (2000)
Felsenstein, J.: PHYLIP (Phylogeny Inference Package) version 3.5c. Distributed by the author. Department of Genetics, University of Washington, Seattle
Guerrero, G., Peralta, H., Aguilar, A., et al.: Evolutionary, structural, and functional relationships revealed by comparative analysis of syntenic genes in rhizobiales. BMC Evolutionary Biology 5(55) (2005)
Kurtz, S., Phillippy, A., Delcher, A.L., et al.: Versatile and open software for comparing large genomes. Genome Biology 5(2), R12 (2004)
Larget, B., Simon, D.L., Kadane, J.B., Sweet, D.: A bayesian analysis of metazoan mitochondrial genome arrangements. Molecular Biology and Evolution 22(3), 486–495 (2005)
Moreira, L.M., Almeida, N.F., Potnis, N., et al.: Novel insights into the genomic basis of citrus canker based on the genome sequences of two strains of Xanthomonas fuscans subsp. aurantifolii. BMC Genomics 11(1), 238 (2010)
Moret, B.M., Wang, L.S., Warnow, T., Wyman, S.K.: New approaches for reconstructing phylogenies from gene order data. Bioinformatics 17 (suppl. 1), S165–S173 (2001)
Ohlebusch, E., Abouelhoda, M.I., Hockel, K., Stallkamp, J.: The median problem for the reversal distance in circular bacterial genomes. In: Proceedings of Combinatorial Pattern Matching, pp. 116–127 (2005)
Saitou, N., Nei, M.: The neighbor-joining method: A new method for reconstructing phylogenetic trees. Molecular Biology and Evolution 4, 406–425 (1987)
Sankoff, D., Blanchette, M.: Multiple Genome Rearrangements. In: Istrail, S., Pevzner, P.A., Waterman, M. (eds.) Proceedings of the 2nd Annual International Conference on Computational Molecular Biology (RECOMB 1998), pp. 243–247 (1998)
Setubal, J.C., dos Santos, P., Goldman, B.S., et al.: Genome sequence of Azotobacter vinelandii, an obligate aerobe specialized to support diverse anaerobic metabolic processes. Journal of Bacteriology 191(14), 4534–4545 (2009)
Slater, S.C., Goldman, B., Goodner, B.: et al. Genome sequences of three agrobacterium biovars help elucidate the evolution of multi-chromosome genomes in bacteria. Journal of Bacteriology 191(8), 2501–2511 (2009)
Tesler, G.: Grimm: genome rearrangements web server. Bioinformatics 18(3), 492–493 (2002)
de Vienne, D.M., Giraud, T., Martin, O.C.: A congruence index for testing topological similarity between trees. Bioinformatics 23, 3119–3124 (2007)
Williams, K.P., Gillespie, J.J., Sobral, B., et al.: Phylogeny of gammaproteobacteria. Journal of Bacteriology 192(9), 2305–2314 (2010)
Wong, K., Golding, G.B.: A phylogenetic analysis of the pSymb replicon from the Sinorhizobium meliloti genome reveals a complex evolutionary history. Canadian Journal of Microbiology 49, 269–280 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dias, U., Dias, Z., Setubal, J.C. (2010). A Simulation Tool for the Study of Symmetric Inversions in Bacterial Genomes. In: Tannier, E. (eds) Comparative Genomics. RECOMB-CG 2010. Lecture Notes in Computer Science(), vol 6398. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16181-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-16181-0_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16180-3
Online ISBN: 978-3-642-16181-0
eBook Packages: Computer ScienceComputer Science (R0)