New, improved, and practical k-stem sequence similarity measures for probe design

J Comput Biol. 2008 Jun;15(5):525-34. doi: 10.1089/cmb.2007.0208.


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.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Base Pairing
  • Base Sequence
  • DNA, Single-Stranded / chemistry*
  • Nucleic Acid Conformation
  • Oligonucleotide Probes / chemistry*
  • Sequence Alignment
  • Sequence Analysis, Protein / methods


  • DNA, Single-Stranded
  • Oligonucleotide Probes