Run Probability of High-Order Seed Patterns and its Applications to Finding Good Transition Seeds

Abstract

Transition seeds exhibit a good tradeofi between sensitivity and speciflcity for homology search in both coding and non-coding regions. But, identifying good transition seeds is extremely hard. We study the hit probability of high-order seed patterns. Based on our theoretical results, we propose an e‐cient method for ranking transition seeds for seed design.