{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,23]],"date-time":"2025-02-23T05:14:19Z","timestamp":1740287659143,"version":"3.37.3"},"reference-count":72,"publisher":"IGI Global","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,4,1]]},"abstract":"<p>This paper presents estimations of multi-scale (multi-fractal) measures for feature extraction from deoxyribonucleic acid (DNA) sequences, and demonstrates the intriguing possibility of identifying biological functionality using information contained within the DNA sequence. We have developed a technique that seeks patterns or correlations in the DNA sequence at a higher level than the local base-pair structure. The technique has three main steps: (i) transforms the DNA sequence symbols into a modified L\u00e9vy walk, (ii) transforms the L\u00e9vy walk into a signal spectrum, and (iii) breaks the spectrum into sub-spectra and treats each of these as an attractor from which the multi-fractal dimension spectrum is estimated. An optimal minimum window size and volume element size are found for estimation of the multi-fractal measures. Experimental results show that DNA is multi-fractal, and that the multi-fractality changes depending upon the location (coding or non-coding region) in the sequence.<\/p>","DOI":"10.4018\/jssci.2010040101","type":"journal-article","created":{"date-parts":[[2010,6,30]],"date-time":"2010-06-30T21:08:34Z","timestamp":1277932114000},"page":"1-18","source":"Crossref","is-referenced-by-count":4,"title":["Multi-Fractal Analysis for Feature Extraction from DNA Sequences"],"prefix":"10.4018","volume":"2","author":[{"given":"Witold","family":"Kinsner","sequence":"first","affiliation":[{"name":"University of Manitoba, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of Manitoba, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"2432","reference":[{"key":"jssci.2010040101-0","doi-asserted-by":"crossref","DOI":"10.1007\/b97589","author":"K. T.Alligood","year":"1996","journal-title":"Chaos: An Introduction to Dynamical Systems"},{"key":"jssci.2010040101-1","first-page":"27","article-title":"Wavelet based multifractal formalism: Applications to DNA sequences, satellite images of the cloud structure, and stock market data","author":"A.Arneodo","year":"2002","journal-title":"The Science of Disasters: Climate Disruptions, Heart Attacks, and Market Crashes"},{"key":"jssci.2010040101-2","doi-asserted-by":"publisher","DOI":"10.1016\/j.matbio.2008.07.006"},{"key":"jssci.2010040101-3","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.86.2471"},{"key":"jssci.2010040101-4","doi-asserted-by":"publisher","DOI":"10.1006\/jtbi.1993.1046"},{"journal-title":"Bioinformatics: The Machine Learning Approach","year":"1998","author":"P.Baldi","key":"jssci.2010040101-5"},{"journal-title":"Computers and DNA","year":"1990","author":"B. I.Bell","key":"jssci.2010040101-6"},{"key":"jssci.2010040101-7","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.53.5181"},{"key":"jssci.2010040101-8","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1080\/07391102.1994.10508765","article-title":"Fractality of DNA texts.","volume":"12","author":"A. S.Borovik","year":"1994","journal-title":"Journal of Biomolecular Structure & Dynamics"},{"journal-title":"Introduction to Protein Structure","year":"1991","author":"C.Branden","key":"jssci.2010040101-9"},{"key":"jssci.2010040101-10","doi-asserted-by":"publisher","DOI":"10.1006\/geno.1996.0298"},{"journal-title":"Biology","year":"2002","author":"N. A.Campbell","key":"jssci.2010040101-11"},{"key":"jssci.2010040101-12","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-137-11781-6","author":"J.Clayton","year":"2003","journal-title":"50 Years of DNA"},{"key":"jssci.2010040101-13","doi-asserted-by":"publisher","DOI":"10.1002\/0470856912"},{"journal-title":"Molecular Cell Biology","year":"1990","author":"J.Darnell","key":"jssci.2010040101-14"},{"key":"jssci.2010040101-15","doi-asserted-by":"publisher","DOI":"10.1201\/9781420006674"},{"key":"jssci.2010040101-16","unstructured":"Defense TechBriefs. (2009, February 1). DNA sequencing technique can produce a genome in less than a minute. Retrieved December 10, 2009, from http:\/\/www.defensetechbriefs.com\/component\/content\/article\/4967"},{"key":"jssci.2010040101-17","unstructured":"DOE Human Genome Program. (1992, June). Primer on Molecular Genetics. Washington, DC: US Department of Energy, Office of Health and Environmental Research."},{"key":"jssci.2010040101-18","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1007\/978-3-642-56257-0_1","article-title":"Entropy, complexity, predictability and data analysis of time series and letter sequences","author":"W.Ebeling","year":"2002","journal-title":"The Science of Disasters: Climate Disruptions, Heart Attacks, and Market Crashes"},{"journal-title":"Genetics: The Continuity of Life","year":"1999","author":"D. J.Fairbanks","key":"jssci.2010040101-19"},{"key":"jssci.2010040101-20","doi-asserted-by":"publisher","DOI":"10.1017\/S0033583502003797"},{"key":"jssci.2010040101-21","unstructured":"GeneCards. (2009). Database of Human Genes. Crown Human Genome Center & Weizmann Institute of Science. Retrieved December 2009, from http:\/\/www.genecards.org\/cgi-bin\/carddisp.pl?gene=Hyal1"},{"journal-title":"Bioinformatics: Computer Skills","year":"2001","author":"C.Gibas","key":"jssci.2010040101-22"},{"key":"jssci.2010040101-23","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1101\/gr.9.4.317","article-title":"The modulation of DNA content: Proximate causes and ultimate consequences.","volume":"9","author":"T. R.Gregory","year":"1999","journal-title":"Genome Research"},{"key":"jssci.2010040101-24","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.61.5624"},{"key":"jssci.2010040101-25","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(92)90130-C"},{"key":"jssci.2010040101-26","doi-asserted-by":"publisher","DOI":"10.1038\/314585a0"},{"key":"jssci.2010040101-27","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.1997.4.127"},{"key":"jssci.2010040101-28","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/20.13.3453"},{"key":"jssci.2010040101-29","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/18.8.2163"},{"key":"jssci.2010040101-30","doi-asserted-by":"publisher","DOI":"10.1126\/science.8430316"},{"journal-title":"DNA Sequencing III: Dealing with Difficult Templates","year":"2008","author":"J.Kieleczawa","key":"jssci.2010040101-31"},{"key":"jssci.2010040101-32","unstructured":"Kinsner, W. (1994, May). Fractal dimensions: Morphological, entropy, spectra, and variance classes (Tech. Rep. No. DEL94-4). Winnipeg, Manitoba, Canada: University of Manitoba, Department of Electrical & Computer Engineering."},{"issue":"4","key":"jssci.2010040101-33","doi-asserted-by":"crossref","first-page":"26","DOI":"10.4018\/jcini.2007100103","article-title":"A unified approach to fractal dimensions.","volume":"1","author":"W.Kinsner","year":"2007","journal-title":"International Journal of Cognitive Informatics and Natural Intelligence"},{"key":"jssci.2010040101-34","doi-asserted-by":"crossref","unstructured":"Kinsner, W. (2008, August 14-16). Complexity and its measures in cognitive and other complex systems. In Proceedings of the IEEE 7th Intern. Conf. Cognitive Informatics (ICCI08), Stanford University, Palo Alto, CA (pp. 13-29).","DOI":"10.1109\/COGINF.2008.4639147"},{"key":"jssci.2010040101-35","doi-asserted-by":"crossref","unstructured":"Kinsner, W., & Zhang, H. (2009, June 15-17). Multifractal analysis and feature extraction of DNA sequences. In Proceedings of the IEEE 8th Intern. Conf. Cognitive Informatics (ICCI09), Hong Kong, China (pp. 29-37). ISBN 1-4244-4642-1","DOI":"10.1109\/COGINF.2009.5250696"},{"key":"jssci.2010040101-36","doi-asserted-by":"publisher","DOI":"10.1038\/35057062"},{"key":"jssci.2010040101-37","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/21.22.5167"},{"journal-title":"DNA Based Computers","year":"1995","author":"R. J.Lipton","key":"jssci.2010040101-38"},{"journal-title":"Molecular Cell Biology","year":"2004","author":"H.Lodish","key":"jssci.2010040101-39"},{"journal-title":"The Fractal Geometry of Nature","year":"1977","author":"B. B.Mandelbrot","key":"jssci.2010040101-40"},{"journal-title":"New High Throughput Technologies for DNA Sequencing and Genomics","year":"2007","author":"K. R.Mitchelson","key":"jssci.2010040101-41"},{"key":"jssci.2010040101-42","doi-asserted-by":"crossref","DOI":"10.1007\/b98868","author":"J. D.Murray","year":"2002","journal-title":"Mathematical Biology: An Introduction"},{"key":"jssci.2010040101-43","doi-asserted-by":"crossref","DOI":"10.1007\/b98868","author":"J. D.Murray","year":"2002","journal-title":"Mathematical Biology: Spatial Models and Biomedical Applications"},{"key":"jssci.2010040101-44","doi-asserted-by":"publisher","DOI":"10.1201\/9781420029086"},{"journal-title":"DNA Computing: New Computing Paradigm","year":"1998","author":"G.Paum","key":"jssci.2010040101-45"},{"key":"jssci.2010040101-46","doi-asserted-by":"crossref","DOI":"10.1007\/b97624","author":"H.-O.Peitgen","year":"2004","journal-title":"Chaos and Fractals"},{"key":"jssci.2010040101-47","doi-asserted-by":"publisher","DOI":"10.1038\/356168a0"},{"key":"jssci.2010040101-48","doi-asserted-by":"crossref","unstructured":"Potter, M., & Kinsner, W. (2007, April 15-20). Direct calculation of the f(\u03b1) fractal dimension spectrum from high-dimensional correlation-integral partitions. In Proceedings of the IEEE 2007 Intern. Conf. Acoustics, Speech, Signal Processing (ICASSP07), Honolulu, USA (vol. III, pp. 989-992). ISBN 1-4244-0728-1","DOI":"10.1109\/ICASSP.2007.366848"},{"key":"jssci.2010040101-49","unstructured":"Rifaat, R., & Kinsner, W. (1999, May 10-12). Multifractal analysis of DNA sequences. In Proceedings of the IEEE Can. Conf. Electrical and Computer Eng. (CCECE\u201999), Edmonton, AB (pp. 801-804)."},{"journal-title":"Fractals, Chaos, Power Laws: Minutes from an Infinite Paradise","year":"1991","author":"M.Schroeder","key":"jssci.2010040101-50"},{"key":"jssci.2010040101-51","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-5193(86)80060-1"},{"key":"jssci.2010040101-52","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/21.3.607"},{"key":"jssci.2010040101-53","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/22.24.5156"},{"journal-title":"Human Molecular Genetics","year":"1996","author":"T.Strachan","key":"jssci.2010040101-54"},{"journal-title":"Nonlinear Dynamics and Chaos","year":"2000","author":"S. H.Strogatz","key":"jssci.2010040101-55"},{"key":"jssci.2010040101-56","doi-asserted-by":"publisher","DOI":"10.1038\/nature07385"},{"journal-title":"Primer of Genetic Analysis: A Problem Approach","year":"1997","author":"J. N.Thomson","key":"jssci.2010040101-57"},{"key":"jssci.2010040101-58","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.96.11.6296"},{"key":"jssci.2010040101-59","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139174695","author":"D. L.Turcotte","year":"1997","journal-title":"Fractals and Chaos in Geology and Geophysics"},{"key":"jssci.2010040101-60","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.88.24.11261"},{"key":"jssci.2010040101-61","doi-asserted-by":"publisher","DOI":"10.1126\/science.1058040"},{"key":"jssci.2010040101-62","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.68.3805"},{"key":"jssci.2010040101-63","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/978-3-642-78097-4_2","article-title":"1\/f noise and fractals in DNA base sequences","author":"R. F.Voss","year":"1993","journal-title":"Applications of Fractals and Chaos: The Shape of Things"},{"key":"jssci.2010040101-64","doi-asserted-by":"publisher","DOI":"10.1038\/258317a0"},{"key":"jssci.2010040101-65","unstructured":"Wang, Y. (2002, August 19-20). Keynote, On cognitive informatics. In Proceedings of the 1st IEEE Intern. Conf. Cognitive Informatics, Calgary, AB (pp. 34-42)."},{"issue":"1","key":"jssci.2010040101-66","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4018\/jcini.2007010101","article-title":"The Theoretical Framework of Cognitive Informatics.","volume":"1","author":"Y.Wang","year":"2007","journal-title":"International Journal of Cognitive Informatics and Natural Intelligence"},{"journal-title":"Molecular and Cellular Biology","year":"1993","author":"S. L.Wolfe","key":"jssci.2010040101-67"},{"key":"jssci.2010040101-68","doi-asserted-by":"publisher","DOI":"10.1006\/jtbi.1995.0117"},{"key":"jssci.2010040101-69","doi-asserted-by":"publisher","DOI":"10.1016\/S0960-0779(00)00147-8"},{"key":"jssci.2010040101-70","first-page":"1","article-title":"Correlation property of length sequences based on global structure of the complete genome.","volume":"63","author":"Z.Yu","year":"2001","journal-title":"Physical Review E: Statistical, Nonlinear, and Soft Matter Physics"},{"key":"jssci.2010040101-71","unstructured":"Zhang, H. (2001). Compositional Complexity Measures of DNA Sequence Using Multi-fractal Techniques. Master\u2019s thesis, Winnipeg, Manitoba, Canada, University of Manitoba."}],"container-title":["International Journal of Software Science and Computational Intelligence"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=43895","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T12:26:38Z","timestamp":1740227198000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jssci.2010040101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2010,4,1]]},"references-count":72,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,4]]}},"URL":"https:\/\/doi.org\/10.4018\/jssci.2010040101","relation":{},"ISSN":["1942-9045","1942-9037"],"issn-type":[{"type":"print","value":"1942-9045"},{"type":"electronic","value":"1942-9037"}],"subject":[],"published":{"date-parts":[[2010,4,1]]}}}