Refined repetitive sequence searches utilizing a fast hash function and cross species information retrievals

BMC Bioinformatics

Volumn 6, Issue , 2005, Pages

  Reneker, Jeff ^a,b   Shyu, Chi Ren ^a,b  

^a University of Missouri   (United States)

^b UNIVERSITY OF MISSOURI   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIAL PATHOGENS; BIOMEDICAL RESEARCH; CODING SEQUENCES; HELICOBACTER PYLORI STRAINS; REPEAT SEQUENCES; SEARCH ALGORITHMS; SEQUENCE LENGTHS; VIRULENCE FACTORS;

BACTERIA; DNA; EXPERIMENTS; GENES; HASH FUNCTIONS; INFORMATION RETRIEVAL; LEARNING ALGORITHMS; NEURODEGENERATIVE DISEASES; YEAST;

DNA SEQUENCES;

REPETITIVE DNA;

ARTICLE; BINDING SITE; CHROMOSOME; CORRELATION ANALYSIS; DINUCLEOTIDE REPEAT; DNA SEQUENCE; GENETIC ALGORITHM; GENETIC DATABASE; GENOME; HELICOBACTER PYLORI; HUMAN; INFORMATION RETRIEVAL; NONHUMAN; SPECIES DIFFERENCE; ALGORITHM; ANIMAL; BIOLOGY; COMPUTER INTERFACE; COMPUTER LANGUAGE; COMPUTER PROGRAM; DATA BASE; DNA MICROARRAY; FACTUAL DATABASE; GENE EXPRESSION PROFILING; GENETICS; HAEMOPHILUS INFLUENZAE; NUCLEOTIDE REPEAT; NUCLEOTIDE SEQUENCE; PROCEDURES; PROMOTER REGION; SEQUENCE ALIGNMENT;

ATAXIA; BACTERIA (MICROORGANISMS); HELICOBACTER PYLORI;

ALGORITHMS; ANIMALS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASE MANAGEMENT SYSTEMS; DATABASES, FACTUAL; DATABASES, GENETIC; GENE EXPRESSION PROFILING; GENOME; HAEMOPHILUS INFLUENZAE; HELICOBACTER PYLORI; HUMANS; INFORMATION STORAGE AND RETRIEVAL; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PROGRAMMING LANGUAGES; PROMOTER REGIONS, GENETIC; REPETITIVE SEQUENCES, NUCLEIC ACID; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE; SPECIES SPECIFICITY; USER-COMPUTER INTERFACE;

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

References (22)

1. Benson G: Tandem repeat finder: a program to analyze DNA sequences. Nucleic Acids Research 1999, 27:573-580.
2. Adebiyi E, Jiang T, Kaufmann M: An efficient algorithm for finding short approximate non-tandem repeats. Bioinformatics 2001, 17:S5-S12.
3. Landau G, Schmidt J, Sokol D: An algorithm for approximate tandem repeats. Journal of Computational Biology 2001, 8:1-18.
4. Castelo A, Martins W, Gao G: TROLL - Tandem Repeat Occurrence Locator. Bioinformatics 2002, 18:634-636.
5. Kolpakov R, Bana G, Kucherov G: mreps: efficient and flexible detection of tandem repeats in DNA. Nucleic Acids Research 2003, 31:3672-3678.
6. Altschul S, Gish W, Miller W, Myers E, Lipman D: Basic local alignment search tool. Journal of Molecular Biology 1990, 215:403-410.
7. Gusfield D: Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology Cambridge, UK: Cambridge University Press; 1997.
8. Hauth A, Joseph D: Beyond tandem repeats: complex pattern structures and distant regions of similarity. Bioinformatics 2002, 18:S31-S37.
9. Altschul S, Madden T, Schaffer A, Zhang J, Zhang Z, Miller W, Lipman D: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research 1997, 25:3389-3402.
10. Ning Z, Cox A, Mullikin J: SSAHA: A Fast Search Method for Large DNA Databases. Genome Research 2001, 11:1725-1729.
11. Baeza-Yates R, Ribeiro-Neto B: Modern Information Retrieval New York, NY: ACM Press; 1999.
12. Kent WJ: BLAT - the BLAST-like alignment tool. Genome Research 2002, 12(4):656-664.
13. Califano A, Rigoutsos I: FLASH: A fast look-up algorithm for string homology. Proceedings of the 1st International Conference on Intelligent Systems for Molecular Biology, Bethesda, MD 1993:353-359.
14. Rigoutsos I, Floratos A: Combinatorial pattern discovery in biological sequences: the TEIRESAIS algorithm. Bioinformatics 1998, 14(1):55-67.
15. Ogawa N, DeRisi J, Brown P: New Components of a System for Phosphate Accumulation and Polyphosphate Metabolism in Saccharomyces cerevisiae Revealed by Genomic Expression Analysis. Molecular Biology Cell 2000, 12:4309-4321.
16. Advanced Content Match Engine for Sequences (ACMES) [http://acmes.rnet.missouri.edu/]
17. Reneker J, Shyu CR, Zeng P, Polacco JC, Gassmann W: ACMES: fast multiple-genome searches for short repeat sequences with concurrent cross-species information retrieval. Nucleic Acids Research 2004:W649-53.
18. Salaün L, Linz B, Suerbaum S, Saunders N: The diversity within an expanded and redefined repertoire of phase-variable genes in Helicobacter pylori. Microbiology 2004, 150:817-830.
19. Hood D, Deadman M, Jennings M, Bisercic M, Fleischmann R, Venter C, Moxon R: DNA repeats identify novel virulence genes in Haemophilus influenzae. Proceedings of the National Academy of Science 1996, 93(20):11121-11125.
20. National Center for Biotechnology Information (NCBI) [ftp://ftp.ncbi.nih.gov/genomes/]
21. National Center for Biotechnology Information (NCBI) BLAST database [ftp://ftp.ncbi.nlm.nih.gov/blast/db/FASTA/human_genomic.gz]
22. Gene Ontology (GO) Consortium [http://www.geneontology.org/]