Genome comparison without alignment using shortest unique substrings

BMC Bioinformatics

Volumn 6, Issue , 2005, Pages

  Haubold, Bernhard ^a   Pierstorff, Nora ^b   Möller, Friedrich ^c   Wiehe, Thomas ^b  

^a UNIVERSITY OF APPLIED SCIENCES   (Germany)

^b UNIVERSITY OF COLOGNE   (Germany)

^c FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL EXPRESSIONS; ARBITRARY SAMPLES; CAENORHABDITIS ELEGANS; GENOME COMPARISON; NUCLEOTIDE SEQUENCES; NULL DISTRIBUTION; SEQUENCE COMPARISONS; STAPHYLOCOCCUS AUREUS;

ALIGNMENT; BACTERIA; C (PROGRAMMING LANGUAGE); MAMMALS; MOLECULAR BIOLOGY;

GENES;

CYTOSINE; DNA; GUANINE;

ANALYTIC METHOD; ARTICLE; AUTOSOME; BACTERIAL GENOME; BACTERIAL STRAIN; CAENORHABDITIS ELEGANS; CONTROLLED STUDY; DNA CONTENT; DNA FLANKING REGION; DNA SEQUENCE; GENE CLUSTER; GENE EXPRESSION; GENE NUMBER; HUMAN; MOUSE; NONHUMAN; NUCLEOTIDE SEQUENCE; NULL ALLELE; PHYLOGENETIC TREE; PROBABILITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STAPHYLOCOCCUS AUREUS; ALGORITHM; ANIMAL; BIOLOGY; CHEMISTRY; COMPUTER PROGRAM; GENETIC DATABASE; GENOME; GENOMICS; HUMAN GENOME; METABOLISM; MOLECULAR GENETICS; PROCEDURES; PROTEIN DATABASE; SPECIES DIFFERENCE; STATISTICAL MODEL;

CAENORHABDITIS ELEGANS; STAPHYLOCOCCUS AUREUS;

ALGORITHMS; ANIMALS; BASE SEQUENCE; CAENORHABDITIS ELEGANS; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; DATABASES, PROTEIN; DNA; GENOME; GENOME, HUMAN; GENOMICS; HUMANS; MICE; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; PROBABILITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SOFTWARE; SPECIES SPECIFICITY; STAPHYLOCOCCUS AUREUS;

EID: 25444513996     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-6-123     Document Type: Article

References (13)

1. Needleman SB, Wunsch CD: A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology 1970, 48:443-453.
2. Smith TF, Waterman MS: Identification of common molecular subsequences. Journal of Molecular Biology 1981, 147:195-197.
3. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic local alignment search tool. Journal of Molecular Biology 1990, 215:403-410.
4. Gusfield D: Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge: Cambridge University Press 1997.
5. The C elegans Sequencing Consortium: Genome sequence of the nematode C. elegans: a platform for investigating biology. Science 1998, 282:2012-2018.
6. International Human Genome Sequencing Consortium: Initial sequencing and analysis of the human genome. Nature 2001, 409:860-921.
7. Holden MT, Feil EJ, Lindsay JA, Peacock SJ, Day NP, Enright MC, Foster TJ, Moore CE, Hurst L, Atkin R, Barron A, Bason N, Bentley SD, Chillingworth C, Chillingworth T, Churcher C, Clark L, Corton C, Cronin A, Doggett J, Dowd L, Feltwell T, Hance Z, Harris B, Hauser H, Holroyd S, Jagels K, James KD, Lennard N, Line A, Mayes R, Moule S, Mungall K, Ormond D, Quail MA, Rabbinowitsch E, Rutherford K, Sanders M, Sharp S, Simmonds M, Stevens K, Whitehead S, Barrell BG, Spratt BG, Parkhill J: Complete genomes of two clinical Staphylococcus aureus strains: evidence for the rapid evolution of virulence and drug resistance. Proc. Natl. Acad. Sci. U.S.A. 2004, 101:9786-9791.
8. Haubold B, Wiehe T: Comparative genomics: methods and applications. Naturwissenschaften 2004, 91:405-421.
9. Cormen TH, Leiserson CE, Rivest RL, Stein C: Introduction to Algorithms. The MIT Press 2001.
10. Mouse Genome Sequencing Consortium: Initial sequencing and comparative analysis of the mouse genome. Nature 2002, 420:520-561.
11. Fraser CM, Gocayne JD, White O, Adams MD, Clayton RA, Fleischmann RD, Bult CJ, Kerlavage AR, Sutton GG, Kelley JM, Fritchman JL, Weidman JF, Small KV, Sandusky M, Fuhrmann JL, Nguyen DT, Utterback T, Saudek DM, Phillips CA, Merrick JM, Tomb J, Dougherty BA, Bott KF, Hu PC, Lucier TS, Peterson SN, Smith HO, Venter JC: The minimal gene complement of Mycoplasma genitalium. Science 1995, 270:397-403.
12. Baba T, Takeuchi F, Kuroda M, Yuzawa H, Aoki K, Oguchi A, Nagai Y, Iwama N, Asano K, Naimi T, Kuroda H, Cui L, Yamamoto K, Hiramatsu K: Genome and virulence determinants of high virulence community-acquiredMRSA. Lancet. 2002, 359:1819-1827.
13. Kuroda M, Ohta T, Uchiyama I, Baba T, Yuzawa H, Kobayashi I, Cui L, Oguchi A, Aoki K, Nagai Y, Lian J, Ito T, Kanamori M, Matsumaru H, Maruyama A, Murakami H, Hosoyama A, Mizutani-Ui Y, Takahashi NK, Sawano T, Inoue R, Kaito C, Sekimizu K, Hirakawa H, Kuhara S, Goto S, Yabuzaki J, Kanehisa M, Yamashita A, Oshima K, Furuya K, Yoshino C, Shiba T, Hattori M, Ogasawara N, Hayashi H, Hiramatsu K: Whole genome sequencing of meticillin-resistant Staphylococcus aureus. Lancet. 2001, 357:1225-1240.