maximum probability reaction sequences in stochastic chemical kinetic systems

maximum probability reaction sequences in stochastic chemical kinetic systems

;Maryam Salehi;Theodore ePerkins;Theodore ePerkins
Journal of clinical and experimental dentistry 2010 Vol. 1 pp. -
89
salehi2010frontiersmaximum

Abstract

The detailed behavior of many molecular processes in the cell, such as protein folding, protein complex assembly, and gene regulation, transcription and translation, can often be accurately captured by stochastic chemical kinetic models. We investigate a novel computational problem involving these models---that of finding the most probable sequence of reactions that connects two or more states of the system observed at different times. We describe an efficient method for computing the probability of a given reaction sequence, but argue that computing most probable reaction sequences is EXPSPACE-hard. We develop exact (exhaustive) and approximate algorithms for finding most probable reaction sequences. We evaluate these methods on test problems relating to a recently-proposed stochastic model of folding of the Trp-cage peptide. Our results provide new computational tools for analyzing stochastic chemical models, and demonstrate their utility in illuminating the behavior of real-world systems.

Citation

ID: 241711
Ref Key: salehi2010frontiersmaximum
Use this key to autocite in SciMatic or Thesis Manager

References

Blockchain Verification

Account:
NFT Contract Address:
0x95644003c57E6F55A65596E3D9Eac6813e3566dA
Article ID:
241711
Unique Identifier:
10.3389/fphys.2010.00170
Network:
Scimatic Chain (ID: 481)
Loading...
Blockchain Readiness Checklist
Authors
Abstract
Journal Name
Year
Title
5/5
Creates 1,000,000 NFT tokens for this article
Token Features:
  • ERC-1155 Standard NFT
  • 1 Million Supply per Article
  • Transferable via MetaMask
  • Permanent Blockchain Record
Blockchain QR Code
Scan with Saymatik Web3.0 Wallet

Saymatik Web3.0 Wallet