{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T06:14:09Z","timestamp":1773641649559,"version":"3.50.1"},"reference-count":42,"publisher":"Oxford University Press (OUP)","issue":"17","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":772,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/3.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Next-generation sequencing technologies produce unprecedented amounts of data, leading to completely new research fields. One of these is metagenomics, the study of large-size DNA samples containing a multitude of diverse organisms. A key problem in metagenomics is to functionally and taxonomically classify the sequenced DNA, to which end the well-known BLAST program is usually used. But BLAST has dramatic resource requirements at metagenomic scales of data, imposing a high financial or technical burden on the researcher. Multiple attempts have been made to overcome these limitations and present a viable alternative to BLAST.<\/jats:p>\n               <jats:p>Results: In this work we present Lambda, our own alternative for BLAST in the context of sequence classification. In our tests, Lambda often outperforms the best tools at reproducing BLAST\u2019s results and is the fastest compared with the current state of the art at comparable levels of sensitivity.<\/jats:p>\n               <jats:p>Availability and implementation: Lambda was implemented in the SeqAn open-source C++ library for sequence analysis and is publicly available for download at http:\/\/www.seqan.de\/projects\/lambda.<\/jats:p>\n               <jats:p>Contact: \u00a0hannes.hauswedell@fu-berlin.de<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu439","type":"journal-article","created":{"date-parts":[[2014,8,26]],"date-time":"2014-08-26T11:23:57Z","timestamp":1409052237000},"page":"i349-i355","source":"Crossref","is-referenced-by-count":70,"title":["Lambda: the local aligner for massive biological data"],"prefix":"10.1093","volume":"30","author":[{"given":"Hannes","family":"Hauswedell","sequence":"first","affiliation":[{"name":"Department of Mathematics and Computer Science, Freie Universit\u00e4t Berlin, Takustr. 9, 14195 Berlin, Germany"}]},{"given":"Jochen","family":"Singer","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, Freie Universit\u00e4t Berlin, Takustr. 9, 14195 Berlin, Germany"}]},{"given":"Knut","family":"Reinert","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, Freie Universit\u00e4t Berlin, Takustr. 9, 14195 Berlin, Germany"}]}],"member":"286","published-online":{"date-parts":[[2014,8,22]]},"reference":[{"key":"2023012711525740300_btu439-B1","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","article-title":"Basic local alignment search tool","volume":"215","author":"Altschul","year":"1990","journal-title":"J. Mol. Bio."},{"key":"2023012711525740300_btu439-B2","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1016\/S0076-6879(96)66029-7","article-title":"Local alignment statistics","volume":"266","author":"Altschul","year":"1996","journal-title":"Methods Enzymol."},{"key":"2023012711525740300_btu439-B3","doi-asserted-by":"crossref","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","article-title":"Gapped BLAST and PSI-BLAST: a new generation of protein database search programs","volume":"25","author":"Altschul","year":"1997","journal-title":"Nucleic Acids Res."},{"key":"2023012711525740300_btu439-B4","doi-asserted-by":"crossref","first-page":"5101","DOI":"10.1111\/j.1742-4658.2005.04945.x","article-title":"Protein database searches using compositionally adjusted substitution matrices","volume":"272","author":"Altschul","year":"2005","journal-title":"FEBS J."},{"key":"2023012711525740300_btu439-B5","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1186\/1471-2105-10-6","article-title":"Automated alphabet reduction for protein datasets","volume":"10","author":"Bacardit","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"2023012711525740300_btu439-B6","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1186\/1471-2105-13-92","article-title":"A comparative evaluation of sequence classification programs","volume":"13","author":"Bazinet","year":"2012","journal-title":"BMC Bioinformatics"},{"key":"2023012711525740300_btu439-B7","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1186\/1471-2105-10-421","article-title":"BLAST+: architecture and applications","volume":"10","author":"Camacho","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"2023012711525740300_btu439-B8","first-page":"481","article-title":"Aligning two sequences within a specified diagonal band","volume":"8","author":"Chao","year":"1992","journal-title":"CABIOS"},{"key":"2023012711525740300_btu439-B29","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/99.660313","article-title":"OpenMP: An Industry-Standard API for Shared-Memory Programming","volume":"5","author":"Dagum","year":"1998","journal-title":"IEEE Comput. Sci. Eng."},{"key":"2023012711525740300_btu439-B9","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1186\/1471-2105-9-11","article-title":"SeqAn An efficient, generic C++ library for sequence analysis","volume":"9","author":"D\u00f6ring","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023012711525740300_btu439-B10","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":"2023012711525740300_btu439-B11","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1186\/1754-6834-6-49","article-title":"Detailed analysis of metagenome datasets obtained from biogas-producing microbial communities residing in biogas reactors does not indicate the presence of putative pathogenic microorganisms","volume":"6","author":"Eikmeyer","year":"2013","journal-title":"Biotechnol. Biofuels"},{"key":"2023012711525740300_btu439-B12","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1093\/bioinformatics\/btp601","article-title":"MicroRazerS: rapid alignment of small RNA reads","volume":"26","author":"Emde","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012711525740300_btu439-B13","doi-asserted-by":"crossref","first-page":"e91","DOI":"10.1093\/nar\/gkr225","article-title":"Taxonomic classification of metagenomic shotgun sequences with CARMA3","volume":"39","author":"Gerlach","year":"2011","journal-title":"Nucleic Acids Res."},{"key":"2023012711525740300_btu439-B14","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":"1981","journal-title":"J. Mol. Bio."},{"key":"2023012711525740300_btu439-B15","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1145\/360825.360861","article-title":"A linear space algorithm for computing maximal common subsequences","volume":"18","author":"Hirschberg","year":"1975","journal-title":"Commun. ACM"},{"key":"2023012711525740300_btu439-B16","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1093\/bioinformatics\/btt254","article-title":"A poor man\u2019s blastx\u2014high-throughput metagenomic protein database search using pauda","volume":"30","author":"Huson","year":"2013","journal-title":"Bioinformatics"},{"key":"2023012711525740300_btu439-B17","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1101\/gr.5969107","article-title":"MEGAN analysis of metagenomic data","volume":"17","author":"Huson","year":"2007","journal-title":"Genome Res."},{"issue":"Suppl. 9","key":"2023012711525740300_btu439-B18","doi-asserted-by":"crossref","first-page":"S15","DOI":"10.1186\/1471-2105-12-S9-S15","article-title":"STELLAR: fast and exact local alignments","volume":"12","author":"Kehr","year":"2011","journal-title":"BMC Bioinformatics"},{"key":"2023012711525740300_btu439-B19","first-page":"656","article-title":"BLAT\u2013the BLAST-like alignment tool","volume":"12","author":"Kent","year":"2002","journal-title":"Genome Res."},{"key":"2023012711525740300_btu439-B20","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1093\/bioinformatics\/bts417","article-title":"SANS: high-throughput retrieval of protein sequences allowing 50% mismatches","volume":"28","author":"Koskinen","year":"2012","journal-title":"Bioinformatics"},{"key":"2023012711525740300_btu439-B21","doi-asserted-by":"crossref","first-page":"2230","DOI":"10.1093\/nar\/gkn038","article-title":"Phylogenetic classification of short environmental DNA fragments","volume":"36","author":"Krause","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023012711525740300_btu439-B22","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1186\/1471-2180-11-103","article-title":"Comparative fecal metagenomics unveils unique functional capacity of the swine gut","volume":"11","author":"Lamendella","year":"2011","journal-title":"BMC Microbiol."},{"key":"2023012711525740300_btu439-B23","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":"2023012711525740300_btu439-B24","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1093\/protein\/gzg044","article-title":"Reduction of protein sequence complexity by residue grouping","volume":"16","author":"Li","year":"2003","journal-title":"Protein Eng."},{"key":"2023012711525740300_btu439-B25","doi-asserted-by":"crossref","DOI":"10.1155\/2012\/251364","article-title":"Comparison of next-generation sequencing systems","author":"Liu","year":"2012","journal-title":"J. Biomed. Biotechnol."},{"key":"2023012711525740300_btu439-B26","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1038\/nature10576","article-title":"Metagenomic analysis of a permafrost microbial community reveals a rapid response to thaw","volume":"480","author":"Mackelprang","year":"2011","journal-title":"Nature"},{"key":"2023012711525740300_btu439-B27","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1093\/protein\/13.3.149","article-title":"Simplified amino acid alphabets for protein fold recognition and implications for folding","volume":"13","author":"Murphy","year":"2000","journal-title":"Protein Eng."},{"key":"2023012711525740300_btu439-B28","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. Bio."},{"key":"2023012711525740300_btu439-B30","doi-asserted-by":"crossref","first-page":"976","DOI":"10.1126\/science.3043666","article-title":"Characterization of a helical protein designed from first principles","volume":"241","author":"Regan","year":"1988","journal-title":"Science"},{"key":"2023012711525740300_btu439-B31","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/BF01739483","article-title":"Degeneracy of the information contained in amino acid sequences: evidence from overlaid genes","volume":"13","author":"Sander","year":"1979","journal-title":"J. Mol. Evol."},{"key":"2023012711525740300_btu439-B32","doi-asserted-by":"crossref","first-page":"e78","DOI":"10.1093\/nar\/gkt005","article-title":"Fast and accurate read mapping with approximate seeds and multiple backtracking","volume":"41","author":"Siragusa","year":"2013","journal-title":"Nucleic Acids Res."},{"key":"2023012711525740300_btu439-B33","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":"2023012711525740300_btu439-B34","doi-asserted-by":"crossref","first-page":"1227","DOI":"10.1038\/ismej.2013.14","article-title":"Life in the dark: metagenomic evidence that a microbial slime community is driven by inorganic nitrogen metabolism","volume":"7","author":"Tetu","year":"2013","journal-title":"ISME J."},{"key":"2023012711525740300_btu439-B35","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1007\/BFb0029808","article-title":"Approximate string-matching over suffix trees","volume-title":"Combinatorial Pattern Matching, Vol. 684 of Lecture Notes in Computer Science","author":"Ukkonen","year":"1993"},{"key":"2023012711525740300_btu439-B36","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1126\/science.1093857","article-title":"Environmental genome shotgun sequencing of the sargasso sea","volume":"304","author":"Venter","year":"2004","journal-title":"Science"},{"key":"2023012711525740300_btu439-B37","doi-asserted-by":"crossref","first-page":"1646","DOI":"10.1101\/gr.088823.108","article-title":"RazerS\u2013fast read mapping with sensitivity control","volume":"19","author":"Weese","year":"2009","journal-title":"Genome Res."},{"key":"2023012711525740300_btu439-B38","doi-asserted-by":"crossref","first-page":"2592","DOI":"10.1093\/bioinformatics\/bts505","article-title":"RazerS 3: Faster, fully sensitive read mapping","volume":"28","author":"Weese","year":"2012","journal-title":"Bioinformatics"},{"key":"2023012711525740300_btu439-B39","doi-asserted-by":"crossref","first-page":"1453","DOI":"10.1128\/AEM.02181-07","article-title":"Metagenomics: read length matters","volume":"74","author":"Wommack","year":"2008","journal-title":"Appl. Environ. Microbiol."},{"key":"2023012711525740300_btu439-B40","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/0097-8485(93)85006-X","article-title":"Statistics of Local Complexity in Amino Acid Sequences and Sequence Databases","volume":"17","author":"Wootton","year":"1993","journal-title":"Comput. Chem."},{"key":"2023012711525740300_btu439-B41","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1186\/1471-2105-12-159","article-title":"RAPSearch: a fast protein similarity search tool for short reads","volume":"12","author":"Ye","year":"2011","journal-title":"BMC Bioinformatics"},{"key":"2023012711525740300_btu439-B42","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\/30\/17\/i349\/48927327\/bioinformatics_30_17_i349.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/17\/i349\/48927327\/bioinformatics_30_17_i349.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T12:16:47Z","timestamp":1674821807000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/30\/17\/i349\/199474"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,22]]},"references-count":42,"journal-issue":{"issue":"17","published-print":{"date-parts":[[2014,9,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu439","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2014,9,1]]},"published":{"date-parts":[[2014,8,22]]}}}