全基因组表观遗传修饰作为共享记忆共识问题
Genome-Wide Epigenetic Modifications as a Shared Memory Consensus Problem
摘要:
分布式计算系统是处理器的集合,这些处理器通过从共享存储器读取和写入或者通过在某些通信网络上发送消息来进行通信。大多数现有的受生物启发的分布式计算算法依赖于消息传递作为通信模型。在这里,我们表明,在全基因组表观遗传修饰的过程中,细胞利用它们的DNA作为共享的记忆系统。我们制定了一个特定的共识问题,称为表观遗传共识问题,细胞试图解决这个共享内存模型,然后提出算法,获得预期的运行时间和讨论,分析和模拟改进的方法来解决这个问题。对真实生物数据的分析表明,计算方法确实反映了全基因组表观遗传修饰的生物过程的各个方面。
英文摘要:
A distributed computing system is a collection of processors that communicate either by reading and writing from a shared memory or by sending messages over some communication network. Most prior biologically inspired distributed computing algorithms rely on message passing as the communication model. Here we show that in the process of genome-wide epigenetic modifications cells utilize their DNA as a shared memory system. We formulate a particular consensus problem, called the epigenetic consensus problem, that cells attempt to solve using this shared memory model, and then present algorithms, derive expected run time and discuss, analyze and simulate improved methods for solving this problem. Analysis of real biological data indicates that the computational methods indeed reflect aspects of the biological process for genome-wide epigenetic modifications.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。