Abstract
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.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of 6th Asia-Pacific Bioinformatics Conference, APBC 2008 |
| Pages | 123-132 |
| Number of pages | 10 |
| State | Published - 2008 |
| Externally published | Yes |
| Event | 6th Asia-Pacific Bioinformatics Conference, APBC 2008 - Kyoto, Japan Duration: 14 Jan 2008 → 17 Jan 2008 |
Publication series
| Name | Series on Advances in Bioinformatics and Computational Biology |
|---|---|
| Volume | 6 |
| ISSN (Print) | 1751-6404 |
Conference
| Conference | 6th Asia-Pacific Bioinformatics Conference, APBC 2008 |
|---|---|
| Country/Territory | Japan |
| City | Kyoto |
| Period | 14/01/08 → 17/01/08 |
Keywords
- High-order seed pattern
- Run statistics
- Sensitivity analysis
- Transition seed