{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T07:32:07Z","timestamp":1774942327380,"version":"3.50.1"},"reference-count":19,"publisher":"Oxford University Press (OUP)","issue":"7","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":3144,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,4,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: The nucleotide sequencing process produces not only the sequence of nucleotides, but also associated quality values. Quality values provide valuable information, but are primarily used only for trimming sequences and generally ignored in subsequent analyses.<\/jats:p>\n               <jats:p>Results: This article describes how the scoring schemes of standard alignment algorithms can be modified to take into account quality values to produce improved alignments and statistically more accurate scores. A prototype implementation is also provided, and used to post-process a set of BLAST results. Quality-adjusted alignment is a natural extension of standard alignment methods, and can be implemented with only a small constant factor performance penalty. The method can also be applied to related methods including heuristic search algorithms like BLAST and FASTA.<\/jats:p>\n               <jats:p>Availability: Software is available at http:\/\/malde.org\/~ketil\/qaa.<\/jats:p>\n               <jats:p>Contact: \u00a0ketil.malde@imr.no<\/jats:p>\n               <jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btn052","type":"journal-article","created":{"date-parts":[[2008,2,24]],"date-time":"2008-02-24T19:00:08Z","timestamp":1203879608000},"page":"897-900","source":"Crossref","is-referenced-by-count":20,"title":["The effect of sequence quality on sequence alignment"],"prefix":"10.1093","volume":"24","author":[{"given":"Ketil","family":"Malde","sequence":"first","affiliation":[{"name":"Institute of Marine Research, Bergen, Norway"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2008,2,23]]},"reference":[{"key":"2023020209531341200_B1","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1016\/0022-2836(91)90193-A","article-title":"Amino acid substitution matrices from an information theoretic perspective","volume":"219","author":"Altschul","year":"1991","journal-title":"J. Mol. Biol"},{"key":"2023020209531341200_B2","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","article-title":"A basic local alignment search tool","volume":"215","author":"Altschul","year":"1990","journal-title":"J. Mol. Biol"},{"key":"2023020209531341200_B3","doi-asserted-by":"crossref","first-page":"1093","DOI":"10.1093\/bioinformatics\/17.12.1093","article-title":"DNA sequence quality trimming and vector removal","volume":"17","author":"Chou","year":"2001","journal-title":"Bioinformatics"},{"key":"2023020209531341200_B4","first-page":"345","volume-title":"A Model of Evolutionary Change in Proteins","author":"Dayhoff","year":"1978"},{"key":"2023020209531341200_B5","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1101\/gr.8.3.186","article-title":"Base-calling of automated sequencer traces using Phred. II. Error probabilities","volume":"8","author":"Ewing","year":"1998","journal-title":"Genome Res"},{"key":"2023020209531341200_B6","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1101\/gr.8.3.175","article-title":"Base-calling of automated sequencer traces using Phred. I. Accuracy asessment","volume":"8","author":"Ewing","year":"1998","journal-title":"Genome Res"},{"key":"2023020209531341200_B7","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","article-title":"An improved algorithm for matching biological sequences","volume":"162","author":"Gotoh","year":"1982","journal-title":"J. Mol. Biol"},{"key":"2023020209531341200_B8","article-title":"Phrap documentation","author":"Green","year":"1999"},{"key":"2023020209531341200_B9","first-page":"31","article-title":"Alignments of DNA and protein sequences containing framshift errors","volume":"12","author":"Guan","year":"1996","journal-title":"CABIOS \u2013 Comp. Appl. Biosci"},{"key":"2023020209531341200_B10","doi-asserted-by":"crossref","first-page":"868","DOI":"10.1101\/gr.9.9.868","article-title":"CAP3: a DNA sequence assembly program","volume":"9","author":"Huang","year":"1999","journal-title":"Genome Res"},{"key":"2023020209531341200_B11","doi-asserted-by":"crossref","first-page":"2444","DOI":"10.1073\/pnas.85.8.2444","article-title":"Improved tools for biological sequence comparison","volume":"85","author":"Lipman","year":"1988","journal-title":"Proc. Nat. Acad. of Sci. USA"},{"key":"2023020209531341200_B12","doi-asserted-by":"crossref","first-page":"2865","DOI":"10.1093\/bioinformatics\/bth302","article-title":"LUCY2: an interactive DNA sequence quality trimming and vector removal tool","volume":"20","author":"Li","year":"2004","journal-title":"Bioinformatics"},{"key":"2023020209531341200_B13","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1038\/70570","article-title":"A general approach to single-nucleotide polymorphism discovery","volume":"23","author":"Marth","year":"1999","journal-title":"Nat. Genet"},{"key":"2023020209531341200_B14","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","article-title":"A general method applicable to the search for similarities in the amino acid sequence of two proteins","volume":"48","author":"Needleman","year":"1970","journal-title":"J. Mol. Biol"},{"key":"2023020209531341200_B15","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1093\/bioinformatics\/btg034","article-title":"TIGR gene indices clustering tools (TGICL): a software system for fast clustering of large EST datasets","volume":"19","author":"Pertea","year":"2003","journal-title":"Bioinformatics"},{"key":"2023020209531341200_B16","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","article-title":"Identification of common molecular subsequences","volume":"147","author":"Smith","year":"1981","journal-title":"J. Mol. Biol"},{"key":"2023020209531341200_B17","volume-title":"The Staden Package","author":"Staden","year":"1998"},{"key":"2023020209531341200_B18","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/S1046-2023(05)80165-3","article-title":"Improved sensitivity of nucleic acid database searches using application-specific scoring matrices","volume":"3","author":"States","year":"1991","journal-title":"METHODS: A Companion Methods Enzymol"},{"key":"2023020209531341200_B19","doi-asserted-by":"crossref","first-page":"875","DOI":"10.1101\/gr.177901","article-title":"Basecalling with LifeTrace","volume":"11","author":"Walther","year":"2001","journal-title":"Genome Res"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/7\/897\/49046341\/bioinformatics_24_7_897.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/7\/897\/49046341\/bioinformatics_24_7_897.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T10:56:13Z","timestamp":1675335373000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/24\/7\/897\/296249"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,2,23]]},"references-count":19,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2008,4,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btn052","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2008,4,1]]},"published":{"date-parts":[[2008,2,23]]}}}