Bioinformatics · 2004 · 15 citations · 15 references
Life SciencesBioinformaticsBiologyComparative GenomicsGenomicsSequence AnalysisGenome AlignmentPairwise AlignmentSequence AlignmentSequence Similarity SearchComputational Alignment AlgorithmsHomologous Sequence ComparisonNucleotide Sequence SearchSequence ComparisonSequence Homology DetectionSequence SimilaritySequence Similarity ScoringWord Model
MOTIVATION: Studies of efficient and sensitive sequence comparison methods are driven by a need to find homologous regions of weak similarity between large genomes. RESULTS: We describe an improved method for finding similar regions between two sets of DNA sequences. The new method generalizes existing methods by locating word matches between sequences under two or more word models and extending word matches into high-scoring segment pairs (HSPs). The method is implemented as a computer program named DDS2. Experimental results show that DDS2 can find more HSPs by using several word models than by using one word model. AVAILABILITY: The DDS2 program is freely available for academic use in binary code form at http://bioinformatics.iastate.edu/aat/align/align.html and in source code form from the corresponding author.
15
Basic local alignment search tool
Stephen F. Altschul, Warren Gish, Webb Miller et al. · Journal of Molecular Biology · 1990 · 94.5K citations
Basic Local Alignment Search Tool
Stephen F. Altschul · Journal of Molecular Biology · 1990 · 13.9K citations
<tt>BLAT</tt>—The <tt>BLAST</tt>-Like Alignment Tool
W. James Kent · Genome Research · 2002 · 8.4K citations · Full text