{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,4]],"date-time":"2024-08-04T08:38:13Z","timestamp":1722760693903},"reference-count":23,"publisher":"Oxford University Press (OUP)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,1,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Pairwise local alignment is an indispensable tool for molecular biologists. In real time (i.e. in about 1 s), ALP (Ascending Ladder Program) calculates the E-values for protein\u2013protein or DNA\u2013DNA local alignments of random sequences, for arbitrary substitution score matrix, gap costs and letter abundances; and FALP (Frameshift Ascending Ladder Program) performs a similar task, although more slowly, for frameshifting DNA-protein alignments.<\/jats:p>\n               <jats:p>Availability and implementation: To permit other C++ programmers to implement the computational efficiencies in ALP and FALP directly within their own programs, C++ source codes are available in the public domain at http:\/\/go.usa.gov\/3GTSW under \u2018ALP\u2019 and \u2018FALP\u2019, along with the standalone programs ALP and FALP.<\/jats:p>\n               <jats:p>Contact: \u00a0spouge@nih.gov<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btv575","type":"journal-article","created":{"date-parts":[[2015,10,2]],"date-time":"2015-10-02T01:44:04Z","timestamp":1443750244000},"page":"304-305","source":"Crossref","is-referenced-by-count":7,"title":["ALP &amp; FALP: C++ libraries for pairwise local alignment <i>E<\/i>-values"],"prefix":"10.1093","volume":"32","author":[{"given":"Sergey","family":"Sheetlin","sequence":"first","affiliation":[{"name":"1 National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, MD 20894, USA and"}]},{"given":"Yonil","family":"Park","sequence":"additional","affiliation":[{"name":"1 National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, MD 20894, USA and"}]},{"given":"Martin C.","family":"Frith","sequence":"additional","affiliation":[{"name":"2 Computational Biology Research Center, National Institute of Advanced Industrial Science and Technology, Koto-ku, Tokyo 135-0064, Japan"}]},{"given":"John L.","family":"Spouge","sequence":"additional","affiliation":[{"name":"1 National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, MD 20894, USA and"}]}],"member":"286","published-online":{"date-parts":[[2015,10,1]]},"reference":[{"key":"2023020110282948000_btv575-B1","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1093\/nar\/29.2.351","article-title":"The estimation of statistical parameters for local alignment score distributions","volume":"29","author":"Altschul","year":"2001","journal-title":"Nucleic Acids Res."},{"key":"2023020110282948000_btv575-B2","doi-asserted-by":"crossref","first-page":"1236","DOI":"10.1214\/aop\/1176992808","article-title":"Critical phenomena in sequence matching","volume":"13","author":"Arratia","year":"1985","journal-title":"Ann. Prob."},{"key":"2023020110282948000_btv575-B3","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1016\/j.crvi.2005.02.002","article-title":"Construction of non-symmetric substitution matrices derived from proteomes with biased amino acid distributions","volume":"328","author":"Bastien","year":"2005","journal-title":"C R Biol."},{"key":"2023020110282948000_btv575-B4","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1038\/nmeth.3176","article-title":"Fast and sensitive protein alignment using DIAMOND","volume":"12","author":"Buchfink","year":"2015","journal-title":"Nat. Methods."},{"key":"2023020110282948000_btv575-B5","first-page":"115","article-title":"Scoring pairwise genomic sequence alignments, Pac","author":"Chiaromonte","year":"2002","journal-title":"Symp. Biocomput."},{"key":"2023020110282948000_btv575-B6","first-page":"205","article-title":"A new generation of homology search tools based on probabilistic inference","volume":"23","author":"Eddy","year":"2009","journal-title":"Genome Inform."},{"key":"2023020110282948000_btv575-B7","doi-asserted-by":"crossref","first-page":"2460","DOI":"10.1093\/bioinformatics\/btq461","article-title":"Search and clustering orders of magnitude faster than BLAST","volume":"26","author":"Edgar","year":"2010","journal-title":"Bioinformatics"},{"key":"2023020110282948000_btv575-B8","doi-asserted-by":"crossref","first-page":"e23","DOI":"10.1093\/nar\/gkq1212","article-title":"A new repeat-masking method enables specific detection of homologous sequences","volume":"39","author":"Frith","year":"2011","journal-title":"Nucleic Acids Res."},{"key":"2023020110282948000_btv575-B9","doi-asserted-by":"crossref","first-page":"e100","DOI":"10.1093\/nar\/gks275","article-title":"A mostly traditional approach improves alignment of bisulfite-converted DNA","volume":"40","author":"Frith","year":"2012","journal-title":"Nucleic Acids Res."},{"key":"2023020110282948000_btv575-B10","author":"Harris","year":"2007"},{"key":"2023020110282948000_btv575-B11","doi-asserted-by":"crossref","first-page":"i349","DOI":"10.1093\/bioinformatics\/btu439","article-title":"Lambda: the local aligner for massive biological data","volume":"30","author":"Hauswedell","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020110282948000_btv575-B12","doi-asserted-by":"crossref","first-page":"2264","DOI":"10.1073\/pnas.87.6.2264","article-title":"Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes","volume":"87","author":"Karlin","year":"1990","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020110282948000_btv575-B13","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1101\/gr.113985.110","article-title":"Adaptive seeds tame genomic sequence comparison","volume":"21","author":"Kielbasa","year":"2011","journal-title":"Genome Res."},{"key":"2023020110282948000_btv575-B14","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1186\/1756-0500-4-296","article-title":"Protein sequence alignment with family-specific amino acid similarity matrices","volume":"4","author":"Kuznetsov","year":"2011","journal-title":"BMC Res. Notes."},{"key":"2023020110282948000_btv575-B15","doi-asserted-by":"crossref","first-page":"W540","DOI":"10.1093\/nar\/gki478","article-title":"YASS: enhancing the sensitivity of DNA similarity search","volume":"33","author":"Noe","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023020110282948000_btv575-B16","doi-asserted-by":"crossref","first-page":"6664","DOI":"10.1093\/nar\/gkn635","article-title":"Genome bias influences amino acid choices: analysis of amino acid substitution and re-compilation of substitution matrices exclusive to an AT-biased genome","volume":"36","author":"Paila","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023020110282948000_btv575-B17","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1186\/1756-0500-5-286","article-title":"New finite-size correction for local alignment score distributions","volume":"5","author":"Park","year":"2012","journal-title":"BMC Res. Notes"},{"key":"2023020110282948000_btv575-B18","doi-asserted-by":"crossref","first-page":"3697","DOI":"10.1214\/08-AOS663","article-title":"Estimating the gumbel scale parameter for local alignment of random sequences by importance sampling with stopping Times","volume":"37","author":"Park","year":"2009","journal-title":"Ann. Stat."},{"key":"2023020110282948000_btv575-B19","doi-asserted-by":"crossref","first-page":"3575","DOI":"10.1093\/bioinformatics\/btu576","article-title":"Frameshift alignment: statistics and post-genomic applications","volume":"30","author":"Sheetlin","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020110282948000_btv575-B20","doi-asserted-by":"crossref","first-page":"W24","DOI":"10.1093\/nar\/gkv317","article-title":"SANSparallel: interactive homology search against Uniprot","volume":"43","author":"Somervuo","year":"2015","journal-title":"Nucleic Acids Res."},{"key":"2023020110282948000_btv575-B21","doi-asserted-by":"crossref","first-page":"1183","DOI":"10.1093\/bioinformatics\/btu780","article-title":"Faster sequence homology searches by clustering subsequences","volume":"31","author":"Suzuki","year":"2015","journal-title":"Bioinformatics"},{"key":"2023020110282948000_btv575-B22","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1093\/bioinformatics\/btt694","article-title":"Revisiting amino acid substitution matrices for identifying distantly related proteins","volume":"30","author":"Yamada","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020110282948000_btv575-B23","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1093\/bioinformatics\/btr595","article-title":"RAPSearch2: a fast and memory-efficient protein similarity search tool for next-generation sequencing data","volume":"28","author":"Zhao","year":"2012","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/2\/304\/49016622\/bioinformatics_32_2_304.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/2\/304\/49016622\/bioinformatics_32_2_304.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T21:38:14Z","timestamp":1675287494000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/32\/2\/304\/1744607"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10,1]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,1,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btv575","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2016,1,15]]},"published":{"date-parts":[[2015,10,1]]}}}