Open AccessRUN PROBABILITY OF HIGH-ORDER SEED PATTERNS AND ITS APPLICATIONS TO FINDING GOOD TRANSITION SEEDS
Author(s) -
Jialiang Yang,
Louxin Zhang
Publication year - 2007
Publication title -
citeseer x (the pennsylvania state university)
Language(s) - English
Resource type - Conference proceedings
DOI - 10.1142/9781848161092_0015
Subject(s) - order (exchange) , transition (genetics) , computer science , biology , economics , gene , biochemistry , finance
Transition seeds exhibit a good tradeoff between sensitivity and specificity 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 efficient method for ranking transition seeds for seed design.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom