A distributed computing system is a collection of processors that communicate either by reading and writing from 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.
|Title of host publication||Structural Information and Communication Complexity - 28th International Colloquium, SIROCCO 2021, Proceedings|
|Editors||Tomasz Jurdziński, Stefan Schmid|
|Publisher||Springer Science and Business Media Deutschland GmbH|
|Number of pages||18|
|State||Published - 2021|
|Event||28th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2021 - Virtual, Online|
Duration: 28 Jun 2021 → 1 Jul 2021
|Name||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Conference||28th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2021|
|Period||28/06/21 → 1/07/21|
Bibliographical notePublisher Copyright:
© 2021, Springer Nature Switzerland AG.