22 papers · ranked by Valyu relevance
Frank Emmert-Streib, Enrico Scalas
Background The evaluation of the complexity of an observed object is an old but outstanding problem. In this paper we are tying on this problem introducing a measure called statistic complexity. Methodology/Principal Findings This complexity measure is different to all other measures in the following senses. First, it…
Joseph Starkey, Robin L. Carhart-Harris, Andrea Pigorini, Lino Nobili + 1 more
Application of complexity measures to neurophysiological time series has seen increased use in recent years to identify neural correlates of global states of consciousness. Lempel-Ziv complexity is currently the de-facto complexity measure used in these investigations. However, by simply counting the number of…
Nima Dehghani
Complexity science offers a wide range of measures for quantifying unpredictability, structure, and information. Yet a systematic conceptual organization of these measures is still missing. We present a unified framework that locates statistical, algorithmic, and dynamical measures along three orthogonal…
Jorge M. Silva, Eduardo Pinho, Sérgio Matos, Diogo Pratas
Sources that generate symbolic sequences with algorithmic nature may differ in statistical complexity because they create structures that follow algorithmic schemes, rather than generating symbols from a probabilistic function assuming independence. In the case of Turing machines, this means that machines with the same…
George Datseris, Kristian Agasøster Haaga, Alessandro Mengarelli
In the nonlinear timeseries analysis literature, countless quantities have been presented as new “entropy” or “complexity” measures, often with similar roles. The ever-increasing pool of such measures makes creating a sustainable and all-encompassing software for them difficult both conceptually and pragmatically. Such…
Héctor Zenil
This is a review of aspects of the theory of algorithmic information that may contribute to a framework for formulating questions related to complex, highly unpredictable systems. We start by contrasting Shannon entropy and Kolmogorov-Chaitin complexity, which epitomise correlation and causation respectively, and then…
Hsuan-Hao Chao, Han-Ping Huang, Sung-Yang Wei, Chang Francis Hsu + 2 more
The complexity of biological signals has been proposed to reflect the adaptability of a given biological system to different environments. Two measures of complexity—multiscale entropy (MSE) and entropy of entropy (EoE)—have been proposed, to evaluate the complexity of heart rate signals from different perspectives.…
Xia Shen
Genetic architecture is a general terminology used and discussed very often in complex traits genetics. It is related to the number of functional loci involved in explaining variation of a complex trait and the distribution of genetic effects across these loci. Understanding the complexity level of the genetic…
Dragutin T. Mihailović, Gordan Mimić, Emilija Nikolić-Ðorić, Ilija Arsenić
'Ilija Arsenić'] 1 Faculty of Agriculture, Division of Meteorology and Biophysics, University of Novi Sad, Dositeja Obradovica Sq. 8, 21000 Novi Sad, Serbia 2 Faculty of Sciences, Department of Physics, University of Novi Sad, Dositeja Obradovica Sq. 3, 21000 Novi Sad, Serbia 3 Faculty of Agriculture, Division of…
Sébastien Berquet, Hassan Aleem, Norberto M. Grzywacz, Takuya Yamano
When evaluating sensory stimuli, people tend to prefer those with not too little or not too much complexity. A recent theoretical proposal for this phenomenon is that preference has a direct link to the Observed Fisher Information that a stimulus carries about the environment. To make this theory complete, one must…
Jakub Nowosad, Tomasz F. Stepinski
Comparing a large number of landscapes calls for using the smallest possible set of landscape metrics. The overall complexity of land-scape pattern is the single most important metric, but the standard set of landscape metrics lacks the bona fide indicator of complexity. Demonstrate that information theory provides a…
Hector Zenil, Santiago Hernández-Orozco, Narsis A. Kiani, Fernando Soler-Toscano + 2 more
'Fernando Soler-Toscano' 'Antonio Rueda-Toicen' 'Jesper Tegnér'] We investigate the properties of a Block Decomposition Method (BDM), which extends the power of a Coding Theorem Method (CTM) that approximates local estimations of algorithmic complexity based on Solomonoff-Levin’s theory of algorithmic probability…
Thomas Chambon, Jean-Loup Guillaume, Jeanne Lallement, Éloi Bossé
Predicting how an individual will perceive the visual complexity of a piece of information is still a relatively unexplored domain, although it can be useful in many contexts such as for the design of human-computer interfaces. We propose here a new method, called Information Complexity Ranking (ICR) to rank objects…
Nicolas Gauvrit, Henrik Singmann, Fernando Soler Toscano, Héctor Zenil
'Héctor Zenil'] Kolmogorov-Chaitin complexity has long been believed to be impossible to approximate when it comes to short sequences (e.g. of length 5-50). However, with the newly developed coding theorem method the complexity of strings of length 2-11 can now be numerically estimated. We present the theoretical basis…
J. S. Dehesa, A. Guerrero, P. Sánchez‐Moreno
The complexity measures of the Cr´amer-Rao, Fisher-Shannon and LMC (L´opez-Ruiz, Mancini and Calvet) types of the Rakhmanov probability density ρn(x) = ω(x)p 2 n (x) of the polynomials pn(x) orthogonal with respect to the weight function ω(x), x ∈ (a, b), are used to quantify various two-fold facets of the spreading of…
Andrés Moya, José L. Oliver, Miguel Verdú, Luis Delaye + 9 more
Progressive evolution, the tendency towards increasing complexity, is a controversial issue in Biology, whose resolution requires a proper measurement of complexity. Genomes are the best entities to address this challenge, as they record the history and information gaining of organisms in their ongoing biotic and…
Authors not listed
Sequence is the critical determinant of macromolecular function, yet current polymer design approaches often optimize monomer composition and ratios while ignoring sequence. This creates poorly defined design spaces for active learning that miss the vast combinatorial landscape of sequence possibilities. We introduce…
Robert Reischke
Confidence contours in parameter space are a helpful tool to compare and classify determined estimators. For more intricate parameter estimations of non-linear nature or complex error structures, the procedure of determining confidence contours is a statistically complex task. For polymer chemists, such particular…
Peter C Austin, Ewout W Steyerberg
Background When outcomes are binary, the c-statistic (equivalent to the area under the Receiver Operating Characteristic curve) is a standard measure of the predictive accuracy of a logistic regression model. Methods An analytical expression was derived under the assumption that a continuous explanatory variable…
Ruben Sanchez-Garcia, Dávid Havasi, Gergely Takács, Matthew C. Robinson + 3 more
Compound availability is a critical property for design prioritization across the drug discovery pipeline. Historically, and despite their multiple limitations, compound-oriented synthetic accessibility scores have been used as proxies for this problem. However, the size of the catalogues of commercially available…
Ruben Sanchez-Garcia, Dávid Havasi, Gergely Takács, Matthew C. Robinson + 3 more
Compound availability is a critical property for design prioritization across the drug discovery pipeline. Historically, and despite their multiple limitations, compound-oriented synthetic accessibility scores have been used as proxies for this problem. However, the size of the catalogues of commercially available…
Ruben Sanchez-Garcia, Dávid Havasi, Gergely Takács, Matthew C. Robinson + 3 more
Compound availability is a critical property for design prioritization across the drug discovery pipeline. Historically, and despite their multiple limitations, compound-oriented synthetic accessibility scores have been used as proxies for this problem. However, the size of the catalogues of commercially available…