Loop-loop Interaction Metrics on RNA Secondary Structures with Pseudoknots

Michela Quadrini, Emanuela Merelli

Abstract

Many methods have been proposed in the literature to face the problem of RNA secondary structures comparison.From a biological point of view, most of these methods are satisfactory for the comparison of pseudoknot free secondary structures, whereas the problem of pseudoknotted motifs comparison has not been solved yet. In this paper, we propose loop-loop interaction metrics, a new measure able to compute the distance of two pseudoknotted secondary structures by comparing loops and their interactions. The new measure is defined for RNA molecules whose structural and biological information is represented as algebraic expressions of hairpin loops, so that each RNA secondary structure can be represented as a word, which describes the interactions among loops and uniquely defines the intersection set, the set of pairs of loops that cross. Hence, the interaction metrics is defined as the symmetric set difference applied to the intersection sets of molecules. To illustrate how to apply the proposed methodology, we compare two RNA molecules, PKB66 and PKB10, extracted from Pseudobase++ database. To test the validity of the measure, we evaluated the evolutionary conservation of the pseudoknot domain of Vertebrate Telomerase RNA.

Download


Paper Citation


in Harvard Style

Quadrini M. and Merelli E. (2018). Loop-loop Interaction Metrics on RNA Secondary Structures with Pseudoknots.In Proceedings of the 11th International Joint Conference on Biomedical Engineering Systems and Technologies - Volume 4: BIOINFORMATICS, ISBN 978-989-758-280-6, pages 29-37. DOI: 10.5220/0006610700290037


in Bibtex Style

@conference{bioinformatics18,
author={Michela Quadrini and Emanuela Merelli},
title={Loop-loop Interaction Metrics on RNA Secondary Structures with Pseudoknots},
booktitle={Proceedings of the 11th International Joint Conference on Biomedical Engineering Systems and Technologies - Volume 4: BIOINFORMATICS,},
year={2018},
pages={29-37},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006610700290037},
isbn={978-989-758-280-6},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Joint Conference on Biomedical Engineering Systems and Technologies - Volume 4: BIOINFORMATICS,
TI - Loop-loop Interaction Metrics on RNA Secondary Structures with Pseudoknots
SN - 978-989-758-280-6
AU - Quadrini M.
AU - Merelli E.
PY - 2018
SP - 29
EP - 37
DO - 10.5220/0006610700290037