{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T15:21:27Z","timestamp":1764688887610},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,5,2]],"date-time":"2012-05-02T00:00:00Z","timestamp":1335916800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2012,12]]},"DOI":"10.1186\/1748-7188-7-12","type":"journal-article","created":{"date-parts":[[2012,5,3]],"date-time":"2012-05-03T00:14:50Z","timestamp":1336004090000},"source":"Crossref","is-referenced-by-count":19,"title":["Fractal MapReduce decomposition of sequence alignment"],"prefix":"10.1186","volume":"7","author":[{"given":"Jonas S","family":"Almeida","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Gr\u00fcneberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wolfgang","family":"Maass","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Susana","family":"Vinga","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,5,2]]},"reference":[{"key":"151_CR1","volume-title":"DNA Sequencing Costs: Data from the NHGRI Large-Scale Genome Sequencing Program","author":"KA Wetterstrand","year":"2011","unstructured":"Wetterstrand KA: DNA Sequencing Costs: Data from the NHGRI Large-Scale Genome Sequencing Program. 2011, [cited 2011 September],\n                    http:\/\/www.genome.gov\/sequencingcosts"},{"issue":"3","key":"151_CR2","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman SB, Wunsch CD: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol. 1970, 48 (3): 443-53.","journal-title":"J Mol Biol"},{"issue":"1","key":"151_CR3","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. J Mol Biol. 1981, 147 (1): 195-7.","journal-title":"J Mol Biol"},{"key":"151_CR4","volume-title":"Bioinformatics","author":"M Ruffalo","year":"2011","unstructured":"Ruffalo M, Laframboise T, Koyuturk M: Comparative analysis of algorithms for next-generation sequencing read alignment. Bioinformatics. 2011,"},{"issue":"4","key":"151_CR5","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-23.","journal-title":"Bioinformatics"},{"issue":"4","key":"151_CR6","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1016\/j.biochi.2007.11.004","volume":"90","author":"P Deschavanne","year":"2008","unstructured":"Deschavanne P, Tuffery P: Exploring an alignment free approach for protein classification and structural class prediction. Biochimie. 2008, 90 (4): 615-25.","journal-title":"Biochimie"},{"issue":"12","key":"151_CR7","doi-asserted-by":"publisher","first-page":"1615","DOI":"10.1089\/cmb.2009.0198","volume":"16","author":"G Reinert","year":"2009","unstructured":"Reinert G: Alignment-free sequence comparison (I): statistics and power. J Comput Biol. 2009, 16 (12): 1615-34.","journal-title":"J Comput Biol"},{"issue":"11","key":"151_CR8","doi-asserted-by":"publisher","first-page":"1467","DOI":"10.1089\/cmb.2010.0056","volume":"17","author":"L Wan","year":"2010","unstructured":"Wan L: Alignment-free sequence comparison (II): theoretical power of comparison statistics. J Comput Biol. 2010, 17 (11): 1467-90.","journal-title":"J Comput Biol"},{"issue":"1","key":"151_CR9","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/j.jtbi.2011.04.003","volume":"281","author":"G Huang","year":"2011","unstructured":"Huang G: Alignment-free comparison of genome sequences by a new numerical characterization. J Theor Biol. 2011, 281 (1): 107-12.","journal-title":"J Theor Biol"},{"issue":"1","key":"151_CR10","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean J, Ghemawat S: Mapreduce: Simplified data processing on large clusters. Communications of the Acm. 2008, 51 (1): 107-113.","journal-title":"Communications of the Acm"},{"issue":"9","key":"151_CR11","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1038\/nrg2857","volume":"11","author":"EE Schadt","year":"2010","unstructured":"Schadt EE: Computational solutions to large-scale data management and analysis. Nat Rev Genet. 2010, 11 (9): 647-57.","journal-title":"Nat Rev Genet"},{"issue":"9","key":"151_CR12","doi-asserted-by":"publisher","first-page":"1297","DOI":"10.1101\/gr.107524.110","volume":"20","author":"A McKenna","year":"2010","unstructured":"McKenna A: The Genome Analysis Toolkit: a MapReduce framework for analyzing next-generation DNA sequencing data. Genome Res. 2010, 20 (9): 1297-303.","journal-title":"Genome Res"},{"issue":"11","key":"151_CR13","doi-asserted-by":"publisher","first-page":"1363","DOI":"10.1093\/bioinformatics\/btp236","volume":"25","author":"MC Schatz","year":"2009","unstructured":"Schatz MC: CloudBurst: highly sensitive read mapping with MapReduce. Bioinformatics. 2009, 25 (11): 1363-9.","journal-title":"Bioinformatics"},{"issue":"Suppl 12","key":"151_CR14","doi-asserted-by":"publisher","first-page":"S1","DOI":"10.1186\/1471-2105-11-S12-S1","volume":"11","author":"RC Taylor","year":"2010","unstructured":"Taylor RC: An overview of the Hadoop\/MapReduce\/HBase framework and its current applications in bioinformatics. BMC Bioinformatics. 2010, 11 (Suppl 12): S1-","journal-title":"BMC Bioinformatics"},{"issue":"8","key":"151_CR15","doi-asserted-by":"publisher","first-page":"2163","DOI":"10.1093\/nar\/18.8.2163","volume":"18","author":"HJ Jeffrey","year":"1990","unstructured":"Jeffrey HJ: Chaos game representation of gene structure. Nucleic Acids Res. 1990, 18 (8): 2163-70.","journal-title":"Nucleic Acids Res"},{"issue":"5","key":"151_CR16","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1093\/bioinformatics\/17.5.429","volume":"17","author":"JS Almeida","year":"2001","unstructured":"Almeida JS: Analysis of genomic sequences by Chaos Game Representation. Bioinformatics. 2001, 17 (5): 429-37.","journal-title":"Bioinformatics"},{"key":"151_CR17","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1186\/1471-2105-3-6","volume":"3","author":"JS Almeida","year":"2002","unstructured":"Almeida JS, Vinga S: Universal sequence map (USM) of arbitrary discrete sequences. BMC Bioinformatics. 2002, 3: 6-","journal-title":"BMC Bioinformatics"},{"issue":"4","key":"151_CR18","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1093\/bioinformatics\/btq689","volume":"27","author":"B Haubold","year":"2011","unstructured":"Haubold B, Reed FA, Pfaffelhuber P: Alignment-free estimation of nucleotide diversity. Bioinformatics. 2011, 27 (4): 449-55.","journal-title":"Bioinformatics"},{"key":"151_CR19","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1186\/1748-7188-1-18","volume":"1","author":"JS Almeida","year":"2006","unstructured":"Almeida JS, Vinga S: Computing distribution of scale independent motifs in biological sequences. Algorithms Mol Biol. 2006, 1: 18-","journal-title":"Algorithms Mol Biol"},{"key":"151_CR20","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1186\/1471-2105-10-100","volume":"10","author":"JS Almeida","year":"2009","unstructured":"Almeida JS, Vinga S: Biological sequences as pictures: a generic two dimensional solution for iterated maps. BMC Bioinformatics. 2009, 10: 100-","journal-title":"BMC Bioinformatics"},{"key":"151_CR21","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1186\/1471-2105-7-243","volume":"7","author":"J Joseph","year":"2006","unstructured":"Joseph J, Sasikumar R: Chaos game representation for comparison of whole genomes. BMC Bioinformatics. 2006, 7: 243-","journal-title":"BMC Bioinformatics"},{"key":"151_CR22","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1186\/1471-2105-3-28","volume":"3","author":"J Schwacke","year":"2002","unstructured":"Schwacke J, Almeida JS: Efficient Boolean implementation of universal sequence maps (bUSM). BMC Bioinformatics. 2002, 3: 28-","journal-title":"BMC Bioinformatics"},{"key":"151_CR23","volume-title":"An educational MapReduce framework implemented in Javascript","author":"J Jongboom","year":"2011","unstructured":"Jongboom J: An educational MapReduce framework implemented in Javascript. 2011,\n                    http:\/\/code.google.com\/p\/mapreduce-js\/"},{"issue":"8","key":"151_CR24","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1145\/359576.359579","volume":"21","author":"J Backus","year":"1978","unstructured":"Backus J: Can programming be liberated from the von Neumann style?: a functional style and its algebra of programs. Communications of the ACM. 1978, 21 (8): 613-641.","journal-title":"Communications of the ACM"},{"key":"151_CR25","unstructured":"usm.L.\n                    https:\/\/github.com\/usm\/usm.github.com\/blob\/07a39896293a57ecdeec571335ae782bb56c2972\/usm.js#L184"},{"key":"151_CR26","unstructured":"usm.str2cube.\n                    https:\/\/github.com\/usm\/usm.github.com\/blob\/07a39896293a57ecdeec571335ae782bb56c2972\/usm.js#L53"},{"key":"151_CR27","unstructured":"usm.encode."},{"key":"151_CR28","unstructured":"usm.decodeBin."},{"key":"151_CR29","unstructured":"usm.distCGR.\n                    https:\/\/github.com\/usm\/usm.github.com\/blob\/07a39896293a57ecdeec571335ae782bb56c2972\/usm.js#L190"},{"key":"151_CR30","unstructured":"usm.dist."},{"key":"151_CR31","unstructured":"usm.dMap."},{"key":"151_CR32","first-page":"153","volume-title":"JavaScript: the good parts: [unearthing the excellence in JavaScript]","author":"D Crockford","year":"2008","unstructured":"Crockford D: JavaScript: the good parts: [unearthing the excellence in JavaScript]. 2008, 153-xiii, Beijing; Sebastopol, CA: O'Reilly, 1,","edition":"1"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-7-12.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1748-7188-7-12\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-7-12.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,21]],"date-time":"2019-01-21T23:47:05Z","timestamp":1548114425000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/1748-7188-7-12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,2]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["151"],"URL":"https:\/\/doi.org\/10.1186\/1748-7188-7-12","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,5,2]]},"article-number":"12"}}