DOI | Trouver le DOI : https://doi.org/10.1109/TCBB.2014.2299815 |
---|
Auteur | Rechercher : Tulpan, D.1; Rechercher : Smith, D.H.; Rechercher : Montemanni, R. |
---|
Affiliation | - Conseil national de recherches du Canada. Technologies de l'information et des communications
|
---|
Format | Texte, Article |
---|
Sujet | Algorithms; Bioinformatics; DNA; Hamming distance; Melting point; Stochastic systems; Construction algorithms; DNA design; Linear codes; Post processing; Pre-processing; reverse-complement; Stochastic local searches; Thermodynamic calculations; Gene encoding |
---|
Résumé | Stochastic, meta-heuristic and linear construction algorithms for the design of DNA strands satisfying Hamming distance and reverse-complement constraints often use a GC-content constraint to pre-process the DNA strands. Since GC-content is a poor predictor of DNA strand hybridization strength the strands can be filtered by post-processing using thermodynamic calculations. An alternative approach is considered here, where the algorithms are modified to remove consideration of GC-content and rely on post-processing alone to obtain large sets of DNA strands with satisfactory melting temperatures. The two approaches (pre-processing GC-content and post-processing melting temperatures) are compared and are shown to be complementary when large DNA sets are desired. In particular, the second approach can give significant improvements when linear constructions are used. © 2014 IEEE. |
---|
Date de publication | 2014 |
---|
Dans | |
---|
Langue | anglais |
---|
Publications évaluées par des pairs | Oui |
---|
Numéro NPARC | 21272283 |
---|
Exporter la notice | Exporter en format RIS |
---|
Signaler une correction | Signaler une correction (s'ouvre dans un nouvel onglet) |
---|
Identificateur de l’enregistrement | 08003509-3572-42ca-8174-2df1254282e1 |
---|
Enregistrement créé | 2014-07-23 |
---|
Enregistrement modifié | 2020-04-22 |
---|