Degenerate primer selection algorithms Conference Paper
| Authors: | Sharma, D.; Balla, S.; Rajasekaran, S.; DiGirolamo, N. |
| Title: | Degenerate primer selection algorithms |
| Conference Title: | IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, 2009. CIBCB '09 |
| Abstract: | The multiplex polymerase chain reaction (MP-PCR) is a quick and inexpensive technique in molecular biology for amplifying multiple DNA loci in a single Polymerase Chain Reaction (PCR). One of the criteria to achieve highly specific reaction products is to keep the concentration of the amplification primers low. In research, the dilemma associated with primer minimization for MP-PCR reactions has been formulated as the Multiple Degenerate Primer Selection Problem (MDPSP). MDPSP is related to the earlier Degenerate Primer Design (DPD) problem that has proven to be NP-complete. This paper formulates a new, so far, unexplored variant, the Multiple Degenerate Primer Selection Problem with Errors (MDPSPE) and introduces new algorithms for solving this new version. Furthermore, we implement an exact algorithm, DPS-HDR for solving the earlier MDPSP and compare the algorithm's performance on randomly generated data sets with DPS-HD, thus far the most efficient algorithm for solving MDPSP introduced in [2]. We expect to reduce the execution time of the algorithm in comparison to DPS-HD. © 2009 IEEE. |
| Keywords: | polymerase chain reaction; algorithms; artificial intelligence; amplification; nucleic acids; polymerization; molecular biology; bioinformatics; biochemistry; concentration of; data sets; degenerate primers; efficient algorithm; exact algorithms; execution time; np complete; pcr reactions; reaction products; selection problems; dynamic positioning |
| Journal Title | IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, 2009. CIBCB '09 |
| Conference Dates: | 2009 Mar 30-Apr 2 |
| Conference Location: | Nashville, TN |
| ISBN: | 978-1-4244-2756-7 |
| Publisher: | IEEE |
| Date Published: | 2009-05-15 |
| Start Page: | 155 |
| End Page: | 162 |
| Language: | English |
| DOI: | 10.1109/CIBCB.2009.4925722 |
| PROVIDER: | scopus |
| DOI/URL: | |
| Notes: | --- - 2009 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB 2009 - Proceedings - "Export Date: 30 November 2010" - "Art. No.: 4925722" - "Source: Scopus" |
