Identifying evolutionarily conserved segments among multiple divergent and rearranged genomes

Lecture Notes in Bioinformatics (Subseries of Lecture Notes in Computer Science)

Volumn 3388, Issue , 2005, Pages 72-84

  Mau, Bob ^a   Darling, Aaron E ^a,b   Perna, Nicole T ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b University of Wisconsin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOMARKERS; GENETIC ENGINEERING; PROBABILITY; ALIGNMENT; GENES; MICROORGANISMS; RELIABILITY;

GENOME SEQUENCES; POSTERIOR PROBABILITY;

GENES; GENETIC ENGINEERING;

GENOME SEQUENCES; GIBBS-LIKE SAMPLER; OPERON-SIZE SMALL SEGMENTS;

EID: 26444609698     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-32290-0_6     Document Type: Conference Paper

References (36)

1. Nadeau, J.H., Taylor, B.A.: Lengths of chromosomal segments conserved since divergence of man and mouse. Proc Natl Acad Sci USA 81 (1984) 814-818
2. Waterston RH, Lindblad-Toh K, Birney E, Rogers J, Abril JF, Agarwal P, Agarwala R, Ainscough R, Alexandersson M, An P et al: Initial sequencing and comparative analysis of the mouse genome. Nature 420 (2002) 520-562.
3. Pevzner P, Tesler G: Genome rearrangements in Mammalian evolution: lessons from human and mouse genomes. Genome Res 2 13(2003) 37-45.
4. Schmid MB, Roth JR: Selection and endpoint distribution of bacterial inversion mutations. Genetics 105(1983) 539-557.
5. Eisen JA, Heidelberg JF, White O, Salzberg SL: Evidence of symmetric chromosomal inversions around the replication origin in bacteria. Genome Biology 1(2000) 1-9.
6. Tillier ER, Collins RA: Genome rearrangement by replication-directed translocation. Nat Genet 26(2000) 195-197.
7. Blanchette M, Kunisawa T, Sankoff D: Gene order breakpoint evidence in animal mitochondrial phytogeny. J Mol Evol 49(1999) 193-203.
8. Fitch WM: Homology a personal view on some of the problems. Trends Genet 16(2000) 227-231.
9. Darling ACE, Mau B, Blattner FR, Perna NT: Mauve: Multiple Alignment of Conserved Genomic Sequence with Rearrangements. Genome Res 14 (2004) 1394-1403.
10. Calabrese PP, Chakravarty S, Vision TJ: Fast identification and statistical evaluation of segmental homologies in comparative maps. Bioinformatics 19 (2003) Suppl 74-80.
11. Darling A, Mau B, Blattner FR, Perna NT: GRIL: Genome rearrangement and inversion locator. Bioinformatics 20 (2003) (122-124).
12. Buhler J: Efficient large-scale sequence comparison by locality-sensitive hashing. Bioinformatics 17 (2001) 419-428.
13. Ma, B, Tromp J, Li M: PatternHunter: faster and more sensitive homology search. Bioinformatics 18 (2002) 440-445.
14. Brudno M, Steinkamp R, Morgenstern B: The CHAOS/DIALIGN WWW server for multiple alignment of genomic sequences. Nucleic Acids Res. (Web Server issue) (2004) W41-44.
15. Schwartz S, Kent WJ, Smit A, Zhang Z, Baertsch R, Hardison RC, Haussler D, Miller W: Human-mouse alignments with BLASTZ. Genome Res 13(2003) 103-107.
16. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 25 (1997) 3389-3402.
17. Besag J: Spatial Interaction and the Statistical Analysis of Lattice Systems. Journal of the Royal Statistical Society Series B 36 (1974) 192-236.
18. Tierney L: Markov chains for exploring posterior distributions. Annals of Statistics 22 (1994) 1701-1762.
19. Ferretti JJ, McShan WM, Ajdic D, Savic DJ, Savic G, Lyon K, Primeaux C, Sezate S, Suvorov AN, Kenton S et al: Complete genome sequence of an M1 strain of Streptococcus pyogenes. Proc Natl Acad Sci U S A 98 (2001) 4658-4663.
20. Tettelin H, Masignani V, Cieslewicz MJ, Eisen JA, Peterson S, Wessels MR, Paulsen IT, Nelson KE, Margarit I, Read TD et al: Complete genome sequence and comparative genomic analysis of an emerging human pathogen, serotype V Streptococcus agalactiae. Proc Natl Acad Sci U S A 99 (2002) 12391-12396.
21. Tettelin H, Nelson KE, Paulsen IT, Eisen JA, Read TD, Peterson S, Heidelberg J, DeBoy RT, Haft DH, Dodson RJ et al: Complete genome sequence of a virulent isolate of Streptococcus pneumoniae. Science 293 (2001) 498-506.
22. Ajdic D, McShan WM, McLaughlin RE, Savic G, Chang J, Carson MB, Primeaux C, Tian R, Kenton S, Jia H et al: Genome sequence of Streptococcus mutans UA159, a cariogenic dental pathogen. Proc Natl Acad Sci U S A 99 (2002) 14434-14439.
23. Smoot JC, Barbian KD, Van Gompel JJ, Smoot LM, Chaussee MS, Sylva GL, Sturdevant DE, Ricklefs SM, Porcella SF, Parkins LD et al: Genome sequence and comparative microarray analysis of serotype M18 group A Streptococcus strains associated with acute rheumatic fever outbreaks. Proc Natl Acad Sci U S A 99 (2002) 4668-4673.
24. Ferretti JJ, Ajdic D, McShan WM: Comparative genomics of streptococcal species. Indian J Med Res 119 (2004) Suppl 1-6.
25. Tatusov RL, Koonin EV, Lipman DJ: A genomic perspective on protein families. Science 1997, 278 (1997) 631-637.
26. Tatusov RL, Natale DA, Garkavtsev IV, Tatusova TA, Shankavaram UT, Rao BS, Kiryutin B, Galperin MY, Fedorova ND, Koonin EV: The COG database: new developments in phylogenetic classification of proteins from complete genomes. Nucleic Acids Res 29 (2001) 22-28.
27. Rogozin IB, Makarova KS, Murvai J, Czabarka E, Wolf YI, Tatusov RL, Szekely LA, Koonin EV: Connected gene neighborhoods in prokaryotic genomes. Nucleic Acids Res 30 (2002) 2212-2223.
28. Omelchenko MV, Makarova KS, Wolf YI, Rogozin IB, Koonin EV: Evolution of mosaic operons by horizontal gene transfer and gene displacement in situ. Genome Biol 4 (2003) R55.
29. Hampson, S, McLysaght, A, Gaut, BS, Baldi, PF: LineUp: Statistical Detection of Chromosomal Homology with Application to Plant Comparative Genomics. Genome Research 13 (2003) 999-1010.
30. Durand, D, Sankoff, D: Tests for Gene Clustering. Journal of Computational Biology. 10 (2003) 453-482.
31. Guijo MI, Patte J, del Mar Campos M, Louarn JM, Rebollo JE: Localized Remodeling of the Escherichia coli Chromosome. The patchwork of segments refractory and tolerant to inversion near the replication terminus. Genetics 157 (2001) 1413-1423.
32. Ajana, Y., Lefebvre, J. F., Tillier, E., El-Mabrouk, N.: Exploring the set of all minimal sequences of reversals - An application to test the replication-directed reversal hypothesis. Second International Workshop, Algorithms in Bioinformatics (WABI 2002), LNCS 2452, R. Guigo and D. Gusfield eds. (2002) 300-315.
33. Lefebvre JF, El-Mabrouk N, Tillier ER, Sankoff D: Detection and validation of single gene inversions. Bioinformatics 19, Suppl. 1, special issue, 11th International Conference on Intelligent Systems for Molecular Biology (2003) 190-196.
34. Tesler G: GRIMM: genome rearrangements web server. Bioinformatics 18 (2002) 492-493.
35. Bourque G, Pevzner PA: Genome-scale evolution: reconstructing gene orders in the ancestral species. Genome Res 12 (2002) 26-36.
36. Deng W, Burland V, Plunkett G 3rd, Boutin A, Mayhew GF, Liss P, Perna NT, Rose DJ, Mau B, Zhou S, Schwartz DC, Fetherston JD, Lindler LE, Brubaker RR, Plano GV, Straley SC, McDonough KA, Nilles ML, Matson JS, Blattner FR, Perry R: Genome sequence of Yersinia pestis KIM. J Bacteriol. 184 (2002) 4601-4611.