Process calculi may reveal the equivalence lying at the heart of RNA and proteins

The successful use of process calculi to specify behavioural models allows us to compare RNA and protein folding processes from a new perspective. We model the folding processes as behaviours resulting from the interactions that nucleotides and amino acids (the elementary units that compose RNAs and proteins respectively) perform on their linear sequences. This approach is intended to provide new knowledge about the studied systems without strictly relying on empirical data. By applying Milner’s CCS process algebra to highlight the distinguishing features of the two folding processes, we discovered an abstraction level at which they show behavioural equivalences. We believe that this result could be interpreted as a clue in favour of the highly-debated RNA World theory, according to which, in the early stages of cell evolution, RNA molecules played most of the functional and structural roles carried out today by proteins.

[1]  Emanuela Merelli,et al.  Topological Field Theory of Data: Mining Data Beyond Complex Networks , 2016 .

[2]  Claus O. Wilke,et al.  Mistranslation-Induced Protein Misfolding as a Dominant Constraint on Coding-Sequence Evolution , 2008, Cell.

[3]  Dhananjay Bhattacharyya,et al.  How Does Mg2+ Modulate the RNA Folding Mechanism: A Case Study of the G:C W:W Trans Basepair. , 2017, Biophysical journal.

[4]  Pierpaolo Degano,et al.  Process calculi for biological processes , 2018, Natural Computing.

[5]  B. Ganem RNA world , 1987, Nature.

[6]  Luca Aceto,et al.  Reactive Systems: Figures and tables , 2007 .

[7]  Luca Cardelli,et al.  A Graphical Representation for Biological Processes in the Stochastic pi-Calculus , 2006, Trans. Comp. Sys. Biology.

[8]  J. Sutherland,et al.  Synthesis of activated pyrimidine ribonucleotides in prebiotically plausible conditions , 2009, Nature.

[9]  George E. Fox,et al.  Database of non-canonical base pairs found in known RNA structures , 2000, Nucleic Acids Res..

[10]  Emanuela Merelli,et al.  A Graph Grammar for Modelling RNA Folding , 2016, GaM@ETAPS.

[11]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[12]  Emanuela Merelli,et al.  Topology driven modeling: the IS metaphor , 2014, Natural Computing.

[13]  Emanuela Merelli,et al.  An algebraic language for RNA pseudoknots comparison , 2019, BMC Bioinformatics.

[14]  Ion Petre,et al.  Formal systems for gene assembly in ciliates , 2003, Theor. Comput. Sci..

[15]  Robert M. Keller,et al.  Formal verification of parallel programs , 1976, CACM.

[16]  Xia Guo-jun What is Metaphor , 2005 .

[17]  Søren Vang,et al.  Protein misfolding and human disease. , 2006, Annual review of genomics and human genetics.

[18]  Luca Aceto,et al.  Reactive Systems: Modelling, Specification and Verification , 2007 .

[19]  Luca Aceto,et al.  Reactive Systems: Frontmatter , 2007 .

[20]  W. Gilbert Origin of life: The RNA world , 1986, Nature.

[21]  Andreas Bracher,et al.  Molecular chaperones in protein folding and proteostasis , 2011, Nature.