{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,21]],"date-time":"2025-09-21T17:47:53Z","timestamp":1758476873154},"reference-count":49,"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-10","type":"journal-article","created":{"date-parts":[[2012,5,2]],"date-time":"2012-05-02T10:14:51Z","timestamp":1335953691000},"source":"Crossref","is-referenced-by-count":35,"title":["Pattern matching through Chaos Game Representation: bridging numerical and discrete data structures for biological sequence analysis"],"prefix":"10.1186","volume":"7","author":[{"given":"Susana","family":"Vinga","sequence":"first","affiliation":[]},{"given":"Alexandra M","family":"Carvalho","sequence":"additional","affiliation":[]},{"given":"Alexandre P","family":"Francisco","sequence":"additional","affiliation":[]},{"given":"Lu\u00eds MS","family":"Russo","sequence":"additional","affiliation":[]},{"given":"Jonas S","family":"Almeida","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,5,2]]},"reference":[{"key":"153_CR1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological sequence analysis: probabalistic models of proteins and nucleic acids","author":"R Durbin","year":"1998","unstructured":"Durbin R, Eddy SR, Krogh A, Mitchison G: Biological sequence analysis: probabalistic models of proteins and nucleic acids. 1998, Cambridge, UK New York: Cambridge University Press"},{"issue":"10","key":"153_CR2","doi-asserted-by":"publisher","first-page":"1135","DOI":"10.1038\/nbt1486","volume":"26","author":"J Shendure","year":"2008","unstructured":"Shendure J, Ji H: Next-generation DNA sequencing. Nature Biotechnology. 2008, 26 (10): 1135-1145. 10.1038\/nbt1486","journal-title":"Nature Biotechnology"},{"key":"153_CR3","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/BF02728525","volume":"23","author":"A Roy","year":"1998","unstructured":"Roy A, Raychaudhury C, Nandy A: Novel techniques of graphical representation and analysis of DNA sequences - A review. Journal of Biosciences. 1998, 23: 55-71. 10.1007\/BF02728525","journal-title":"Journal of Biosciences"},{"key":"153_CR4","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on strings, trees, and sequences: computer science and computational biology","author":"D Gusfield","year":"1997","unstructured":"Gusfield D: Algorithms on strings, trees, and sequences: computer science and computational biology. 1997, Cambridge England; New York: Cambridge University Press"},{"key":"153_CR5","volume-title":"ACM Computing Surveys","author":"G Navarro","year":"2007","unstructured":"Navarro G, M\u00e4kinen V: Compressed Full-Text Indexes. ACM Computing Surveys. 2007, 39: article 2"},{"issue":"3","key":"153_CR6","doi-asserted-by":"publisher","first-page":"R25","DOI":"10.1186\/gb-2009-10-3-r25","volume":"10","author":"B Langmead","year":"2009","unstructured":"Langmead B, Trapnell C, Pop M, Salzberg S: Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol. 2009, 10 (3): R25- 10.1186\/gb-2009-10-3-r25","journal-title":"Genome Biol"},{"issue":"14","key":"153_CR7","doi-asserted-by":"publisher","first-page":"1754","DOI":"10.1093\/bioinformatics\/btp324","volume":"25","author":"H Li","year":"2009","unstructured":"Li H, Durbin R: Fast and accurate short read alignment with Burrows- Wheeler transform. Bioinformatics. 2009, 25 (14): 1754-1760. 10.1093\/bioinformatics\/btp324","journal-title":"Bioinformatics"},{"issue":"15","key":"153_CR8","doi-asserted-by":"publisher","first-page":"1966","DOI":"10.1093\/bioinformatics\/btp336","volume":"25","author":"R Li","year":"2009","unstructured":"Li R, Li Y, Fang X, Yang H, Wang J, Kristiansen K, Wang J: SOAP2: an improved ultrafast tool for short read alignment. Bioinformatics. 2009, 25 (15): 1966-1967. 10.1093\/bioinformatics\/btp336","journal-title":"Bioinformatics"},{"key":"153_CR9","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1186\/1471-2105-12-163","volume":"12","author":"F Fernandes","year":"2011","unstructured":"Fernandes F, da Fonseca PGS, Russo LMS, Oliveira AL, Freitas AT: Efficient alignment of pyrosequencing reads for re-sequencing applications. BMC Bioinformatics. 2011, 12: 163- 10.1186\/1471-2105-12-163","journal-title":"BMC Bioinformatics"},{"issue":"8","key":"153_CR10","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. 10.1093\/nar\/18.8.2163","journal-title":"Nucleic Acids Res"},{"key":"153_CR11","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1186\/1751-0473-4-6","volume":"4","author":"K Arakawa","year":"2009","unstructured":"Arakawa K, Oshita K, Tomita M: A web server for interactive and zoomable Chaos Game Representation images. Source code for biology and medicine. 2009, 4: 6- 10.1186\/1751-0473-4-6","journal-title":"Source code for biology and medicine"},{"issue":"10","key":"153_CR12","doi-asserted-by":"publisher","first-page":"1391","DOI":"10.1093\/oxfordjournals.molbev.a026048","volume":"16","author":"PJ Deschavanne","year":"1999","unstructured":"Deschavanne PJ, Giron A, Vilain J, Fagot G, Fertil B: Genomic signature: characterization and classification of species assessed by chaos game representation of sequences. Mol Biol Evol. 1999, 16 (10): 1391-9. 10.1093\/oxfordjournals.molbev.a026048","journal-title":"Mol Biol Evol"},{"issue":"7","key":"153_CR13","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/S0168-9525(00)89076-9","volume":"11","author":"S Karlin","year":"1995","unstructured":"Karlin S, Burge C: Dinucleotide relative abundance extremes: a genomic signature. Trends Genet. 1995, 11 (7): 283-90. 10.1016\/S0168-9525(00)89076-9","journal-title":"Trends Genet"},{"key":"153_CR14","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/j.gene.2004.10.021","volume":"346","author":"YW Wang","year":"2005","unstructured":"Wang YW, Hill K, Singh S, Kari L: The spectrum of genomic signatures: from dinucleotides to chaos game representation. Gene. 2005, 346: 173-185.","journal-title":"Gene"},{"issue":"5","key":"153_CR15","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1093\/bioinformatics\/17.5.429","volume":"17","author":"JS Almeida","year":"2001","unstructured":"Almeida JS, Carrico JA, Maretzek A, Noble PA, Fletcher M: Analysis of genomic sequences by Chaos Game Representation. Bioinformatics. 2001, 17 (5): 429-37. 10.1093\/bioinformatics\/17.5.429","journal-title":"Bioinformatics"},{"issue":"4","key":"153_CR16","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. 10.1093\/bioinformatics\/btg005","journal-title":"Bioinformatics"},{"issue":"3","key":"153_CR17","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1016\/j.jtbi.2004.06.030","volume":"231","author":"S Vinga","year":"2004","unstructured":"Vinga S, Almeida JS: Renyi continuous entropy of DNA sequences. J Theor Biol. 2004, 231 (3): 377-88. 10.1016\/j.jtbi.2004.06.030","journal-title":"J Theor Biol"},{"key":"153_CR18","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1186\/1471-2105-8-393","volume":"8","author":"S Vinga","year":"2007","unstructured":"Vinga S, Almeida JS: Local Renyi entropic profiles of DNA sequences. BMC Bioinformatics. 2007, 8: 393- 10.1186\/1471-2105-8-393","journal-title":"BMC Bioinformatics"},{"issue":"Suppl 1","key":"153_CR19","doi-asserted-by":"publisher","first-page":"S26","DOI":"10.1186\/1471-2105-11-S1-S26","volume":"11","author":"A Pandit","year":"2010","unstructured":"Pandit A, Sinha S: Using genomic signatures for HIV-1 sub-typing. BMC Bioinformatics. 2010, 11 (Suppl 1): S26- 10.1186\/1471-2105-11-S1-S26","journal-title":"BMC Bioinformatics"},{"issue":"2","key":"153_CR20","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/s10867-009-9172-x","volume":"36","author":"M Rasouli","year":"2010","unstructured":"Rasouli M, Rasouli G, Lenz FA, Borrett DS, Verhagen L, Kwan HC: Chaos game representation of human pallidal spike trains. J Biol Phys. 2010, 36 (2): 197-205. 10.1007\/s10867-009-9172-x","journal-title":"J Biol Phys"},{"key":"153_CR21","doi-asserted-by":"publisher","first-page":"e6","DOI":"10.1093\/nar\/gni004","volume":"33","author":"C Dufraigne","year":"2005","unstructured":"Dufraigne C, Fertil B, Lespinats S, Giron A, Deschavanne P: Detection and characterization of horizontal transfers in prokaryotes using genomic signature. Nucleic Acids Research. 2005, 33: e6- 10.1093\/nar\/gni004","journal-title":"Nucleic Acids Research"},{"issue":"4","key":"153_CR22","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-625. 10.1016\/j.biochi.2007.11.004","journal-title":"Biochimie"},{"key":"153_CR23","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 for molecular biology: AMB. 2006, 1: 18- 10.1186\/1748-7188-1-18","journal-title":"Algorithms for molecular biology: AMB"},{"key":"153_CR24","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- 10.1186\/1471-2105-3-6","journal-title":"BMC Bioinformatics"},{"key":"153_CR25","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1186\/1471-2105-10-100","volume":"10","author":"J Almeida","year":"2009","unstructured":"Almeida J, Vinga S: Biological sequences as pictures - a generic two dimensional solution for iterated maps. BMC Bioinformatics. 2009, 10: 100- 10.1186\/1471-2105-10-100","journal-title":"BMC Bioinformatics"},{"issue":"2","key":"153_CR26","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1214\/aos\/1018031204","volume":"27","author":"P Buhlmann","year":"1999","unstructured":"Buhlmann P, Wyner A: Variable length Markov chains. Annals of Statistics. 1999, 27 (2): 480-513. 10.1214\/aos\/1018031204","journal-title":"Annals of Statistics"},{"key":"153_CR27","first-page":"255","volume-title":"Hybrid Neural Systems, Volume 1778 of Lecture Notes in Artificial Intelligence","author":"P Tino","year":"2000","unstructured":"Tino P, Dorffner G, Schittenkopf C: Understanding state space organization in recurrent neural networks with iterative function systems dynamics. Hybrid Neural Systems, Volume 1778 of Lecture Notes in Artificial Intelligence. Edited by: Wermter S, Sun R. 2000, 255-269. [International Workshop on Hybrid Neural Systems, DENVER, CO, DEC 04-05, 1998]"},{"issue":"2","key":"153_CR28","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1023\/A:1010972803901","volume":"45","author":"P Tino","year":"2001","unstructured":"Tino P, Dorffner G: Predicting the future of discrete sequences from fractal representations of the past. Machine Learning. 2001, 45 (2): 187-217. 10.1023\/A:1010972803901","journal-title":"Machine Learning"},{"key":"153_CR29","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1186\/1471-2164-12-506","volume":"12","author":"P Moreno","year":"2011","unstructured":"Moreno P, Velez P, Martinez E, Garreta L, Diaz N, Amador S, Tischer I, Gutierrez J, Naik A, Tobar F, Garcia F: The human genome: a multifractal analysis. BMC Genomics. 2011, 12: 506- 10.1186\/1471-2164-12-506","journal-title":"BMC Genomics"},{"key":"153_CR30","volume-title":"Labyrinth of Thought: A History of Set Theory and Its Role in Modern Mathematics","author":"J Ferreir\u00f3s","year":"2007","unstructured":"Ferreir\u00f3s J: Labyrinth of Thought: A History of Set Theory and Its Role in Modern Mathematics. 2007, Birkh\u00e4user Basel"},{"key":"153_CR31","volume-title":"General Topology","author":"S Willard","year":"2004","unstructured":"Willard S: General Topology. 2004, Dover Publications"},{"issue":"2","key":"153_CR32","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1145\/356924.356930","volume":"16","author":"H Samet","year":"1984","unstructured":"Samet H: The quadtree and related hierarchical data-structures. Computing Surveys. 1984, 16 (2): 187-260. 10.1145\/356924.356930","journal-title":"Computing Surveys"},{"key":"153_CR33","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1051\/ps:2007043","volume":"13","author":"P Cenac","year":"2009","unstructured":"Cenac P, Chauvin B, Ginouillac S, Pouyanne N: Digital Search Trees And Chaos Game Representation. ESAIM-Probability and Statistics. 2009, 13: 15-37.","journal-title":"ESAIM-Probability and Statistics"},{"issue":"3","key":"153_CR34","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/BF01206331","volume":"14","author":"E Ukkonen","year":"1995","unstructured":"Ukkonen E: On-line construction of suffix trees. Algorithmica. 1995, 14 (3): 249-260. 10.1007\/BF01206331","journal-title":"Algorithmica"},{"issue":"2","key":"153_CR35","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"D Knuth","year":"1977","unstructured":"Knuth D, Morris J, Pratt V: Fast pattern matching in strings. SIAM Journal on Computing. 1977, 6 (2): 323-350. 10.1137\/0206024","journal-title":"SIAM Journal on Computing"},{"issue":"6","key":"153_CR36","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1145\/360825.360855","volume":"18","author":"A Aho","year":"1975","unstructured":"Aho A, Corasick M: Efficient string matching: an aid to bibliographic search. Communications of the ACM. 1975, 18 (6): 333-340. 10.1145\/360825.360855","journal-title":"Communications of the ACM"},{"issue":"18","key":"153_CR37","doi-asserted-by":"publisher","first-page":"3705","DOI":"10.1093\/nar\/29.18.3705","volume":"29","author":"A Pingoud","year":"2001","unstructured":"Pingoud A, Jeltsch A: Structure and function of type II restriction endonucleases. Nucleic Acids Research. 2001, 29 (18): 3705-3727. 10.1093\/nar\/29.18.3705","journal-title":"Nucleic Acids Research"},{"issue":"23","key":"153_CR38","doi-asserted-by":"publisher","first-page":"6587","DOI":"10.1093\/nar\/19.23.6587","volume":"19","author":"NO Reich","year":"1991","unstructured":"Reich NO, Danzitz MJ: Non-additivity of sequence-specific enzyme-DNA interactions in the EcoRI DNA methyltransferase. Nucleic Acids Research. 1991, 19 (23): 6587-6594. 10.1093\/nar\/19.23.6587","journal-title":"Nucleic Acids Research"},{"key":"153_CR39","volume-title":"Word Frequencies, Repeats, and Repeat-related Structures in Bacterial Genomes. Springer","author":"DW Ussery","year":"2008","unstructured":"Ussery DW, Wassenaar T, Borini S: Word Frequencies, Repeats, and Repeat-related Structures in Bacterial Genomes. Springer. 2008"},{"issue":"1-3","key":"153_CR40","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/BF00133726","volume":"86","author":"MG Kidwell","year":"1992","unstructured":"Kidwell MG: Horizontal transfer of P elements and other short inverted repeat transposons. Genetica. 1992, 86 (1-3): 275-286. 10.1007\/BF00133726","journal-title":"Genetica"},{"issue":"5931","key":"153_CR41","doi-asserted-by":"publisher","first-page":"1213","DOI":"10.1126\/science.1170097","volume":"324","author":"MD Vinces","year":"2009","unstructured":"Vinces MD, Legendre M, Caldara M, Hagihara M, Verstrepen KJ: Unstable Tandem Repeats in Promoters Confer Transcriptional Evolvability. Science. 2009, 324 (5931): 1213-1216. 10.1126\/science.1170097","journal-title":"Science"},{"issue":"3","key":"153_CR42","first-page":"647","volume":"46","author":"AL Baumstark","year":"1999","unstructured":"Baumstark AL, Budowle B, Defenbaugh DA, Smerick JB, Keys KM, Moretti TR: Validation of Short Tandem Repeats (STRs) for Forensic Usage: Performance Testing of Fluorescent Multiplex STR Systems and Analysis of Authentic and Simulated Forensic Samples. Journal of Forensic Sciences. 1999, 46 (3): 647-660.","journal-title":"Journal of Forensic Sciences"},{"key":"153_CR43","first-page":"120","volume-title":"CPM, Volume 684 of LNCS","author":"GM Landau","year":"1993","unstructured":"Landau GM, Schmidt JP: An Algorithm for Approximate Tandem Repeats. CPM, Volume 684 of LNCS. 1993, 120-133."},{"key":"153_CR44","first-page":"220","volume-title":"STOC","author":"GM Landau","year":"1986","unstructured":"Landau GM, Vishkin U: Introducing Efficient Parallelism into Approximate String Matching and a New Serial Algorithm. STOC. Edited by: Hartmanis J. 1986, 220-230. ACM"},{"issue":"2","key":"153_CR45","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/BF01840446","volume":"1","author":"E Myers","year":"1986","unstructured":"Myers E: An O(ND) Difference Algorithm and Its Variations. Algorithmica. 1986, 1 (2): 251-266.","journal-title":"Algorithmica"},{"key":"153_CR46","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1089\/106652701300099038","volume":"8","author":"GM Landau","year":"2001","unstructured":"Landau GM, Schmidt JP, Sokol D: An Algorithm for Approximate Tandem Repeats. Journal of Computational Biology. 2001, 8: 1-18. 10.1089\/106652701300099038","journal-title":"Journal of Computational Biology"},{"issue":"2","key":"153_CR47","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1147\/rd.312.0249","volume":"31","author":"R Karp","year":"1987","unstructured":"Karp R, Rabin M: Efficient randomized pattern-matching algorithms. IBM Journal of Research and Development. 1987, 31 (2): 249-260.","journal-title":"IBM Journal of Research and Development"},{"key":"153_CR48","first-page":"224","volume-title":"Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms","author":"R Cole","year":"1991","unstructured":"Cole R: Tight bounds on the complexity of the Boyer-Moore string matching algorithm. Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms. 1991, 224-233. SODA '91, Philadelphia, PA, USA: Society for Industrial and Applied Mathematics"},{"key":"153_CR49","volume-title":"Introduction to algorithms","author":"TH Cormen","year":"2009","unstructured":"Cormen TH, Leiserson CE, Rivest RL, Stein C: Introduction to algorithms. 2009, MIT Press"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-7-10.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1748-7188-7-10\/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-10.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,21]],"date-time":"2019-01-21T23:46:34Z","timestamp":1548114394000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/1748-7188-7-10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,2]]},"references-count":49,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["153"],"URL":"https:\/\/doi.org\/10.1186\/1748-7188-7-10","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,5,2]]},"article-number":"10"}}