Browse
Submit Data
Databases
API
Help

Dataset Information

18 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Generic predictions of output probability based on complexities of inputs and outputs.

ABSTRACT: For a broad class of input-output maps, arguments based on the coding theorem from algorithmic information theory (AIT) predict that simple (low Kolmogorov complexity) outputs are exponentially more likely to occur upon uniform random sampling of inputs than complex outputs are. Here, we derive probability bounds that are based on the complexities of the inputs as well as the outputs, rather than just on the complexities of the outputs. The more that outputs deviate from the coding theorem bound, the lower the complexity of their inputs. Since the number of low complexity inputs is limited, this behaviour leads to an effective lower bound on the probability. Our new bounds are tested for an RNA sequence to structure map, a finite state transducer and a perceptron. The success of these new methods opens avenues for AIT to be more widely used.

SUBMITTER: Dingle K

PROVIDER: S-EPMC7064605 | biostudies-literature | 2020 Mar

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

Generic predictions of output probability based on complexities of inputs and outputs.

Dingle Kamaludin K Pérez Guillermo Valle GV Louis Ard A AA

Scientific reports 20200310 1

For a broad class of input-output maps, arguments based on the coding theorem from algorithmic information theory (AIT) predict that simple (low Kolmogorov complexity) outputs are exponentially more likely to occur upon uniform random sampling of inputs than complex outputs are. Here, we derive probability bounds that are based on the complexities of the inputs as well as the outputs, rather than just on the complexities of the outputs. The more that outputs deviate from the coding theorem bound ...[more]

PMID: 32157160

Similar Datasets

Genetic-Based Dissection Unveils the Inputs and Outputs of Striatal Patch and Matrix Compartments.

Project description:The striatum contains neurochemically defined compartments termed patches and matrix. Previous studies suggest patches preferentially receive limbic inputs and project to dopamine neurons in substantia nigra pars compacta (SNc), whereas matrix neurons receive sensorimotor inputs and do not innervate SNc. Using BAC-Cre transgenic mice with viral tracing techniques, we mapped brain-wide differences in the input-output organization of the patch/matrix. Findings reveal a displaced population of striatal patch neurons termed "exo-patch," which reside in matrix zones but have neurochemistry, connectivity, and electrophysiological characteristics resembling patch neurons. Contrary to previous studies, results show patch/exo-patch and matrix neurons receive both limbic and sensorimotor information. A novel inhibitory projection from bed nucleus of the stria terminalis to patch/exo-patch neurons was revealed. Projections to SNc were found to originate from patch/exo-patch and matrix neurons. These findings redefine patch/matrix beyond traditional neurochemical topography and reveal new principles about their input-output connectivity, providing a foundation for future functional studies.

| S-EPMC5017922 | biostudies-literature

Disrupted striatal neuron inputs and outputs in Huntington's disease.

Project description:Huntington's disease (HD) is a hereditary progressive neurodegenerative disorder caused by a CAG repeat expansion in the gene coding for the protein huntingtin, resulting in a pathogenic expansion of the polyglutamine tract in the N-terminus of this protein. The HD pathology resulting from the mutation is most prominent in the striatal part of the basal ganglia, and progressive differential dysfunction and loss of striatal projection neurons and interneurons account for the progression of motor deficits seen in this disease. The present review summarizes current understanding regarding the progression in striatal neuron dysfunction and loss, based on studies both in human HD victims and in genetic mouse models of HD. We review evidence on early loss of inputs to striatum from cortex and thalamus, which may be the basis of the mild premanifest bradykinesia in HD, as well as on the subsequent loss of indirect pathway striatal projection neurons and their outputs to the external pallidal segment, which appears to be the basis of the chorea seen in early symptomatic HD. Later loss of direct pathway striatal projection neurons and their output to the internal pallidal segment account for the severe akinesia seen late in HD. Loss of parvalbuminergic striatal interneurons may contribute to the late dystonia and rigidity.

| S-EPMC5875736 | biostudies-literature

AMPK: An Energy-Sensing Pathway with Multiple Inputs and Outputs.

Project description:AMP-activated protein kinase (AMPK) is a key regulator of energy balance expressed ubiquitously in eukaryotic cells. Here we review the canonical adenine nucleotide-dependent mechanism that activates AMPK when cellular energy status is compromised, as well as other, noncanonical activation mechanisms. Once activated, AMPK acts to restore energy homeostasis by promoting catabolic pathways, resulting in ATP generation, and inhibiting anabolic pathways that consume ATP. We also review the various hypothesis-driven and unbiased approaches that have been used to identify AMPK substrates and have revealed substrates involved in both metabolic and non-metabolic processes. We particularly focus on methods for identifying the AMPK target recognition motif and how it can be used to predict new substrates.

| S-EPMC5881568 | biostudies-literature

Input-output maps are strongly biased towards simple outputs.

Project description:Many systems in nature can be described using discrete input-output maps. Without knowing details about a map, there may seem to be no a priori reason to expect that a randomly chosen input would be more likely to generate one output over another. Here, by extending fundamental results from algorithmic information theory, we show instead that for many real-world maps, the a priori probability P(x) that randomly sampled inputs generate a particular output x decays exponentially with the approximate Kolmogorov complexity [Formula: see text] of that output. These input-output maps are biased towards simplicity. We derive an upper bound P(x) ≲ [Formula: see text], which is tight for most inputs. The constants a and b, as well as many properties of P(x), can be predicted with minimal knowledge of the map. We explore this strong bias towards simple outputs in systems ranging from the folding of RNA secondary structures to systems of coupled ordinary differential equations to a stochastic financial trading model.

| S-EPMC5823903 | biostudies-literature

Organization of the inputs and outputs of the mouse superior colliculus.

Project description:The superior colliculus (SC) receives diverse and robust cortical inputs to drive a range of cognitive and sensorimotor behaviors. However, it remains unclear how descending cortical input arising from higher-order associative areas coordinate with SC sensorimotor networks to influence its outputs. Here, we construct a comprehensive map of all cortico-tectal projections and identify four collicular zones with differential cortical inputs: medial (SC.m), centromedial (SC.cm), centrolateral (SC.cl) and lateral (SC.l). Further, we delineate the distinctive brain-wide input/output organization of each collicular zone, assemble multiple parallel cortico-tecto-thalamic subnetworks, and identify the somatotopic map in the SC that displays distinguishable spatial properties from the somatotopic maps in the neocortex and basal ganglia. Finally, we characterize interactions between those cortico-tecto-thalamic and cortico-basal ganglia-thalamic subnetworks. This study provides a structural basis for understanding how SC is involved in integrating different sensory modalities, translating sensory information to motor command, and coordinating different actions in goal-directed behaviors.

| S-EPMC8239028 | biostudies-literature

Logic models to predict continuous outputs based on binary inputs with an application to personalized cancer therapy.

Project description:Mining large datasets using machine learning approaches often leads to models that are hard to interpret and not amenable to the generation of hypotheses that can be experimentally tested. We present 'Logic Optimization for Binary Input to Continuous Output' (LOBICO), a computational approach that infers small and easily interpretable logic models of binary input features that explain a continuous output variable. Applying LOBICO to a large cancer cell line panel, we find that logic combinations of multiple mutations are more predictive of drug response than single gene predictors. Importantly, we show that the use of the continuous information leads to robust and more accurate logic models. LOBICO implements the ability to uncover logic models around predefined operating points in terms of sensitivity and specificity. As such, it represents an important step towards practical application of interpretable logic models.

| S-EPMC5120272 | biostudies-literature

Fungal Hsp90: a biological transistor that tunes cellular outputs to thermal inputs.

Project description:Heat shock protein 90 (HSP90) is an essential, abundant and ubiquitous eukaryotic chaperone that has crucial roles in protein folding and modulates the activities of key regulators. The fungal Hsp90 interactome, which includes numerous client proteins such as receptors, protein kinases and transcription factors, displays a surprisingly high degree of plasticity that depends on environmental conditions. Furthermore, although fungal Hsp90 levels increase following environmental challenges, Hsp90 activity is tightly controlled via post-translational regulation and an autoregulatory loop involving heat shock transcription factor 1 (Hsf1). In this Review, we discuss the roles and regulation of fungal Hsp90. We propose that Hsp90 acts as a biological transistor that modulates the activity of fungal signalling networks in response to environmental cues via this Hsf1-Hsp90 autoregulatory loop.

| S-EPMC3660702 | biostudies-literature

Push-Pull and Feedback Mechanisms Can Align Signaling System Outputs with Inputs.

Project description:Many cell signaling systems, including the yeast pheromone response system, exhibit "dose-response alignment" (DoRA), in which output of one or more downstream steps closely matches the fraction of occupied receptors. DoRA can improve the fidelity of transmitted dose information. Here, we searched systematically for biochemical network topologies that produced DoRA. Most networks, including many containing feedback and feedforward loops, could not produce DoRA. However, networks including "push-pull" mechanisms, in which the active form of a signaling species stimulates downstream activity and the nominally inactive form reduces downstream activity, enabled perfect DoRA. Networks containing feedbacks enabled DoRA, but only if they also compared feedback to input and adjusted output to match. Our results establish push-pull as a non-feedback mechanism to align output with variable input and maximize information transfer in signaling systems. They also suggest genetic approaches to determine whether particular signaling systems use feedback or push-pull control.

| S-EPMC5134923 | biostudies-literature

Organization of long-range inputs and outputs of frontal cortex for top-down control.

Project description:Long-range projections from the frontal cortex are known to modulate sensory processing in multiple modalities. Although the mouse has become an increasingly important animal model for studying the circuit basis of behavior, the functional organization of its frontal cortical long-range connectivity remains poorly characterized. Here we used virus-assisted circuit mapping to identify the brain networks for top-down modulation of visual, somatosensory and auditory processing. The visual cortex is reciprocally connected to the anterior cingulate area, whereas the somatosensory and auditory cortices are connected to the primary and secondary motor cortices. Anterograde and retrograde tracing identified the cortical and subcortical structures belonging to each network. Furthermore, using new viral techniques to target subpopulations of frontal neurons projecting to the visual cortex versus the superior colliculus, we identified two distinct subnetworks within the visual network. These findings provide an anatomical foundation for understanding the brain mechanisms underlying top-down control of behavior.

| S-EPMC5127741 | biostudies-literature

Mapping Temporally Ordered Inputs to Binary Message Outputs with a DNA Temporal Logic Circuit.

Project description:Molecular circuits and devices with temporal signal processing capability are of great significance for the analysis of complex biological processes. Mapping temporal inputs to binary messages is a process of history-dependent signal responses, which can help understand the signal-processing behavior of organisms. Here, we propose a DNA temporal logic circuit based on DNA strand displacement reactions, which can map temporally ordered inputs to corresponding binary message outputs. The presence or absence of the output signal is determined by the type of substrate reaction with the input so that different orders of inputs correspond to different binary outputs. We demonstrate that a circuit can be generalized to more complex temporal logic circuits by increasing or decreasing the number of substrates or inputs. We also show that our circuit had excellent responsiveness to temporally ordered inputs, flexibility, and expansibility in the case of symmetrically encrypted communications. We envision that our scheme can provide some new ideas for future molecular encryption, information processing, and neural networks.

| S-EPMC10005157 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data