Summary Current methods for comparing RNA secondary structures are based on tree representations and exploit edit distance or alignment algorithms. Most of them can only process structures without pseudoknots. To overcome this limitation, we introduce ASPRAlign, a Java tool that aligns particular algebraic tree representations of RNA. These trees neglect the primary sequence and can handle structures with arbitrary pseudoknots. A measure of comparison, called ASPRA distance, is computed with a worst-case time complexity of (n2) where n is the number of nucleotides of the longer structure. Availability and implementation ASPRAlign is implemented in Java and source code is released under the GNU GPLv3 license. Code and documentation are freely available at https://github.com/bdslab/aspralign. Contact luca.tesei@unicam.it Supplementary information Supplementary data are available at Bioinformatics online.

ASPRAlign: a tool for the alignment of RNA secondary structures with arbitrary pseudoknots

Quadrini, Michela;Tesei, Luca;Merelli, Emanuela
2020-01-01

Abstract

Summary Current methods for comparing RNA secondary structures are based on tree representations and exploit edit distance or alignment algorithms. Most of them can only process structures without pseudoknots. To overcome this limitation, we introduce ASPRAlign, a Java tool that aligns particular algebraic tree representations of RNA. These trees neglect the primary sequence and can handle structures with arbitrary pseudoknots. A measure of comparison, called ASPRA distance, is computed with a worst-case time complexity of (n2) where n is the number of nucleotides of the longer structure. Availability and implementation ASPRAlign is implemented in Java and source code is released under the GNU GPLv3 license. Code and documentation are freely available at https://github.com/bdslab/aspralign. Contact luca.tesei@unicam.it Supplementary information Supplementary data are available at Bioinformatics online.
2020
File in questo prodotto:
File Dimensione Formato  
Bioinformatics 2020 p3578–3579.pdf

accesso aperto

Descrizione: Document type: Article - Bronze Open Access
Tipologia: Versione Editoriale
Licenza: DRM non definito
Dimensione 202.73 kB
Formato Adobe PDF
202.73 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11581/440804
Citazioni
  • ???jsp.display-item.citation.pmc??? 3
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 7
social impact