dc.contributor.author | Shi, Xiaomeng | |
dc.contributor.author | Lun, Desmond S. | |
dc.contributor.author | Medard, Muriel | |
dc.contributor.author | Koetter, Ralf | |
dc.contributor.author | Meldrim, James C. | |
dc.contributor.author | Barry, Andrew James | |
dc.date.accessioned | 2011-04-01T16:36:51Z | |
dc.date.available | 2011-04-01T16:36:51Z | |
dc.date.issued | 2010-02 | |
dc.date.submitted | 2009-05 | |
dc.identifier.issn | 0018-9448 | |
dc.identifier.other | INSPEC Accession Number: 11152616 | |
dc.identifier.uri | http://hdl.handle.net/1721.1/62009 | |
dc.description.abstract | Automated estimation of DNA base-sequences is an important step in genomics and in many other emerging fields in biological and medical sciences. Current automated sequencers process single strands only. To improve the utility of existing technologies, we propose to mix two independent strands prior to electrophoresis, and base-call jointly by applying the sum-product algorithm on factor graphs. We first present a statistical model for DNA sequencing data and examine the model parameters. A practical heuristic is then proposed to estimate the peaks, which are then separated into two source sequences (Major/Minor) by passing messages on a factor graph. Simulation results show that joint base-calling can provide less accurate but valid results for the minor. The algorithm presented provides a basis for future investigation of joint sequencing techniques. | en_US |
dc.description.sponsorship | National Science Foundation (U.S.) (Grant CCR-0325496) | en_US |
dc.language.iso | en_US | |
dc.publisher | Institute of Electrical and Electronics Engineers | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1109/TIT.2009.2037029 | en_US |
dc.rights | Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. | en_US |
dc.source | IEEE | en_US |
dc.title | Joint base-calling of Two DNA Sequences with Factor Graphs | en_US |
dc.type | Article | en_US |
dc.identifier.citation | Lun, D.S. et al., with Xiaomeng Shi. “Joint Base-Calling of Two DNA Sequences With Factor Graphs.” Information Theory, IEEE Transactions On 56.2 (2010) : 724-733. Copyright © 2010, IEEE | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | en_US |
dc.contributor.approver | Medard, Muriel | |
dc.contributor.mitauthor | Shi, Xiaomeng | |
dc.contributor.mitauthor | Medard, Muriel | |
dc.contributor.mitauthor | Barry, Andrew James | |
dc.relation.journal | IEEE transactions on information theory | en_US |
dc.eprint.version | Final published version | en_US |
dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
dspace.orderedauthors | Shi, Xiaomeng; Lun, Desmond S.; Medard, Muriel; Kotter, Ralf; Meldrim, James C.; Barry, Andrew J. | en |
dc.identifier.orcid | https://orcid.org/0000-0003-4059-407X | |
mit.license | PUBLISHER_POLICY | en_US |
mit.metadata.status | Complete | |