arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1208.3857eess.SYcs.FLcs.SY
收藏

面向癌症混合自动机

Towards Cancer Hybrid Automata

CUNY The Graduate Center(纽约市立大学研究生中心);NYU Courant Institute(纽约大学柯朗数学科学研究所)

Loes Olde Loohuis, Andreas Witzel, Bud Mishra

AI总结:

提出癌症混合自动机(CHA)形式化模型,通过离散表型建模癌症进展,并利用控制器合成算法自动生成治疗方案。

摘要:

本文介绍了癌症混合自动机(CHA),一种通过离散表型对癌症进展进行建模的形式化方法。在生物学文献中,使用诸如分期和标志等离散状态对癌症进展进行分类已变得常见,但主要是作为一种组织原则,而非可执行的形式化方法。本文开发的精确计算模型旨在挖掘这一未开发的潜力,即通过进展模型的自动验证(例如,一致性、因果联系等)、不可达或不稳定状态的分类以及计算机生成的(个性化或通用)治疗方案。本文基于现象学方法,因此无需假设潜在自然进展的生物化学模型。相反,它抽象地建模状态之间的转换时间以及药物和临床测试的效果,从而允许对进展的时间陈述以及定时治疗的概念进行形式化。本文提出的模型最终基于混合自动机,并展示了如何将现有的控制器合成算法推广到CHA模型,以便自动生成治疗方案。在本文中,我们使用癌症标志来表示癌症进展所经过的离散状态,但其他离散或连续变化状态形式化的概念也可用于推导类似的治疗方案。

英文摘要:

This paper introduces Cancer Hybrid Automata (CHAs), a formalism to model the progression of cancers through discrete phenotypes. The classification of cancer progression using discrete states like stages and hallmarks has become common in the biology literature, but primarily as an organizing principle, and not as an executable formalism. The precise computational model developed here aims to exploit this untapped potential, namely, through automatic verification of progression models (e.g., consistency, causal connections, etc.), classification of unreachable or unstable states and computer-generated (individualized or universal) therapy plans. The paper builds on a phenomenological approach, and as such does not need to assume a model for the biochemistry of the underlying natural progression. Rather, it abstractly models transition timings between states as well as the effects of drugs and clinical tests, and thus allows formalization of temporal statements about the progression as well as notions of timed therapies. The model proposed here is ultimately based on hybrid automata, and we show how existing controller synthesis algorithms can be generalized to CHA models, so that therapies can be generated automatically. Throughout this paper we use cancer hallmarks to represent the discrete states through which cancer progresses, but other notions of discretely or continuously varying state formalisms could also be used to derive similar therapies.

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

↑