{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T15:39:31Z","timestamp":1778600371578,"version":"3.51.4"},"reference-count":15,"publisher":"Oxford University Press (OUP)","issue":"13","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":1201,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/3.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: The importance of fast and affordable DNA sequencing methods for current day life sciences, medicine and biotechnology is hard to overstate. A major player is Ion Torrent, a pyrosequencing-like technology which produces flowgrams \u2013 sequences of incorporation values \u2013 which are converted into nucleotide sequences by a base-calling algorithm. Because of its exploitation of ubiquitous semiconductor technology and innovation in chemistry, Ion Torrent has been gaining popularity since its debut in 2011. Despite the advantages, however, Ion Torrent read accuracy remains a significant concern.<\/jats:p>\n               <jats:p>Results: We present FlowgramFixer, a new algorithm for converting flowgrams into reads. Our key observation is that the incorporation signals of neighboring flows, even after normalization and phase correction, carry considerable mutual information and are important in making the correct base-call. We therefore propose that base-calling of flowgrams should be done on a read-wide level, rather than one flow at a time. We show that this can be done in linear-time by combining a state machine with a Viterbi algorithm to find the nucleotide sequence that maximizes the likelihood of the observed flowgram. FlowgramFixer is applicable to any flowgram-based sequencing platform. We demonstrate FlowgramFixer\u2019s superior performance on Ion Torrent Escherichia coli data, with a 4.8% improvement in the number of high-quality mapped reads and a 7.1% improvement in the number of uniquely mappable reads.<\/jats:p>\n               <jats:p>Availability: Binaries and source code of FlowgramFixer are freely available at: http:\/\/www.cs.tau.ac.il\/~davidgo5\/flowgramfixer.html.<\/jats:p>\n               <jats:p>Contact: davidgo5@post.tau.ac.il<\/jats:p>","DOI":"10.1093\/bioinformatics\/btt212","type":"journal-article","created":{"date-parts":[[2013,6,27]],"date-time":"2013-06-27T05:33:26Z","timestamp":1372311206000},"page":"i344-i351","source":"Crossref","is-referenced-by-count":21,"title":["Using state machines to model the Ion Torrent sequencing process and to improve read error rates"],"prefix":"10.1093","volume":"29","author":[{"given":"David","family":"Golan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Medvedev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2013,6,19]]},"reference":[{"key":"2023062614331678100_btt212-B1","doi-asserted-by":"crossref","first-page":"i420","DOI":"10.1093\/bioinformatics\/btq365","article-title":"Characteristics of 454 pyrosequencing data\u2014enabling realistic simulation with flowsim","volume":"26","author":"Balzer","year":"2010","journal-title":"Bioinformatics"},{"key":"2023062614331678100_btt212-B2","doi-asserted-by":"crossref","first-page":"1554","DOI":"10.1214\/aoms\/1177699147","article-title":"Statistical inference for probabilistic functions of finite state markov chains","volume":"37","author":"Baum","year":"1966","journal-title":"Ann. Math. Stat."},{"key":"2023062614331678100_btt212-B3","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1186\/1471-2105-13-303","article-title":"Improved base-calling and quality scores for 454 sequencing based on a Hurdle Poisson model","volume":"13","author":"Beuf","year":"2012","journal-title":"BMC Bioinformatics"},{"key":"2023062614331678100_btt212-B4","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids","author":"Durbin","year":"1998"},{"key":"2023062614331678100_btt212-B5","doi-asserted-by":"crossref","first-page":"1023","DOI":"10.1038\/nbt.2412","article-title":"The battle for sequencing supremacy","volume":"30","author":"Eisenstein","year":"2012","journal-title":"Nat. Biotechnol."},{"key":"2023062614331678100_btt212-B6","volume-title":"Introduction to Automata Theory, Languages and Computation","author":"Hopcroft","year":"1979"},{"key":"2023062614331678100_btt212-B7","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1038\/nmeth.1923","article-title":"Fast gapped-read alignment with Bowtie 2","volume":"9","author":"Langmead","year":"2012","journal-title":"Nat. Methods"},{"key":"2023062614331678100_btt212-B8","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1093\/bib\/bbq077","article-title":"Base-calling for next-generation sequencing platforms","volume":"12","author":"Ledergerber","year":"2011","journal-title":"Brief. Bioinform."},{"key":"2023062614331678100_btt212-B9","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1186\/1471-2105-12-293","article-title":"FAAST: flow-space assisted alignment search tool","volume":"12","author":"Lysholm","year":"2011","journal-title":"BMC Bioinformatics"},{"key":"2023062614331678100_btt212-B10","doi-asserted-by":"crossref","first-page":"3397","DOI":"10.1002\/elps.201200424","article-title":"Progress in Ion Torrent semiconductor chip based sequencing","volume":"33","author":"Merriman","year":"2012","journal-title":"Electrophoresis"},{"key":"2023062614331678100_btt212-B11","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1186\/1471-2164-13-341","article-title":"A tale of three next generation sequencing platforms: comparison of Ion Torrent, Pacific Biosciences and Illumina MiSeq sequencers","volume":"13","author":"Quail","year":"2012","journal-title":"BMC Genomics"},{"key":"2023062614331678100_btt212-B12","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1186\/1471-2105-12-38","article-title":"Removing noise from pyrosequenced amplicons","volume":"12","author":"Quince","year":"2011","journal-title":"BMC Bioinformatics"},{"key":"2023062614331678100_btt212-B13","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1038\/nmeth.1172","article-title":"Pyrobayes: an improved base caller for SNP discovery in pyrosequences","volume":"5","author":"Quinlan","year":"2008","journal-title":"Nat. Methods"},{"key":"2023062614331678100_btt212-B14","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1038\/nature10242","article-title":"An integrated semiconductor device enabling non-optical genome sequencing","volume":"275","author":"Rothberg","year":"2011","journal-title":"Nature"},{"key":"2023062614331678100_btt212-B15","first-page":"75","article-title":"A probabilistic model for small RNA flowgram matching","volume-title":"Pacific Symposium on Biocomputing","author":"Vacic","year":"2008"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/13\/i344\/50705108\/bioinformatics_29_13_i344.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/13\/i344\/50705108\/bioinformatics_29_13_i344.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,26]],"date-time":"2023-06-26T15:34:07Z","timestamp":1687793647000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/29\/13\/i344\/188472"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,19]]},"references-count":15,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2013,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btt212","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2013,7]]},"published":{"date-parts":[[2013,6,19]]}}}