{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T03:44:03Z","timestamp":1761709443722,"version":"3.37.3"},"reference-count":59,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,5,2]],"date-time":"2018-05-02T00:00:00Z","timestamp":1525219200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"Chinese National Natural Science Foundation","doi-asserted-by":"crossref","award":["61472082"],"award-info":[{"award-number":["61472082"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Natural Science Foundation of Fujian Province of China","award":["2014J01220"],"award-info":[{"award-number":["2014J01220"]}]},{"name":"Scientific Research Innovation Team Construction Program of Fujian Normal University","award":["IRTL1702"],"award-info":[{"award-number":["IRTL1702"]}]}],"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-2155-9","type":"journal-article","created":{"date-parts":[[2018,5,1]],"date-time":"2018-05-01T23:29:57Z","timestamp":1525217397000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["SSAW: A new sequence similarity analysis method based on the stationary discrete wavelet transform"],"prefix":"10.1186","volume":"19","author":[{"given":"Jie","family":"Lin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing","family":"Wei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Donald","family":"Adjeroh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bing-Hua","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yue","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,5,2]]},"reference":[{"key":"2155_CR1","doi-asserted-by":"crossref","unstructured":"Gusfield D. Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology, 1st: Cambridge University Press; 1997.","DOI":"10.1017\/CBO9780511574931"},{"key":"2155_CR2","doi-asserted-by":"crossref","unstructured":"Adjeroh D, Bell T, Mukherjee A. The Burrows-Wheeler Transform:Data Compression, Suffix Arrays, and Pattern Matching, 1st: Springer Publishing Company; 2008.","DOI":"10.1007\/978-0-387-78909-5"},{"issue":"1","key":"2155_CR3","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1186\/s13059-017-1319-7","volume":"18","author":"A Zielezinski","year":"2017","unstructured":"Zielezinski A, Vinga S, Almeida J, Karlowski WM. Alignment-free sequence comparison: benefits, applications, and tools. Genome Biol. 2017; 18(1):186.","journal-title":"Genome Biol"},{"issue":"4","key":"2155_CR4","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1093\/bioinformatics\/btg005","volume":"19","author":"S Vinga","year":"2003","unstructured":"Vinga S, Almeida J. Alignment-free sequence comparison-a review. Bioinformatics. 2003; 19(4):513\u201323.","journal-title":"Bioinformatics"},{"key":"2155_CR5","doi-asserted-by":"crossref","unstructured":"Luczak BB, James BT, Girgis HZ. A survey and evaluations of histogram-based statistics in alignment-free sequence comparison. Briefings Bioinforma. 2017; online first bbx161.","DOI":"10.1093\/bib\/bbx161"},{"key":"2155_CR6","doi-asserted-by":"publisher","first-page":"10203","DOI":"10.1038\/srep10203","volume":"5","author":"D Pratas","year":"2015","unstructured":"Pratas D, Silva R. M, Pinho A. J, Ferreira PJSG. An alignment-free method to find and visualise rearrangements between pairs of DNA sequences. Sci Rep. 2015; 5:10203.","journal-title":"Sci Rep"},{"issue":"1","key":"2155_CR7","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1186\/s13015-016-0066-8","volume":"11","author":"H Guillaume","year":"2016","unstructured":"Guillaume H, Roland W, Jens S. Bloom filter trie: an alignment-free and reference-free data structure for pan-genome storage:. Algoritm Mole Biol. 2016; 11(1):3\u20139.","journal-title":"Algoritm Mole Biol"},{"issue":"6","key":"2155_CR8","first-page":"1","volume":"11","author":"C Pizzi","year":"2016","unstructured":"Pizzi C. Missmax: alignment-free sequence comparison with mismatches through filtering and heuristics. Algoritm Mol Biol. 2016; 11(6):1\u201310.","journal-title":"Algoritm Mol Biol"},{"issue":"8","key":"2155_CR9","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1186\/s12859-017-1658-0","volume":"18","author":"SV Thankachan","year":"2017","unstructured":"Thankachan SV, Chockalingam SP, Liu Y, Krishnan A, Aluru S. A greedy alignment-free distance estimator for phylogenetic inference. BMC Bioinformatics. 2017; 18(8):238.","journal-title":"BMC Bioinformatics"},{"key":"2155_CR10","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.jtbi.2017.06.002","volume":"427","author":"L He","year":"2017","unstructured":"He L, Li Y, Rong LH, Yau ST. A novel alignment-free vector method to cluster protein sequences. J Theor Biol. 2017; 427:41.","journal-title":"J Theor Biol"},{"key":"2155_CR11","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/j.jtbi.2017.04.027","volume":"424","author":"P Tripathi","year":"2017","unstructured":"Tripathi P, Pandey P. N. A novel alignment-free method to classify protein folding types by combining spectral graph clustering with Chou\u2019s pseudo amino acid composition. J Theor Biol. 2017; 424:49\u201354.","journal-title":"J Theor Biol"},{"issue":"1","key":"2155_CR12","doi-asserted-by":"publisher","first-page":"2537","DOI":"10.1038\/s41598-017-02487-5","volume":"7","author":"FD Pajuste","year":"2017","unstructured":"Pajuste FD, Kaplinski L, Mols M, Puurand T, Lepamets M, Remm M. Fastgt: an alignment-free method for calling common snvs directly from raw sequencing reads. Sci Reports. 2017; 7(1):2537.","journal-title":"Sci Reports"},{"key":"2155_CR13","doi-asserted-by":"publisher","first-page":"214","DOI":"10.3389\/fgene.2016.00214","volume":"7","author":"J Rudewicz","year":"2016","unstructured":"Rudewicz J, Soueidan H, Uricaru R, Bonnefoi H, Iggo R, Bergh J, Nikolski M. Micado - looking for mutations in targeted pacbio cancer data: An alignment-free method. Front Genet. 2016; 7:214.","journal-title":"Front Genet"},{"key":"2155_CR14","doi-asserted-by":"publisher","first-page":"30308","DOI":"10.1038\/srep30308","volume":"6","author":"Y Cong","year":"2016","unstructured":"Cong Y, Chan YB, Ragan MA. A novel alignment-free method for detection of lateral genetic transfer based on tf-idf. Sci Rep. 2016; 6:30308.","journal-title":"Sci Rep"},{"issue":"6","key":"2155_CR15","doi-asserted-by":"publisher","first-page":"1004985","DOI":"10.1371\/journal.pcbi.1004985","volume":"12","author":"R Bromberg","year":"2016","unstructured":"Bromberg R, Grishin N. V, Otwinowski Z. Phylogeny reconstruction with alignment-free method that corrects for horizontal gene transfer. Plos Comput Biol. 2016; 12(6):1004985.","journal-title":"Plos Comput Biol"},{"issue":"7","key":"2155_CR16","doi-asserted-by":"publisher","first-page":"0158897","DOI":"10.1371\/journal.pone.0158897","volume":"11","author":"MJ Brittnacher","year":"2016","unstructured":"Brittnacher MJ, Heltshe SL, Hayden HS, Radey MC, Weiss EJ, Damman CJ, Zisman TL, Suskind DL, Miller SI. Gutss: An alignment-free sequence comparison method for use in human intestinal microbiome and fecal microbiota transplantation analysis. PLos ONE. 2016; 11(7):0158897.","journal-title":"PLos ONE"},{"issue":"3","key":"2155_CR17","doi-asserted-by":"publisher","first-page":"1740001","DOI":"10.1142\/S0219720017400017","volume":"15","author":"DT Pham","year":"2017","unstructured":"Pham DT, Gao S, Phan V. An accurate and fast alignment-free method for profiling microbial communities. J Bioinforma Comput Biol. 2017; 15(3):1740001.","journal-title":"J Bioinforma Comput Biol"},{"key":"2155_CR18","doi-asserted-by":"crossref","unstructured":"Lin J, Adjeroh D. A, Jiang B. H, Jiang Y. K2 and k*2: Efficient alignment-free sequence similarity measurement based on kendall statistics. Bioinformatics. 2017;online first.","DOI":"10.1093\/bioinformatics\/btx809"},{"issue":"16","key":"2155_CR19","doi-asserted-by":"publisher","first-page":"2697","DOI":"10.1093\/bioinformatics\/btv170","volume":"31","author":"O. N Yaveroglu","year":"2015","unstructured":"Yaveroglu O. N, Milenkovic T, Przulj N. Proper evaluation of alignment-free network comparison methods. Bioinformatics. 2015; 31(16):2697\u2013704.","journal-title":"Bioinformatics"},{"key":"2155_CR20","doi-asserted-by":"publisher","first-page":"40712","DOI":"10.1038\/srep40712","volume":"7","author":"Z Qian","year":"2017","unstructured":"Qian Z, Jun S. R, Leuze M, Ussery D, Nookaew I. Viral phylogenomics using an alignment-free method: A three-step approach to determine optimal length of k-mer. Sci Rep. 2017; 7:40712.","journal-title":"Sci Rep"},{"issue":"2","key":"2155_CR21","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1089\/dna.2016.3532","volume":"36","author":"Y Li","year":"2017","unstructured":"Li Y, He L, He RL, Yau SS. Zika and flaviviruses phylogeny based on the alignment-free natural vector method. DNA Cell Biol. 2017; 36(2):109\u201316.","journal-title":"DNA Cell Biol"},{"issue":"1","key":"2155_CR22","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1093\/nar\/gkw904","volume":"45","author":"B Golia","year":"2017","unstructured":"Golia B, Moeller GK, Jankevicius G, Schmidt A, Hegele A, PreiBer J, Mai LT, Imhof A, Timinszky G. Alignment-free formula oligonucleotide frequency dissimilarity measure improves prediction of hosts from metagenomically-derived viral sequences. Nucleic Acids Res. 2017; 45(1):39\u201353.","journal-title":"Nucleic Acids Res"},{"issue":"2","key":"2155_CR23","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1364\/AO.55.000317","volume":"55","author":"MH Madsen","year":"2016","unstructured":"Madsen MH, Boher P, Hansen PE, J\u00f8rgensen JF. Alignment-free characterization of 2d gratings. Appl Opt. 2016; 55(2):317.","journal-title":"Appl Opt"},{"key":"2155_CR24","doi-asserted-by":"crossref","unstructured":"Sandhya M, Prasad MVNK. k-nearest neighborhood structure (k-nns) based alignment-free method for fingerprint template protection. In: International Conference on Biometrics: 2015. p. 386\u201393.","DOI":"10.1109\/ICB.2015.7139100"},{"issue":"6","key":"2155_CR25","doi-asserted-by":"publisher","first-page":"890","DOI":"10.1093\/bib\/bbt052","volume":"15","author":"O Bonhamcarter","year":"2014","unstructured":"Bonhamcarter O, Steele J, Bastola D. Alignment-free genetic sequence comparisons: a review of recent approaches by word analysis. Brief Bioinforma. 2014; 15(6):890\u2013905.","journal-title":"Brief Bioinforma"},{"issue":"3","key":"2155_CR26","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1093\/bib\/bbt068","volume":"15","author":"S Vinga","year":"2014","unstructured":"Vinga S. Information theory applications for biological sequence analysis. Brief Bioinforma. 2014; 15(3):376\u201389.","journal-title":"Brief Bioinforma"},{"issue":"2","key":"2155_CR27","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1093\/bioinformatics\/17.2.149","volume":"17","author":"M Li","year":"2001","unstructured":"Li M, Badger J, Chen X, Kwong S, Kearney P, Zhang H. An information-based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics. 2001; 17(2):149.","journal-title":"Bioinformatics"},{"issue":"11","key":"2155_CR28","doi-asserted-by":"publisher","first-page":"26779","DOI":"10.1371\/journal.pone.0026779","volume":"6","author":"Q Dai","year":"2011","unstructured":"Dai Q, Li L, Liu X, Yao Y, Zhao F, Zhang M. Integrating Overlapping structures and background information of words significantly improves biological sequence comparison. PLos ONE. 2011; 6(11):26779.","journal-title":"PLos ONE"},{"issue":"1","key":"2155_CR29","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1186\/1471-2105-9-48","volume":"9","author":"M Bauer","year":"2008","unstructured":"Bauer M, Schuster SM, Sayood K. The average mutual information profile as a genomic signature. BMC Bioinformatics. 2008; 9(1):48.","journal-title":"BMC Bioinformatics"},{"issue":"14","key":"2155_CR30","doi-asserted-by":"publisher","first-page":"5155","DOI":"10.1073\/pnas.83.14.5155","volume":"83","author":"BE Blaisdell","year":"1986","unstructured":"Blaisdell BE. A measure of the similarity of sets of sequences not requiring sequence alignment. Proc Natl Acad Sci USA. 1986; 83(14):5155\u20139.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"1","key":"2155_CR31","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1186\/1471-2105-13-174","volume":"13","author":"W Dan","year":"2012","unstructured":"Dan W, Jiang Q, Wei Y, Wang S. A novel hierarchical clustering algorithm for gene sequences. BMC Bioinformatics. 2012; 13(1):174.","journal-title":"BMC Bioinformatics"},{"issue":"1","key":"2155_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00239-003-2493-7","volume":"58","author":"J Qi","year":"2004","unstructured":"Qi J, Wang B, Hao B. I. Whole proteome prokaryote phylogeny without sequence alignment: A k-string composition approach. J Mole Evol. 2004; 58(1):1\u201311.","journal-title":"J Mole Evol"},{"issue":"18","key":"2155_CR33","doi-asserted-by":"publisher","first-page":"3455","DOI":"10.1093\/bioinformatics\/bth426","volume":"20","author":"T. D Pham","year":"2004","unstructured":"Pham T. D, Zuegg J. A probabilistic measure for alignment-free sequence comparison. Bioinformatics. 2004; 20(18):3455\u201361.","journal-title":"Bioinformatics"},{"issue":"4","key":"2155_CR34","doi-asserted-by":"publisher","first-page":"1431","DOI":"10.2307\/2533509","volume":"53","author":"TJ Wu","year":"1997","unstructured":"Wu TJ, Burke JP, Davison DB. A measure of dna sequence dissimilarity based on mahalanobis distance between frequencies of words. Biometrics. 1997; 53(4):1431.","journal-title":"Biometrics"},{"issue":"2","key":"2155_CR35","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1111\/j.0006-341X.2001.00441.x","volume":"57","author":"TJ Wu","year":"2001","unstructured":"Wu TJ, Hsieh YC, Li LA. Statistical measures of dna sequence dissimilarity under markov chain models of base composition. Biometrics. 2001; 57(2):441\u20138.","journal-title":"Biometrics"},{"key":"2155_CR36","doi-asserted-by":"crossref","unstructured":"Shi L, Huang H. DNA Sequences Analysis Based on Classifications of Nucleotide Bases. In: Affective Computing and Intelligent Interaction. 1st. Springer: 2012. p. 379\u201384.","DOI":"10.1007\/978-3-642-27866-2_45"},{"issue":"4","key":"2155_CR37","doi-asserted-by":"publisher","first-page":"458","DOI":"10.1016\/j.cplett.2005.08.011","volume":"413","author":"F Bai","year":"2005","unstructured":"Bai F, Wang T. A 2-d graphical representation of protein sequences based on nucleotide triplet codons. Chem Phys Lett. 2005; 413(4):458\u201362.","journal-title":"Chem Phys Lett"},{"issue":"14","key":"2155_CR38","doi-asserted-by":"publisher","first-page":"1991","DOI":"10.1093\/bioinformatics\/btu177","volume":"30","author":"CA Leimeister","year":"2014","unstructured":"Leimeister CA, Boden M, Horwege S, Lindner S, Morgenstern B. Fast alignment-free sequence comparison using spaced-word frequencies. Bioinformatics. 2014; 30(14):1991\u20139.","journal-title":"Bioinformatics"},{"issue":"1","key":"2155_CR39","first-page":"42","volume":"9","author":"M Comin","year":"2016","unstructured":"Comin M, Schimd M. Fast comparison of genomic and meta-genomic reads with alignment-free measures based on quality values. BMC Med Genet. 2016; 9(1):42\u201397.","journal-title":"BMC Med Genet"},{"issue":"3","key":"2155_CR40","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1093\/bib\/bbt070","volume":"15","author":"I Schwende","year":"2014","unstructured":"Schwende I, Pham TD. Pattern recognition and probabilistic measures in alignment-free sequence analysis. Brief Bioinforma. 2014; 15(3):354\u201368.","journal-title":"Brief Bioinforma"},{"issue":"4","key":"2155_CR41","doi-asserted-by":"publisher","first-page":"19163","DOI":"10.4238\/2015.December.29.26","volume":"14","author":"JP Bao","year":"2015","unstructured":"Bao JP, Yuan RY. A wavelet-based feature vector model for dna clustering. Gen Mole Res. 2015; 14(4):19163\u201372.","journal-title":"Gen Mole Res"},{"issue":"12","key":"2155_CR42","doi-asserted-by":"publisher","first-page":"1765","DOI":"10.1093\/bioinformatics\/btu095","volume":"30","author":"MI Pyatkov","year":"2014","unstructured":"Pyatkov MI, Pankratov AN. Sbars: fast creation of dotplots for dna sequences on different scales using ga-,gc-content. Bioinformatics. 2014; 30(12):1765\u20136.","journal-title":"Bioinformatics"},{"issue":"2","key":"2155_CR43","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1093\/bioinformatics\/7.2.143","volume":"7","author":"EA Cheever","year":"1991","unstructured":"Cheever EA, Overton GC, Searls DB. Fast fourier transform-based correlation of dna sequences using complex plane encoding. Bioinformatics. 1991; 7(2):143\u201354.","journal-title":"Bioinformatics"},{"issue":"2","key":"2155_CR44","doi-asserted-by":"publisher","first-page":"33","DOI":"10.4236\/cmb.2016.62003","volume":"6","author":"J Pal","year":"2016","unstructured":"Pal J, Ghosh S, Maji B, Bhattacharya DK. Use of fft in protein sequence comparison under their binary representations. Comput Mole Biosci. 2016; 6(2):33\u201340.","journal-title":"Comput Mole Biosci"},{"issue":"9","key":"2155_CR45","doi-asserted-by":"publisher","first-page":"1145","DOI":"10.1093\/bioinformatics\/btq102","volume":"26","author":"MG Grabherr","year":"2010","unstructured":"Grabherr MG, Russell P, Meyer M, Mauceli E, Alf\u00f6ldi J, Di PF, Lindblad-Toh K. Genome-wide synteny through highly sensitive sequence alignment: Satsuma. Bioinformatics. 2010; 26(9):1145\u201351.","journal-title":"Bioinformatics"},{"issue":"2","key":"2155_CR46","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1883612.1883613","volume":"43","author":"P Chaovalit","year":"2011","unstructured":"Chaovalit P, Gangopadhyay A, Karabatis G, Chen Z. Discrete wavelet transform-based time series analysis and mining. ACM Comput Surv. 2011; 43(2):1\u201337.","journal-title":"ACM Comput Surv"},{"issue":"2","key":"2155_CR47","doi-asserted-by":"publisher","first-page":"1828","DOI":"10.1103\/PhysRevE.53.1828","volume":"53","author":"AA Tsonis","year":"1996","unstructured":"Tsonis AA, Kumar P. Wavelet analysis of dna sequences. Phys Rev E. 1996; 53(2):1828.","journal-title":"Phys Rev E"},{"issue":"7","key":"2155_CR48","doi-asserted-by":"publisher","first-page":"1289","DOI":"10.1089\/cmb.2006.13.1289","volume":"13","author":"AD Haimovich","year":"2006","unstructured":"Haimovich AD, Byrne B, Ramaswamy R, Welsh WJ. Wavelet analysis of dna walks. J Comput Biol. 2006; 13(7):1289\u201398.","journal-title":"J Comput Biol"},{"issue":"8","key":"2155_CR49","doi-asserted-by":"publisher","first-page":"1151","DOI":"10.1093\/bioinformatics\/bts108","volume":"28","author":"L Nanni","year":"2012","unstructured":"Nanni L, Brahnam S, Lumini A. Combining multiple approaches for gene microarray classification. Bioinformatics. 2012; 28(8):1151\u20137.","journal-title":"Bioinformatics"},{"issue":"1","key":"2155_CR50","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1186\/1471-2105-12-430","volume":"12","author":"O Abbasi","year":"2011","unstructured":"Abbasi O, Rostami A, Karimian G. Identification of exonic regions in dna sequences using cross-correlation and noise suppression by discrete wavelet transform. BMC Bioinformatics. 2011; 12(1):430.","journal-title":"BMC Bioinformatics"},{"key":"2155_CR51","unstructured":"Padole M. C. Dimensionality reduction of dna sequences using wavelet transforms. In: World Congress : Applied Computing Conference: 2013. p. p145\u201352."},{"issue":"6","key":"2155_CR52","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.1109\/TITB.2009.2032332","volume":"13","author":"EI Athanasiadis","year":"2009","unstructured":"Athanasiadis EI, Cavouras DA, Glotsos DT, Georgiadis PV, Kalatzis IK, Nikiforidis GC. Segmentation of complementary dna microarray images by wavelet-based markov random field model. IEEE Trans Inform Technol Biomed. 2009; 13(6):1068\u201374.","journal-title":"IEEE Trans Inform Technol Biomed"},{"key":"2155_CR53","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/j.ndteint.2016.04.006","volume":"83","author":"C Yang","year":"2016","unstructured":"Yang C, Liu P, Yin G, Jiang H, Li X. Defect detection in magnetic tile images based on stationary wavelet transform. NDT E Int. 2016; 83:78\u201387.","journal-title":"NDT E Int"},{"key":"2155_CR54","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/j.jda.2011.01.002","volume":"11","author":"M Lonard","year":"2012","unstructured":"Lonard M, Mouchard L, Salson M. On the number of elements to reorder when updating a suffix array. J Discret Algoritm. 2012; 11:87\u201399.","journal-title":"J Discret Algoritm"},{"issue":"9","key":"2155_CR55","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1109\/LSP.2005.853048","volume":"12","author":"J. E Fowler","year":"2005","unstructured":"Fowler J. E. The redundant discrete wavelet transform and additive noise. IEEE Signal Process Lett. 2005; 12(9):629\u2013632.","journal-title":"IEEE Signal Process Lett"},{"issue":"1","key":"2155_CR56","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1093\/bib\/bbs015","volume":"14","author":"X Yang","year":"2013","unstructured":"Yang X, Chockalingam SP, Aluru S. A survey of error-correction methods for next-generation sequencing. Brief Bioinforma. 2013; 14(1):56.","journal-title":"Brief Bioinforma"},{"issue":"3","key":"2155_CR57","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S. B Needleman","year":"1970","unstructured":"Needleman S. B, Wunsch C. D. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mole Biol. 1970; 48(3):443\u201353.","journal-title":"J Mole Biol"},{"issue":"1","key":"2155_CR58","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1145\/321796.321811","volume":"21","author":"R. A Wagner","year":"1974","unstructured":"Wagner R. A, Fischer M. J. The string-to-string correction problem. J ACM. 1974; 21(1):168\u201373.","journal-title":"J ACM"},{"key":"2155_CR59","unstructured":"Macqueen J. Some methods for classification and analysis of multivariate observations. In: Proc. of Berkeley Symposium on Mathematical Statistics and Probability: 1967. p. 281\u201397."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-018-2155-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-018-2155-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-018-2155-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T19:18:42Z","timestamp":1556738322000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-018-2155-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,2]]},"references-count":59,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["2155"],"URL":"https:\/\/doi.org\/10.1186\/s12859-018-2155-9","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2018,5,2]]},"assertion":[{"value":"19 November 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 April 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 May 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":"All authors consent this publication.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declared 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":"165"}}