New, improved, and practical k-stem sequence similarity measures for probe design.
We define new measures of sequence similarity for oligonucleotide probe design. These new measures incorporate the nearest neighbor k-stem motifs in their definition, but can be efficiently computed by means of a bit-vector method. They are not as computationally costly as algorithms that predict nearest neighbor hybridization potential. Our new measures for sequence similarity correlate significantly better with nearest neighbor thermodynamic predictions than either BLAST or the standard edit or insertion-deletion defined similarities already in use in many different probe design applications.
Biomathematics Group, SUNY Geneseo, Geneseo, New York 14454, USA. macula@geneseo.edu
Anthony J
AJ
Macula
Alexander
A
Schliep
Morgan A
MA
Bishop
Thomas E
TE
Renz
D000465:Algorithms; D020029:Base Pairing; D001483:Base Sequence; D004277:DNA, Single-Stranded / Q000737:chemistry*; D009690:Nucleic Acid Conformation; D015345:Oligonucleotide Probes / Q000737:chemistry*; D016415:Sequence Alignment; D020539:Sequence Analysis, Protein / Q000379:methods
D004277:DNA, Single-Stranded; D015345:Oligonucleotide Probes