arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1912.06197cs.ET
收藏

CRN曝光:化学反应网络的系统探索

CRNs Exposed: Systematic Exploration of Chemical Reaction Networks

Marko Vasic, David Soloveichik, Sarfraz Khurshid

摘要:

形式化方法已经在许多领域取得了突破,例如在硬件验证、机器学习和生物系统中。化学反应网络(CRN)是系统生物学、合成生物学和分子程序设计中的关键对象,它将混合溶液中的耦合化学反应形式化。CRN对于我们理解生物调控和代谢网络以及编程工程分子行为至关重要。虽然很明显,小型CRN能够进行复杂的动力学和计算行为,但仍然难以探索CRN的空间以寻找所需的功能。我们使用Alloy,一种用于表达软件系统中的结构约束和行为的工具,来枚举具有声明式指定属性的CRN。我们展示了这个框架如何可以列举CRN与各种结构的限制,包括生物学动机的催化网络和代谢网络,以及由DNA纳米技术驱动的跷跷板网络。我们还使用该框架来探索速率无关CRN中的模拟函数计算。通过用化学计量比而不是用反应速率计算期望的输出值(在$X \to Y+Y$计算乘以$2$的意义上),这样的CRN对于反应速率或速率定律的选择是完全鲁棒的。我们发现最小的CRN计算最大值,最小值,绝对值和ReLU(整流线性单元)功能在一个自然的子类的率独立CRN,其中率独立性遵循结构网络属性。

英文摘要:

Formal methods have enabled breakthroughs in many fields, such as in hardware verification, machine learning and biological systems. The key object of interest in systems biology, synthetic biology, and molecular programming is chemical reaction networks (CRNs) which formalizes coupled chemical reactions in a well-mixed solution. CRNs are pivotal for our understanding of biological regulatory and metabolic networks, as well as for programming engineered molecular behavior. Although it is clear that small CRNs are capable of complex dynamics and computational behavior, it remains difficult to explore the space of CRNs in search for desired functionality. We use Alloy, a tool for expressing structural constraints and behavior in software systems, to enumerate CRNs with declaratively specified properties. We show how this framework can enumerate CRNs with a variety of structural constraints including biologically motivated catalytic networks and metabolic networks, and seesaw networks motivated by DNA nanotechnology. We also use the framework to explore analog function computation in rate-independent CRNs. By computing the desired output value with stoichiometry rather than with reaction rates (in the sense that $X \to Y+Y$ computes multiplication by $2$), such CRNs are completely robust to the choice of reaction rates or rate law. We find the smallest CRNs computing the max, minmax, abs and ReLU (rectified linear unit) functions in a natural subclass of rate-independent CRNs where rate-independence follows from structural network properties.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑