{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T11:01:15Z","timestamp":1770548475995,"version":"3.49.0"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,7,31]],"date-time":"2018-07-31T00:00:00Z","timestamp":1532995200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100002341","name":"Academy of Finland","doi-asserted-by":"crossref","award":["292589"],"award-info":[{"award-number":["292589"]}],"id":[{"id":"10.13039\/501100002341","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1186\/s12859-018-2290-3","type":"journal-article","created":{"date-parts":[[2018,7,31]],"date-time":"2018-07-31T12:40:28Z","timestamp":1533040828000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["TOPAZ: asymmetric suffix array neighbourhood search for massive protein databases"],"prefix":"10.1186","volume":"19","author":[{"given":"Alan","family":"Medlar","sequence":"first","affiliation":[]},{"given":"Liisa","family":"Holm","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,7,31]]},"reference":[{"issue":"W1","key":"2290_CR1","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1093\/nar\/gky350","volume":"46","author":"P T\u00f6r\u00f6nen","year":"2018","unstructured":"T\u00f6r\u00f6nen P, Medlar A, Holm L. PANNZER2: a rapid functional annotation web server. Nucleic Acids Res. 2018; 46(W1):84\u201388.","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"2290_CR2","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1186\/s12862-014-0235-7","volume":"14","author":"A Medlar","year":"2014","unstructured":"Medlar A, Aivelo T, L\u00f6ytynoja A. S\u00e9ance: Reference-based phylogenetic analysis for 18s rRNA studies. BMC Evol Biol. 2014; 14(1):235.","journal-title":"BMC Evol Biol"},{"issue":"W1","key":"2290_CR3","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1093\/nar\/gky359","volume":"46","author":"A Medlar","year":"2018","unstructured":"Medlar A, T\u00f6r\u00f6nen P, Holm L. AAI-profiler: fast proteome-wide exploratory analysis reveals taxonomic identity, misclassification and contamination. Nucleic Acids Res. 2018; 46(W1):479\u2013485.","journal-title":"Nucleic Acids Res"},{"issue":"4","key":"2290_CR4","doi-asserted-by":"publisher","first-page":"1126","DOI":"10.1093\/molbev\/msv333","volume":"33","author":"A Veidenberg","year":"2015","unstructured":"Veidenberg A, Medlar A, L\u00f6ytynoja A. Wasabi: An integrated platform for evolutionary sequence analysis and data visualization. Mol Biol Evol. 2015; 33(4):1126\u201330.","journal-title":"Mol Biol Evol"},{"issue":"11","key":"2290_CR5","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1186\/s13073-014-0114-2","volume":"6","author":"P-E Fournier","year":"2014","unstructured":"Fournier P-E, Dubourg G, Raoult D. Clinical detection and characterization of bacterial pathogens in the genomics era. Genome Med. 2014; 6(11):114.","journal-title":"Genome Med"},{"issue":"1","key":"2290_CR6","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1186\/1471-2105-10-421","volume":"10","author":"C Camacho","year":"2009","unstructured":"Camacho C, Coulouris G, Avagyan V, Ma N, Papadopoulos J, Bealer K, Madden TL. BLAST+: architecture and applications. BMC Bioinformatics. 2009; 10(1):421.","journal-title":"BMC Bioinformatics"},{"issue":"5","key":"2290_CR7","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1137\/0222058","volume":"22","author":"U Manber","year":"1993","unstructured":"Manber U, Myers G. Suffix arrays: A new method for on-line string searches. SIAM J Comput. 1993; 22(5):935\u201348.","journal-title":"SIAM J Comput"},{"key":"2290_CR8","volume-title":"Foundations of Computer Science, 2000. Proceedings. 41st Annual Symposium On","author":"P Ferragina","year":"2000","unstructured":"Ferragina P, Manzini G. Opportunistic data structures with applications. In: Foundations of Computer Science, 2000. Proceedings. 41st Annual Symposium On. Washington, DC: IEEE: 2000. p. 390\u20138."},{"key":"2290_CR9","unstructured":"Burrows M, Wheeler DJ. A block-sorting lossless data compression algorithm. 1994. Technical report 124, 1994, Digital Equipment Corporation, Palo Alto, CA."},{"issue":"18","key":"2290_CR10","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1093\/bioinformatics\/bts417","volume":"28","author":"JP Koskinen","year":"2012","unstructured":"Koskinen JP, Holm L. SANS: High-throughput retrieval of protein sequences allowing 50% mismatches. Bioinformatics. 2012; 28(18):438\u201343.","journal-title":"Bioinformatics"},{"issue":"W1","key":"2290_CR11","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1093\/nar\/gkv317","volume":"43","author":"P Somervuo","year":"2015","unstructured":"Somervuo P, Holm L. SANSparallel: Interactive homology search against Uniprot. Nucleic Acids Res. 2015; 43(W1):24\u201329.","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"2290_CR12","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1101\/gr.113985.110","volume":"21","author":"SM Kie\u0142basa","year":"2011","unstructured":"Kie\u0142basa SM, Wan R, Sato K, Horton P, Frith MC. Adaptive seeds tame genomic sequence comparison. Genome Res. 2011; 21(3):487\u201393.","journal-title":"Genome Res"},{"issue":"3","key":"2290_CR13","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1093\/protein\/13.3.149","volume":"13","author":"LR Murphy","year":"2000","unstructured":"Murphy LR, Wallqvist A, Levy RM. Simplified amino acid alphabets for protein fold recognition and implications for folding. Protein Eng. 2000; 13(3):149\u201352.","journal-title":"Protein Eng"},{"issue":"17","key":"2290_CR14","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1093\/bioinformatics\/btu439","volume":"30","author":"H Hauswedell","year":"2014","unstructured":"Hauswedell H, Singer J, Reinert K. Lambda: The local aligner for massive biological data. Bioinformatics. 2014; 30(17):349\u201355.","journal-title":"Bioinformatics"},{"issue":"3","key":"2290_CR15","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1093\/bioinformatics\/18.3.440","volume":"18","author":"B Ma","year":"2002","unstructured":"Ma B, Tromp J, Li M. PatternHunter: faster and more sensitive homology search. Bioinformatics. 2002; 18(3):440\u20135.","journal-title":"Bioinformatics"},{"issue":"1","key":"2290_CR16","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1038\/nmeth.3176","volume":"12","author":"B Buchfink","year":"2015","unstructured":"Buchfink B, Xie C, Huson DH. Fast and sensitive protein alignment using DIAMOND. Nat Methods. 2015; 12(1):59\u201360.","journal-title":"Nat Methods"},{"key":"2290_CR17","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2009","unstructured":"Cormen TH, Leiserson CE, Rivest RL, Stein C. Introduction to Algorithms. Cambridge: MIT press Cambridge; 2009."},{"key":"2290_CR18","doi-asserted-by":"publisher","first-page":"554","DOI":"10.1016\/S0076-6879(96)66035-2","volume":"266","author":"JC Wootton","year":"1996","unstructured":"Wootton JC, Federhen S. Analysis of compositionally biased regions in sequence databases. Methods Enzymol. 1996; 266:554\u201371.","journal-title":"Methods Enzymol"},{"issue":"3","key":"2290_CR19","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1109\/99.714603","volume":"5","author":"J Czyzyk","year":"1998","unstructured":"Czyzyk J, Mesnier MP, Mor\u00e9 JJ. The NEOS server. IEEE Comput Sci Eng. 1998; 5(3):68\u201375.","journal-title":"IEEE Comput Sci Eng"},{"issue":"12","key":"2290_CR20","doi-asserted-by":"publisher","first-page":"82138","DOI":"10.1371\/journal.pone.0082138","volume":"8","author":"M Zhao","year":"2013","unstructured":"Zhao M, Lee W-P, Garrison EP, Marth GT. SSW library: An SIMD Smith-Waterman C\/C++ library for use in genomic applications. PloS ONE. 2013; 8(12):82138.","journal-title":"PloS ONE"},{"issue":"2","key":"2290_CR21","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1093\/bioinformatics\/btq644","volume":"27","author":"PD Vouzis","year":"2010","unstructured":"Vouzis PD, Sahinidis NV. GPU-BLAST: Using graphics processors to accelerate protein sequence alignment. Bioinformatics. 2010; 27(2):182\u20138.","journal-title":"Bioinformatics"},{"issue":"4","key":"2290_CR22","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1093\/bioinformatics\/bts704","volume":"29","author":"A Medlar","year":"2012","unstructured":"Medlar A, G\u0142owacka D, Stanescu H, Bryson K, Kleta R. SwiftLink: Parallel MCMC linkage analysis using multicore CPU and GPU. Bioinformatics. 2012; 29(4):413\u20139.","journal-title":"Bioinformatics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-018-2290-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-018-2290-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-018-2290-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,19]],"date-time":"2020-05-19T22:37:59Z","timestamp":1589927879000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-018-2290-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,31]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["2290"],"URL":"https:\/\/doi.org\/10.1186\/s12859-018-2290-3","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,31]]},"assertion":[{"value":"1 May 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 July 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 July 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"278"}}