Optimizing the Salmon Algorithm for the construction of DNA error-correcting codes
DNA error correcting codes over the edit metric can be used to correct sequencing errors. The codewords may be used as embeddable markers that allow one to track the origin of sequence data. The Salmon Algorithm is a search meta-heuristic inspired by the behaviour of salmon swimming upstream to spaw...
Saved in:
| Published in | 2011 Symposium on Computational Intelligence in Bioinformatics and Computational Biology pp. 1 - 7 |
|---|---|
| Main Authors | , |
| Format | Conference Proceeding |
| Language | English |
| Published |
IEEE
01.04.2011
|
| Subjects | |
| Online Access | Get full text |
| ISBN | 9781424498963 1424498961 |
| DOI | 10.1109/CIBCB.2011.5948476 |
Cover
| Abstract | DNA error correcting codes over the edit metric can be used to correct sequencing errors. The codewords may be used as embeddable markers that allow one to track the origin of sequence data. The Salmon Algorithm is a search meta-heuristic inspired by the behaviour of salmon swimming upstream to spawn. This algorithm consists of a number of parameters, which we tune for the purpose of constructing DNA error correcting codes with a large number of codewords. Using this algorithm, several best known code sizes are improved. Construction of codes obeying biological restrictions is also discussed and the use of the Salmon Algorithm for this purpose is demonstrated. |
|---|---|
| AbstractList | DNA error correcting codes over the edit metric can be used to correct sequencing errors. The codewords may be used as embeddable markers that allow one to track the origin of sequence data. The Salmon Algorithm is a search meta-heuristic inspired by the behaviour of salmon swimming upstream to spawn. This algorithm consists of a number of parameters, which we tune for the purpose of constructing DNA error correcting codes with a large number of codewords. Using this algorithm, several best known code sizes are improved. Construction of codes obeying biological restrictions is also discussed and the use of the Salmon Algorithm for this purpose is demonstrated. |
| Author | Orth, J. Houghten, S. |
| Author_xml | – sequence: 1 givenname: J. surname: Orth fullname: Orth, J. email: jo05bi@brocku.ca organization: Dept. of Comput. Sci., Brock Univ., St. Catharines, ON, Canada – sequence: 2 givenname: S. surname: Houghten fullname: Houghten, S. email: houghten@brocku.ca organization: Dept. of Comput. Sci., Brock Univ., St. Catharines, ON, Canada |
| BookMark | eNo1kM1OwzAQhI0ACVryAnDJCySsE8c_xzQUqFRRCXrgVsXJujVK4soJB3h6LChzWe18q5F2ZuRicAMSckshpRTUfbVaVIs0A0rTQjHJBD8jM8oyxpRU4v2cRErI_53nVyQaxw8I4lwBiGvyujlOtrffdtjH0wHjt7rr3RCX3d55Ox362Dj_Cxo3jJP_bCYbsDPxw0sZo_fOJ43zHoMfEhrX4nhDLk3djRid5pxsH5fb6jlZb55WVblOrIIpyQXVTFPgUGhpgPFModCF4SxTRQZgWqYRsQlvahStRC2BC55zSQtseJHPyd1frA1nu6O3fe2_dqcW8h8sflJ6 |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/CIBCB.2011.5948476 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE Xplore (NTUSG) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISBN | 142449897X 1424498953 9781424498970 9781424498956 |
| EndPage | 7 |
| ExternalDocumentID | 5948476 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IK 6IL 6IN AAJGR AAWTH ADFMO ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK IEGSK IERZE OCL RIE RIL |
| ID | FETCH-LOGICAL-i90t-371b4b10605b8f04629e7b5f64295200fd4beeec110be7d8eb8067636815ec653 |
| IEDL.DBID | RIE |
| ISBN | 9781424498963 1424498961 |
| IngestDate | Wed Aug 27 02:59:59 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i90t-371b4b10605b8f04629e7b5f64295200fd4beeec110be7d8eb8067636815ec653 |
| PageCount | 7 |
| ParticipantIDs | ieee_primary_5948476 |
| PublicationCentury | 2000 |
| PublicationDate | 2011-April |
| PublicationDateYYYYMMDD | 2011-04-01 |
| PublicationDate_xml | – month: 04 year: 2011 text: 2011-April |
| PublicationDecade | 2010 |
| PublicationTitle | 2011 Symposium on Computational Intelligence in Bioinformatics and Computational Biology |
| PublicationTitleAbbrev | CIBCB |
| PublicationYear | 2011 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0000669007 |
| Score | 1.4864786 |
| Snippet | DNA error correcting codes over the edit metric can be used to correct sequencing errors. The codewords may be used as embeddable markers that allow one to... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1 |
| SubjectTerms | Algorithm design and analysis Biological information theory Computer science Error correction codes Genetic algorithms Tuning |
| Title | Optimizing the Salmon Algorithm for the construction of DNA error-correcting codes |
| URI | https://ieeexplore.ieee.org/document/5948476 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LTwIxEG6Akyd8YHynB48W2Ee77RFQgiagUUy4EfpSIrBmXS78eqf7gGg8eNtXNu2kO_N1dr5vELr2AQPIgHpE-3xGQj_yiYw4JdYC-vCE0IFyfOfhiA1ew4cJnVTQzZYLY4zJis9M0x1m__J1rNYuVdZy0iJhxKqoGnGWc7W2-RQInQLiXcndElwwr5R0Ks6DkjTTFq3efbfXzRU8i7f-aK-SRZd-HQ3LceVFJR_NdSqbavNLsvG_A99HjR2PDz9tI9QBqpjVIaqXjRxw8V0foedHcBzL-QYewgAI8ctsAasTdxZvcTJP35cYkG12Q8U7wVkcW3w76mCTJHFClOvyoVwNNXYs-a8GGvfvxr0BKZotkLlop-BnPBlK2B-2qeTWMVaFiSS1sD0RTpnJ6lDCtBQYT5pIcyM5xDkWMO5RoxgNjlFtFa_MCcLWicQpFQAyDEPJtIj0TFFmAuZpCw7mFB05C00_czmNaWGcs78vn6O9PI3rimUuUA0maS4BB6TyKlsA33MMrbU |
| linkProvider | IEEE |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8JAEN4gHvSECsa3e_BogdLdbfcIKAEFNIqJN8K-lAjU1HLh1zvbB0TjwVtfaXYn25lvp_N9g9BVAzCA8KjrqEYwcUjDbzjCD6hjDKAPl3PlSct3HgxZ94XcvdLXArpec2G01knxma7aw-Rfvgrl0qbKalZahPhsC21TQghN2VrrjAoETw4RL2dv8YAzNxd1ys69nDZT57V2r9VupRqe2Xt_NFhJ4kunhAb5yNKyko_qMhZVufol2vjfoe-hyobJhx_XMWofFfTiAJXyVg44-7LL6OkBXMd8uoKHMEBC_DyZwfrEzdlbGE3j9zkGbJvckOFGchaHBt8Mm1hHURg50vb5kLaKGlue_FcFjTq3o3bXydotOFNej8HTuIII2CHWqQiM5axy7QtqYIPCrTaTUUTAtCQYT2hfBVoEEOmYxwKXasmod4iKi3ChjxA2ViZOSg-wISGCKe6riaRMe8xVBlzMMSpbC40_U0GNcWack78vX6Kd7mjQH_d7w_tTtJsmdW3pzBkqwoT1OaCCWFwki-Ebv0WxAg |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2011+Symposium+on+Computational+Intelligence+in+Bioinformatics+and+Computational+Biology&rft.atitle=Optimizing+the+Salmon+Algorithm+for+the+construction+of+DNA+error-correcting+codes&rft.au=Orth%2C+J.&rft.au=Houghten%2C+S.&rft.date=2011-04-01&rft.pub=IEEE&rft.isbn=9781424498963&rft.spage=1&rft.epage=7&rft_id=info:doi/10.1109%2FCIBCB.2011.5948476&rft.externalDocID=5948476 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424498963/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424498963/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424498963/sc.gif&client=summon&freeimage=true |