Entropy and complexity of finite sequences as fluctuating quantities. Export

@article{citeulike:2771720, abstract = {The paper is devoted to the analysis of digitized sequences of real numbers and discrete strings, by means of the concepts of entropy and complexity. Special attention is paid to the random character of these quantities and their fluctuation spectrum. As applications, we discuss neural spike-trains and DNA sequences. We consider a given sequence as one realization of finite length of certain random process. The other members of the ensemble are defined by appropriate surrogate sequences and surrogate processes. We show that n-gram entropies and the context-free grammatical complexity have to be considered as fluctuating quantities and study the corresponding distributions. Different complexity measures reveal different aspects of a sequence. Finally, we show that the diversity of the entropy (that takes small values for pseudorandom strings) and the context-free grammatical complexity (which takes large values for pseudorandom strings) give, nonetheless, consistent results by comparison of the ranking of sample sequences taken from molecular biology, neuroscience, and artificial control sequences.}, address = {Departamento de F\'{\i}sica y Matem\'{a}ticas, Universidad de las Am\'{e}ricas/Puebla, Sta. Catarina M\'{a}rtir, 72820, Puebla, Mexico. jimm@mail.udlap.mx}, author = {Jim\'{e}nez-Monta\~{n}o, M. A. and Ebeling, W. and Pohl, T. and Rapp, P. E.}, citeulike-article-id = {2771720}, citeulike-linkout-0 = {http://view.ncbi.nlm.nih.gov/pubmed/11755485}, citeulike-linkout-1 = {http://www.hubmed.org/display.cgi?uids=11755485}, issn = {0303-2647}, journal = {Bio Systems}, keywords = {complexity, entropy, sequence}, month = {January}, number = {1-3}, pages = {23--32}, posted-at = {2008-05-08 15:03:50}, priority = {3}, title = {Entropy and complexity of finite sequences as fluctuating quantities.}, url = {http://view.ncbi.nlm.nih.gov/pubmed/11755485}, volume = {64}, year = {2002} }

TY - JOUR ID - citeulike:2771720 L3 - citeulike-article-id:2771720 N2 - The paper is devoted to the analysis of digitized sequences of real numbers and discrete strings, by means of the concepts of entropy and complexity. Special attention is paid to the random character of these quantities and their fluctuation spectrum. As applications, we discuss neural spike-trains and DNA sequences. We consider a given sequence as one realization of finite length of certain random process. The other members of the ensemble are defined by appropriate surrogate sequences and surrogate processes. We show that n-gram entropies and the context-free grammatical complexity have to be considered as fluctuating quantities and study the corresponding distributions. Different complexity measures reveal different aspects of a sequence. Finally, we show that the diversity of the entropy (that takes small values for pseudorandom strings) and the context-free grammatical complexity (which takes large values for pseudorandom strings) give, nonetheless, consistent results by comparison of the ranking of sample sequences taken from molecular biology, neuroscience, and artificial control sequences. IS - 1-3 JF - Bio Systems SN - 0303-2647 AD - Departamento de Física y Matemáticas, Universidad de las Américas/Puebla, Sta. Catarina Mártir, 72820, Puebla, Mexico. jimm@mail.udlap.mx EP - 32 TI - Entropy and complexity of finite sequences as fluctuating quantities. VL - 64 SP - 23 KW - complexity KW - entropy KW - sequence AU - Jiménez-Montaño, MA AU - Ebeling, W AU - Pohl, T AU - Rapp, PE PY - 2002/01// UR - http://view.ncbi.nlm.nih.gov/pubmed/11755485 ER -