Table of Contents Author Guidelines Submit a Manuscript
Advances in Bioinformatics
Volume 2009, Article ID 749027, 8 pages
http://dx.doi.org/10.1155/2009/749027
Research Article

Assessing the Quality of Whole Genome Alignments in Bacteria

The Blavatnik School of Computer Science, Tel Aviv University, Tel Aviv 69978, Israel

Received 29 April 2009; Accepted 28 August 2009

Academic Editor: Bhaskar Dasgupta

Copyright © 2009 Firas Swidan and Ron Shamir. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. G. Bourque, E. M. Zdobnov, P. Bork, P. A. Pevzner, and G. Tesler, “Comparative architectures of mammalian and chicken genomes reveal highly variable rates of genomic rearrangements across different lineages,” Genome Research, vol. 15, no. 1, pp. 98–110, 2005. View at Publisher · View at Google Scholar · View at Scopus
  2. A. Prakash and M. Tompa, “Measuring the accuracy of genome-size multiple alignments,” Genome Biology, vol. 8, no. 6, article R124, 2007. View at Publisher · View at Google Scholar · View at Scopus
  3. D. Sankoff, “Rearrangements and chromosomal evolution,” Current Opinion in Genetics and Development, vol. 13, no. 6, pp. 583–587, 2003. View at Publisher · View at Google Scholar · View at Scopus
  4. W. M. Fitch, “Distinguishing homologous from analogous proteins,” Systematic Zoology, vol. 19, no. 2, pp. 99–113, 1970. View at Google Scholar · View at Scopus
  5. W. M. Fitch, “Homology: a personal view on some of the problems,” Trends in Genetics, vol. 16, no. 5, pp. 227–231, 2000. View at Google Scholar
  6. E. V. Koonin, “Orthologs, paralogs, and evolutionary genomics,” Annual Review of Genetics, vol. 39, pp. 309–338, 2005. View at Publisher · View at Google Scholar · View at Scopus
  7. W. Fujibuchi, H. Ogata, H. Matsuda, and M. Kanehisa, “Automatic detection of conserved gene clusters in multiple genomes by graph comparison and P-quasi grouping,” Nucleic Acids Research, vol. 28, no. 20, pp. 4029–4036, 2000. View at Google Scholar · View at Scopus
  8. R. Overbeek, M. Fonstein, M. D'Souza, G. D. Push, and N. Maltsev, “The use of gene clusters to infer functional coupling,” Proceedings of the National Academy of Sciences of the United States of America, vol. 96, no. 6, pp. 2896–2901, 1999. View at Publisher · View at Google Scholar · View at Scopus
  9. R. Overbeek, M. Fonstein, M. D'Souza, G. D. Pusch, and N. Maltsev, “Use of contiguity on the chromosome to predict functional coupling,” In Silico Biology, vol. 1, no. 2, pp. 93–108, 1999. View at Google Scholar · View at Scopus
  10. I. B. Rogozin, K. S. Makarova, J. Murvai et al., “Connected gene neighborhoods in prokaryotic genomes,” Nucleic Acids Research, vol. 30, no. 10, pp. 2212–2223, 2002. View at Google Scholar · View at Scopus
  11. Y. I. Wolf, I. B. Rogozin, A. S. Kondrashov, and E. V. Koonin, “Genome alignment, evolution of prokaryotic genome organization, and prediction of gene function using genomic context,” Genome Research, vol. 11, no. 3, pp. 356–372, 2001. View at Publisher · View at Google Scholar · View at Scopus
  12. M. Kellis, N. Patterson, B. Birren, B. Berger, and E. S. Lander, “Methods in comparative genomics: genome correspondence, gene identification and regulatory motif discovery,” Journal of Computational Biology, vol. 11, no. 2, pp. 319–355, 2004. View at Publisher · View at Google Scholar · View at Scopus
  13. N. Nagarajan, T. D. Read, and M. Pop, “Scaffolding and validation of bacterial genome assemblies using optical restriction maps,” Bioinformatics, vol. 24, no. 10, pp. 1229–1235, 2008. View at Publisher · View at Google Scholar · View at Scopus
  14. S. Schwartz, W. J. Kent, A. Smit et al., “Human-mouse alignments with BLASTZ,” Genome Research, vol. 13, no. 1, pp. 103–107, 2003. View at Google Scholar · View at Scopus
  15. W. J. Kent, R. Baertsch, A. Hinrichs, W. Miller, and D. Haussler, “Evolution's cauldron: duplication, deletion, and rearrangement in the mouse and human genomes,” Proceedings of the National Academy of Sciences of the United States of America, vol. 100, no. 20, pp. 11484–11489, 2003. View at Publisher · View at Google Scholar · View at Scopus
  16. M. Brudno, S. Malde, A. Poliakov et al., “Glocal alignment: finding rearrangements during alignment,” Bioinformatics, vol. 19, supplement 1, pp. 54i–62i, 2003. View at Publisher · View at Google Scholar · View at Scopus
  17. C. Chauve and E. Tannier, “A methodological framework for the reconstruction of contiguous regions of ancestral genomes and its application to mammalian genomes,” PLoS Computational Biology, vol. 4, no. 11, article e1000234, 2008. View at Publisher · View at Google Scholar · View at Scopus
  18. C. Lemaitre, E. Tannier, C. Gautier, and M.-F. Sagot, “Precise detection of rearrangement breakpoints in mammalian chromosomes,” BMC Bioinformatics, vol. 9, no. 1, article 286, 2008. View at Publisher · View at Google Scholar · View at Scopus
  19. P. A. Pevzner and G. Tesler, “Genome rearrangements in mammalian evolution: lessons from human and mouse genomes,” Genome Research, vol. 13, no. 1, pp. 37–45, 2003. View at Google Scholar · View at Scopus
  20. A. E. Darling, B. Mau, F. R. Blattner, and N. T. Perna, “Mauve: multiple alignment of conserved genomic sequence with rearrangements,” Genome Research, vol. 14, no. 7, pp. 1394–1403, 2004. View at Publisher · View at Google Scholar · View at Scopus
  21. A. E. Darling, B. Mau, F. R. Blattner, and N. T. Perna, “GRIL: genome rearrangement and inversion locator,” Bioinformatics, vol. 20, no. 1, pp. 122–124, 2004. View at Publisher · View at Google Scholar · View at Scopus
  22. F. Swidan, E. P. C. Rocha, M. Shmoish, and R. Pinter, “An integrative method for accurate comparative genome mapping,” PLoS Computational Biology, vol. 2, no. 8, article e75, 2006. View at Google Scholar
  23. F. Lemoine, O. Lespinet, and B. Labedan, “Assessing the evolutionary rate of positional orthologous genes in prokaryotes using synteny data,” BMC Evolutionary Biology, vol. 7, no. 1, article 237, 2007. View at Publisher · View at Google Scholar · View at Scopus
  24. P. P. Calabrese, S. Chakravarty, and T. J. Vision, “Fast identification and statistical evaluation of segmental homologies in comparative maps,” Bioinformatics, vol. 19, no. 90001, supplement 1, pp. 74i–80i, 2003. View at Publisher · View at Google Scholar · View at Scopus
  25. M. Blanchette, W. J. Kent, C. Riemer et al., “Aligning multiple genomic sequences with the threaded blockset aligner,” Genome Research, vol. 14, pp. 708–715, 2004. View at Google Scholar
  26. L. S. Frost, R. Leplae, A. O. Summers, and A. Toussaint, “Mobile genetic elements: the agents of open source evolution,” Nature Reviews Microbiology, vol. 3, pp. 722–732, 2005. View at Publisher · View at Google Scholar
  27. E. V. Koonin and Y. I. Wolf, “Genomics of bacteria and archaea: the emerging dynamic view of the prokaryotic world,” Nucleic Acids Research, vol. 36, no. 21, pp. 6688–6719, 2008. View at Google Scholar · View at Scopus
  28. M. Kanehisa, S. Goto, S. Kawashima, Y. Okuno, and M. Hattori, “The KEGG resource for deciphering the genome,” Nucleic Acids Research, vol. 32, no. 90001, pp. D277–D280, 2004. View at Google Scholar · View at Scopus
  29. C. J. Clopper and E. S. Pearson, “The use of confidence or fiducial limits illustrated in the case of the binomial,” Biometrika, vol. 26, pp. 404–413, 1934. View at Google Scholar
  30. F. Wilcoxon, “Individual comparisons by ranking methods,” Biometrics, vol. 1, pp. 80–83, 1945. View at Google Scholar
  31. M. Hollander and D. A. Wolfe, Nonparametric Statistical Methods, John Wiley & Sons, New York, NY, USA, 1999.