Inference and Scaling in Stochastic Dynamical Systems

随机动力系统中的推理和缩放

• 批准号: RGPIN-2014-05716
• 负责人: Perkins, Theodore
• 金额: $ 1.89万
• 依托单位: University of Ottawa
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2018
• 资助国家: 加拿大
• 起止时间: 2018-01-01 至 2019-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=661957
• 关键词: Inference; Scaling; Stochastic; Dynamical; Systems

Dynamical systems are a ubiquitous feature of our world: from the small (the motions of single atoms) to the large (galactic dynamics), from the concrete (foraging patterns of ants) to the abstract (flow of information on the internet), from the quick (neural impulses) to the slow (evolutionary trajectories of different species' genomes). Being able to understand such systems is crucial to fields as diverse as biology, chemistry, physics, economics, engineering, and, not least, computer science. My research focuses on computational methods for the analysis and estimation of dynamical systems, particularly stochastic dynamical systems. The current proposal focuses on two recent problems on which my lab has made important breakthroughs: characterizing path distributions for discrete-state discrete-time stochastic systems (Markov chains), and inference of maximum-probability paths for discrete-state continuous-time stochastic systems (continuous-time Markov chains). **On the path distribution problem, we recently clarified and improved upon a 50-year old conjecture by Mandelbrot by proving necessary and sufficient conditions for the distribution of paths generated by a Markov chain to be powerlaw. We also showed that finite and stretched-exponential distributions are possible, with the distribution type depending only on the structure of possible state transitions, and not on the exact transition probabilities. We developed graph-theoretic computations to discriminate between the cases, and efficient eigenvalue / dynamic programming computations to determine distribution parameters. In this proposal, we will investigate the uses of our theory for model selection. In the case that empirical scaling of the path distribution is observed and a Markov model needs to be estimated from the data, how can we incorporate scaling information into the model estimation process? We will also work to extend our results to more sophisticated models of sequential data--in particular, stochastic context-free grammars, which are relevant to the analysis of natural language, music, genome structure, and many other complex real-world systems.**For the path inference problem, we have recently developed an approach called State Sequence Analysis for identifying the most probable sequences of states visited by a continuous-time Markov chain over some period of time. Using this approach, we obtained novel insights into a number of domains, including stochastic protein folding, the evolution of drug-resistance mutations in HIV, and ion channel dynamics. In the present proposal, we will seek to extend our results to noisy / partial observation models, as well as more general forms of waiting-time distributions in the states of the system. This will allow State Sequence Analysis to be applied to a much wider range of target domains.

动力系统是我们世界的一个普遍特征：从小（单个原子的运动）到大（银河系动力学），从具体（蚂蚁的觅食模式）到抽象（互联网上的信息流），从快（神经冲动）到慢（不同物种基因组的进化轨迹）。 能够理解这样的系统对于生物学、化学、物理学、经济学、工程学以及计算机科学等不同领域都至关重要。 我的研究重点是计算方法的分析和估计的动力系统，特别是随机动力系统。 目前的建议集中在两个最近的问题上，我的实验室已经取得了重要的突破：离散状态离散时间随机系统（马尔可夫链）的路径分布特征，和离散状态连续时间随机系统（连续时间马尔可夫链）的最大概率路径的推断。** 在路径分布问题上，我们最近澄清并改进了Mandelbrot的一个50年前的猜想，证明了马尔可夫链生成的路径分布是幂律分布的充分必要条件。我们还表明，有限和拉伸指数分布是可能的，与分布类型仅取决于可能的状态转移的结构，而不是确切的转移概率。我们开发了图论计算来区分的情况下，和有效的特征值/动态规划计算，以确定分布参数。在这个提议中，我们将研究我们的理论在模型选择中的应用。在观察到路径分布的经验标度并且需要从数据中估计马尔可夫模型的情况下，我们如何将标度信息纳入模型估计过程中？我们还将努力将我们的结果扩展到更复杂的序列数据模型-特别是随机上下文无关语法，这与自然语言，音乐，基因组结构和许多其他复杂的现实世界系统的分析有关。对于路径推理问题，我们最近开发了一种称为状态序列分析的方法，用于识别连续时间马尔可夫链在一段时间内访问的状态的最可能序列。 使用这种方法，我们获得了一些领域的新见解，包括随机蛋白质折叠，HIV耐药突变的演变和离子通道动力学。在本提案中，我们将寻求将我们的结果扩展到噪声/部分观测模型，以及系统状态中更一般形式的等待时间分布。这将允许状态序列分析应用于更广泛的目标域。