Cargando…
RNA secondary structure factorization in prime tangles
BACKGROUND: Due to its key role in various biological processes, RNA secondary structures have always been the focus of in-depth analyses, with great efforts from mathematicians and biologists, to find a suitable abstract representation for modelling its functional and structural properties. One con...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9386957/ https://www.ncbi.nlm.nih.gov/pubmed/35982399 http://dx.doi.org/10.1186/s12859-022-04879-5 |
_version_ | 1784769924223205376 |
---|---|
author | Marchei, Daniele Merelli, Emanuela |
author_facet | Marchei, Daniele Merelli, Emanuela |
author_sort | Marchei, Daniele |
collection | PubMed |
description | BACKGROUND: Due to its key role in various biological processes, RNA secondary structures have always been the focus of in-depth analyses, with great efforts from mathematicians and biologists, to find a suitable abstract representation for modelling its functional and structural properties. One contribution is due to Kauffman and Magarshak, who modelled RNA secondary structures as mathematical objects constructed in link theory: tangles of the Brauer Monoid. In this paper, we extend the tangle-based model with its minimal prime factorization, useful to analyze patterns that characterize the RNA secondary structure. RESULTS: By leveraging the mapping between RNA and tangles, we prove that the prime factorizations of tangle-based models share some patterns with RNA folding’s features. We analyze the E. coli tRNA and provide some visual examples of interesting patterns. CONCLUSIONS: We formulate an open question on the nature of the class of equivalent factorizations and discuss some research directions in this regard. We also propose some practical applications of the tangle-based method to RNA classification and folding prediction as a useful tool for learning algorithms, even though the full factorization is not known. |
format | Online Article Text |
id | pubmed-9386957 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | BioMed Central |
record_format | MEDLINE/PubMed |
spelling | pubmed-93869572022-08-19 RNA secondary structure factorization in prime tangles Marchei, Daniele Merelli, Emanuela BMC Bioinformatics Research BACKGROUND: Due to its key role in various biological processes, RNA secondary structures have always been the focus of in-depth analyses, with great efforts from mathematicians and biologists, to find a suitable abstract representation for modelling its functional and structural properties. One contribution is due to Kauffman and Magarshak, who modelled RNA secondary structures as mathematical objects constructed in link theory: tangles of the Brauer Monoid. In this paper, we extend the tangle-based model with its minimal prime factorization, useful to analyze patterns that characterize the RNA secondary structure. RESULTS: By leveraging the mapping between RNA and tangles, we prove that the prime factorizations of tangle-based models share some patterns with RNA folding’s features. We analyze the E. coli tRNA and provide some visual examples of interesting patterns. CONCLUSIONS: We formulate an open question on the nature of the class of equivalent factorizations and discuss some research directions in this regard. We also propose some practical applications of the tangle-based method to RNA classification and folding prediction as a useful tool for learning algorithms, even though the full factorization is not known. BioMed Central 2022-08-18 /pmc/articles/PMC9386957/ /pubmed/35982399 http://dx.doi.org/10.1186/s12859-022-04879-5 Text en © The Author(s) 2022 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) . The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/ (https://creativecommons.org/publicdomain/zero/1.0/) ) applies to the data made available in this article, unless otherwise stated in a credit line to the data. |
spellingShingle | Research Marchei, Daniele Merelli, Emanuela RNA secondary structure factorization in prime tangles |
title | RNA secondary structure factorization in prime tangles |
title_full | RNA secondary structure factorization in prime tangles |
title_fullStr | RNA secondary structure factorization in prime tangles |
title_full_unstemmed | RNA secondary structure factorization in prime tangles |
title_short | RNA secondary structure factorization in prime tangles |
title_sort | rna secondary structure factorization in prime tangles |
topic | Research |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9386957/ https://www.ncbi.nlm.nih.gov/pubmed/35982399 http://dx.doi.org/10.1186/s12859-022-04879-5 |
work_keys_str_mv | AT marcheidaniele rnasecondarystructurefactorizationinprimetangles AT merelliemanuela rnasecondarystructurefactorizationinprimetangles |