{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,8]],"date-time":"2026-03-08T10:42:22Z","timestamp":1772966542766,"version":"3.50.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"S11","license":[{"start":{"date-parts":[[2013,9,1]],"date-time":"2013-09-01T00:00:00Z","timestamp":1377993600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2013,9]]},"DOI":"10.1186\/1471-2105-14-s11-s2","type":"journal-article","created":{"date-parts":[[2019,1,22]],"date-time":"2019-01-22T09:44:41Z","timestamp":1548150281000},"source":"Crossref","is-referenced-by-count":7,"title":["Fast discovery and visualization of conserved regions in DNA sequences using quasi-alignment"],"prefix":"10.1186","volume":"14","author":[{"given":"Anurag","family":"Nagar","sequence":"first","affiliation":[]},{"given":"Michael","family":"Hahsler","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,9,13]]},"reference":[{"issue":"3","key":"6038_CR1","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"SF Altschul","year":"1990","unstructured":"Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic local alignment search tool. Journal of Molecular Biology. 1990, 215 (3): 403-410. 10.1016\/S0022-2836(05)80360-2.","journal-title":"Journal of Molecular Biology"},{"key":"6038_CR2","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"TF Smith","year":"1981","unstructured":"Smith TF, Waterman MS: Identification of common molecular subsequences. Journal of Molecular Biology. 1981, 147: 195-197. 10.1016\/0022-2836(81)90087-5.","journal-title":"Journal of Molecular Biology"},{"key":"6038_CR3","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","volume":"302","author":"C Notredame","year":"2000","unstructured":"Notredame C, Higgins DG, Heringa J: T-Coffee: A novel method for fast and accurate multiple sequence alignment. Journal of Molecular Biology. 2000, 302: 205-217. 10.1006\/jmbi.2000.4042.","journal-title":"Journal of Molecular Biology"},{"issue":"14","key":"6038_CR4","doi-asserted-by":"publisher","first-page":"3059","DOI":"10.1093\/nar\/gkf436","volume":"30","author":"K Katoh","year":"2002","unstructured":"Katoh K, Misawa K, Kuma K, Miyata T: MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Research. 2002, 30 (14): 3059-3066. 10.1093\/nar\/gkf436.","journal-title":"Nucleic Acids Research"},{"key":"6038_CR5","doi-asserted-by":"publisher","first-page":"1792","DOI":"10.1093\/nar\/gkh340","volume":"32","author":"RC Edgar","year":"2004","unstructured":"Edgar RC: Muscle: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Research. 2004, 32: 1792-1797. 10.1093\/nar\/gkh340.","journal-title":"Nucleic Acids Research"},{"key":"6038_CR6","doi-asserted-by":"publisher","first-page":"113+","DOI":"10.1186\/1471-2105-5-113","volume":"5","author":"R Edgar","year":"2004","unstructured":"Edgar R: MUSCLE: a multiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics. 2004, 5: 113+-10.1186\/1471-2105-5-113.","journal-title":"BMC Bioinformatics"},{"key":"6038_CR7","volume-title":"Nucleic Acids Research","author":"T Lassmann","year":"2006","unstructured":"Lassmann T, Sonnhammer EL: Kalign, Kalignvu and Mumsa: web servers for multiple sequence alignment. Nucleic Acids Research. 2006, 34:"},{"key":"6038_CR8","doi-asserted-by":"publisher","first-page":"2947","DOI":"10.1093\/bioinformatics\/btm404","volume":"23","author":"M Larkin","year":"2007","unstructured":"Larkin M, Blackshields G, Brown N, Chenna R, McGettigan P, McWilliam H, Valentin F, Wallace I, Wilm A, Lopez R, Thompson J, Gibson T, Higgins D: Clustal W and Clustal \u00d7 version 2.0. Bioinformatics. 2007, 23: 2947-2948. 10.1093\/bioinformatics\/btm404.","journal-title":"Bioinformatics"},{"issue":"4","key":"6038_CR9","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-523. 10.1093\/bioinformatics\/btg005.","journal-title":"Bioinformatics"},{"key":"6038_CR10","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1093\/bioinformatics\/15.1.87","volume":"15","author":"JD Thompson","year":"1999","unstructured":"Thompson JD, Plewniak F, Poch O: BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics. 1999, 15: 87-88. 10.1093\/bioinformatics\/15.1.87.","journal-title":"Bioinformatics"},{"issue":"18","key":"6038_CR11","doi-asserted-by":"publisher","first-page":"6622","DOI":"10.1073\/pnas.85.18.6622","volume":"85","author":"RK Moyzis","year":"1988","unstructured":"Moyzis RK, Buckingham JM, Cram LS, Dani M, Deaven LL, Jones MD, Meyne J, Ratliff RL, Wu JR: A highly conserved repetitive DNA sequence, (TTAGGG)n, present at the telomeres of human chromosomes. Proceedings of the National Academy of Sciences. 1988, 85 (18): 6622-6626. 10.1073\/pnas.85.18.6622.","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"5","key":"6038_CR12","doi-asserted-by":"publisher","first-page":"1695","DOI":"10.1073\/pnas.89.5.1695","volume":"89","author":"DL Grady","year":"1992","unstructured":"Grady DL, Ratliff RL, Robinson DL, McCanlies EC, Meyne J, Moyzis RK: Highly conserved repetitive DNA sequences are present at human centromeres. Proceedings of the National Academy of Sciences of the United States of America. 1992, 89 (5): 1695-1699. 10.1073\/pnas.89.5.1695.","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"issue":"17","key":"6038_CR13","doi-asserted-by":"publisher","first-page":"5303","DOI":"10.1093\/nar\/10.17.5303","volume":"10","author":"JW Fickett","year":"1982","unstructured":"Fickett JW: Recognition of protein coding regions in DNA sequences. Nucleic Acids Research. 1982, 10 (17): 5303-5318. 10.1093\/nar\/10.17.5303.","journal-title":"Nucleic Acids Research"},{"issue":"18","key":"6038_CR14","doi-asserted-by":"publisher","first-page":"2235","DOI":"10.1093\/bioinformatics\/btq349","volume":"26","author":"RM Kotamarti","year":"2010","unstructured":"Kotamarti RM, Hahsler M, Raiford D, McGee M, Dunham MH: Analyzing Taxonomic Classification Using Extensible Markov Models. Bioinformatics. 2010, 26 (18): 2235-2241. 10.1093\/bioinformatics\/btq349.","journal-title":"Bioinformatics"},{"key":"6038_CR15","doi-asserted-by":"publisher","first-page":"662","DOI":"10.1109\/BIBMW.2012.6470216","volume-title":"Bioinformatics and Biomedicine Workshops (BIBMW), 2012 IEEE International Conference on: 4-7 October 2012","author":"A Nagar","year":"2012","unstructured":"Nagar A, Hahsler M: A novel quasi-alignment-based method for discovering conserved regions in genetic sequences. Bioinformatics and Biomedicine Workshops (BIBMW), 2012 IEEE International Conference on: 4-7 October 2012. 2012, 662-669."},{"issue":"5","key":"6038_CR16","doi-asserted-by":"publisher","first-page":"852","DOI":"10.1080\/10635150500354886","volume":"54","author":"PD Hebert","year":"2005","unstructured":"Hebert PD, Gregory TR: The promise of DNA barcoding for taxonomy. Systematic biology. 2005, 54 (5): 852-859. 10.1080\/10635150500354886.","journal-title":"Systematic biology"},{"key":"6038_CR17","volume-title":"Data Streams - Models and Algorithms","author":"C Aggarwal","year":"2007","unstructured":"Aggarwal C: Data Streams - Models and Algorithms. 2007, Springer"},{"key":"6038_CR18","doi-asserted-by":"publisher","first-page":"664","DOI":"10.1137\/1.9781611972818.57","volume-title":"SIAM Conference on Data Mining (SDM11)","author":"M Hahsler","year":"2011","unstructured":"Hahsler M, Dunham MH: Temporal Structure Learning for Clustering Massive Data Streams in Real-Time. SIAM Conference on Data Mining (SDM11). 2011, 664-675. SIAM"},{"key":"6038_CR19","doi-asserted-by":"crossref","unstructured":"DeSantis T, Keller K, Karaoz U, Alekseyenko A, Singh N, Brodie E, Pei Z, Andersen G, Larsen N: Simrank: Rapid and sensitive general-purpose k-mer search tool. BMC Ecology. 2011, 11 (11):","DOI":"10.1186\/1472-6785-11-11"},{"key":"6038_CR20","volume-title":"Soviet Physics Doklady","author":"V Levenshtein","year":"1966","unstructured":"Levenshtein V: Binary Codes Capable of Correcting Deletions, Insertions and Reversals. Soviet Physics Doklady. 1966, 10:"},{"key":"6038_CR21","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/0304-3975(92)90143-4","volume":"92","author":"E Ukkonen","year":"1992","unstructured":"Ukkonen E: Approximate String Matching with q-grams and Maximal Matches. Theoretical Computer Science. 1992, 92: 191-211. 10.1016\/0304-3975(92)90143-4.","journal-title":"Theoretical Computer Science"},{"key":"6038_CR22","unstructured":"Greengenes Website - 16S rRNA gene database. 2012, [Accessed: 05\/2012], [\n                    http:\/\/greengenes.lbl.gov\n                    \n                  ]"},{"issue":"9","key":"6038_CR23","doi-asserted-by":"publisher","first-page":"1189","DOI":"10.1093\/bioinformatics\/btp033","volume":"25","author":"AM Waterhouse","year":"2009","unstructured":"Waterhouse AM, Procter JB, Martin DMA, Clamp M, Barton GJ: Jalview Version 2--a multiple sequence alignment editor and analysis workbench. Bioinformatics. 2009, 25 (9): 1189-1191. 10.1093\/bioinformatics\/btp033.","journal-title":"Bioinformatics"},{"issue":"3","key":"6038_CR24","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1093\/bioinformatics\/btg430","volume":"20","author":"M Clamp","year":"2004","unstructured":"Clamp M, Cuff J, Searle S, Barton G: The jalview java alignment editor. Bioinformatics. 2004, 20 (3): 426-427. 10.1093\/bioinformatics\/btg430.","journal-title":"Bioinformatics"},{"issue":"2","key":"6038_CR25","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1016\/j.mimet.2007.02.005","volume":"69","author":"S Chakravorty","year":"2007","unstructured":"Chakravorty S, Helb D, Burday M, Connell N, Alland D: A detailed analysis of 16S ribosomal RNA gene segments for the diagnosis of pathogenic bacteria. Journal of Microbiological Methods. 2007, 69 (2): 330-339. 10.1016\/j.mimet.2007.02.005.","journal-title":"Journal of Microbiological Methods"},{"issue":"17","key":"6038_CR26","doi-asserted-by":"publisher","first-page":"3381","DOI":"10.1093\/nar\/24.17.3381","volume":"24","author":"Y Van de Peer","year":"1996","unstructured":"Van de Peer Y, Chapelle S, De Wachter R: A quantitative map of nucleotide substitution rates in bacterial rRNA. Nucleic Acids Res. 1996, 24 (17): 3381-91+. 10.1093\/nar\/24.17.3381.","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"6038_CR27","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1016\/j.mimet.2003.08.009","volume":"55","author":"GC Baker","year":"2003","unstructured":"Baker GC, Smith JJ, Cowan DA: Review and re-analysis of domain-specific 16S primers. Journal of Microbiological Methods. 2003, 55 (3): 541-555. 10.1016\/j.mimet.2003.08.009.","journal-title":"Journal of Microbiological Methods"},{"issue":"3","key":"6038_CR28","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1006\/mgme.1998.2795","volume":"66","author":"KM McCabe","year":"1999","unstructured":"McCabe KM, Zhang YH, Huang BL, Wagar EA, McCabe ER: Bacterial species identification after DNA amplification with a universal primer pair. Molecular Genetics and Metabolism. 1999, 66 (3): 205-211. 10.1006\/mgme.1998.2795.","journal-title":"Molecular Genetics and Metabolism"},{"key":"6038_CR29","volume-title":"Biostrings: String objects representing biological sequences, and matching algorithms","author":"H Pages","year":"2013","unstructured":"Pages H, Aboyoun P, Gentleman R, DebRoy S: Biostrings: String objects representing biological sequences, and matching algorithms. 2013, [R package version 2.28.0]"},{"issue":"5","key":"6038_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v035.i05","volume":"35","author":"M Hahsler","year":"2010","unstructured":"Hahsler M, Dunham MH: rEMM: Extensible Markov Model for Data Stream Clustering in R. Journal of Statistical Software. 2010, 35 (5): 1-31. [\n                    http:\/\/www.jstatsoft.org\/v35\/i05\/\n                    \n                  ]","journal-title":"Journal of Statistical Software"},{"key":"6038_CR31","volume-title":"rEMM: Extensible Markov Model for Data Stream Clustering in R","author":"M Hahsler","year":"2012","unstructured":"Hahsler M, Dunham MH: rEMM: Extensible Markov Model for Data Stream Clustering in R. 2012, [R package version 1.0-3.], [\n                    http:\/\/cran.r-project.org\/web\/packages\/rEMM\/index.html\n                    \n                  ]"},{"key":"6038_CR32","volume-title":"QuasiAlign: Infrastructure for Quasi-Alignment of Genetic Sequences","author":"A Nagar","year":"2013","unstructured":"Nagar A, Hahsler M: QuasiAlign: Infrastructure for Quasi-Alignment of Genetic Sequences. 2013, [R package version 0.0-4], [\n                    http:\/\/r-forge.r-project.org\/projects\/mmsa\/\n                    \n                  ]"},{"issue":"4","key":"6038_CR33","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1089\/cmb.1994.1.337","volume":"1","author":"L Wang","year":"1994","unstructured":"Wang L, Jiang T: On the complexity of multiple sequence alignment. Journal of computational biology. 1994, 1 (4): 337-348. 10.1089\/cmb.1994.1.337.","journal-title":"Journal of computational biology"},{"issue":"6","key":"6038_CR34","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1089\/106652701753307511","volume":"8","author":"W Just","year":"2001","unstructured":"Just W: Computational complexity of multiple sequence alignment with SP-score. Journal of computational biology. 2001, 8 (6): 615-623. 10.1089\/106652701753307511.","journal-title":"Journal of computational biology"},{"key":"6038_CR35","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/S0065-227X(99)80007-0","volume":"36","author":"O Gotoh","year":"1999","unstructured":"Gotoh O: Multiple sequence alignment: algorithms and applications. Advances in biophysics. 1999, 36: 159-206.","journal-title":"Advances in biophysics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-14-S11-S2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-14-S11-S2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-14-S11-S2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,22]],"date-time":"2019-01-22T11:16:46Z","timestamp":1548155806000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-14-S11-S2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9]]},"references-count":35,"journal-issue":{"issue":"S11","published-print":{"date-parts":[[2013,9]]}},"alternative-id":["6038"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-14-s11-s2","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9]]},"article-number":"S2"}}