论文标题
全基因组的表观遗传修饰作为共享记忆共识问题
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.
