Provably sensitive indexing strategies for biosequence similarity search

Proceedings of the Annual International Conference on Computational Molecular Biology, RECOMB

Volumn , Issue , 2002, Pages 90-99

  Buhler, Jeremy ^a  

^a WASHINGTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATABASE SYSTEMS; FUNCTIONS;

BIOSEQUENCE SIMILARITY SEARCH; HAMMING SPACE; SCORE SIMULATION;

HEURISTIC METHODS;

EID: 0036374335     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/565196.565208     Document Type: Conference Paper

References (23)

1. Gapped BLAST and PSI-BLAST: A new generation of protein database search programs
2. Complexity of minimum biclique decomposition of bipartite graphs
3. The complete genome sequence of Escherichia coli K-12
4. Efficient large-scale sequence comparison by locality-sensitive hashing
5. Search algorithms for biosequences using random projection
6. Finding motifs using random projections
7. Sublinear expected time approximate string matching and biological applications
8. A model of evolutionary change in proteins
9. Similarity search in high dimensions via hashing
10. DNA sequence of both chromosomes of the cholera pathogen Vibrio cholerae
11. Amino acid substitution matrices from protein blocks
12. Approximate nearest neighbors: Towards removing the curse of dimensionality
13. PatternHunter: Faster and more sensitive homology search
14. Multiple filtration and approximate pattern matching
15. FLASH: A fast look-up algorithm for string homology
16. PipMaker - a web server for aligning two genomic DNA sequences
17. Identification of common molecular subsequences
18. Improved sensitivity of nucleic acid database searches using application-specific scoring matrices
19. The COG database: New developments in phylogenetic classifications of proteins from complete genomes
20. Structure, organization, and polymorphism of murine and human T-cell receptor α and β chain gene families
21. Statistics of local complexity in amino acid sequences and sequence databases