A scheme for molecular computation of maximum likelihood estimators for log-linear models

DOI10.1007/978-3-319-43994-5_1MaRDI QIDQ2835700zbMATH OpenOpenAlexFDO

Authors Manoj Gopalkrishnan

Publication date 30 November 2016

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1506.03172

Mathematics Subject Classification ID

Point estimation (62F10) Biochemistry, molecular biology (92C40) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Abstract: We propose a novel molecular computing scheme for statistical inference. We focus on the much-studied statistical inference problem of computing maximum likelihood estimators for log-linear models. Our scheme takes log-linear models to reaction systems, and the observed data to initial conditions, so that the corresponding equilibrium of each reaction system encodes the corresponding maximum likelihood estimator. The main idea is to exploit the coincidence between thermodynamic entropy and statistical entropy. We map a Maximum Entropy characterization of the maximum likelihood estimator onto a Maximum Entropy characterization of the equilibrium concentrations for the reaction system. This allows for an efficient encoding of the problem, and reveals that reaction networks are superbly suited to statistical inference tasks. Such a scheme may also provide a template to understanding how in vivo biochemical signaling pathways integrate extensive information about their environment and history.

Recommendations

• A reaction network scheme which implements the EM algorithm
• A stochastic molecular scheme for an artificial cell to infer its environment from partial observations
• THE INFERENCE BASED ON MOLECULAR COMPUTING
• Algebraic methods for inferring biochemical networks: a maximum likelihood approach
• Computation with finite stochastic chemical reaction networks

Cites work

• scientific article; zbMATH DE number 1077726 (Why is no real title available?)
• scientific article; zbMATH DE number 1134987 (Why is no real title available?)
• scientific article; zbMATH DE number 6107964 (Why is no real title available?)
• A Petri net approach to the study of persistence in chemical reaction networks
• A geometric approach to the global attractor conjecture
• Algebraic Statistics for Computational Biology
• Catalysis in reaction networks
• Efficient Turing-universal computation with DNA polymers
• Maximum likelihood estimation in log-linear models
• Strand algebras for DNA computing
• Structure and stability of certain chemical networks and applications to the kinetic proofreading model of T-cell receptor signal transduction
• Theory and applications of lattice point methods for binomial ideals
• Toric dynamical systems
• Two-domain DNA strand displacement

Cited in

(4)

• A reaction network scheme which implements the EM algorithm
• Stochastic chemical reaction networks for robustly approximating arbitrary probability distributions
• A stochastic molecular scheme for an artificial cell to infer its environment from partial observations
• Cell signaling as a probabilistic computer

This page was built for publication: A scheme for molecular computation of maximum likelihood estimators for log-linear models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2835700)