Evidence map›Paper›PMID 34991448›Full record

ArticleBMC bioinformatics2022

LaRA 2: parallel and vectorized program for sequence-structure alignment of RNA sequences.

Jörg Winkler, Gianvito Urgese, Elisa Ficarra, Knut Reinert

Abstract read
In one paragraph

Article in BMC bioinformatics, 2022. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 4 papers.

0numbers the graph read from it
0cells of the map it votes in
4citing papers in PubMed
–field-weighted citation impact
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

4 citing papers in PubMed.

  1. Article
  2. Article
  3. Review
  4. Article
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

4 authors.

Jörg WinklerDepartment of Mathematics and Computer Science, Free University Berlin, Takustraße 9, 14195, Berlin, Germany. j.winkler@fu-berlin.de.ORCID http://orcid.org/0000-0003-1979-8553
Gianvito UrgeseInteruniversity Department of Regional and Urban Studies and Planning, Politecnico di Torino, C.so Duca degli Abruzzi 24, 10129, Turin, Italy.
Elisa FicarraDepartment of Control and Computer Science, Politecnico di Torino, C.so Duca degli Abruzzi 24, 10129, Turin, Italy.
Knut ReinertDepartment of Mathematics and Computer Science, Free University Berlin, Takustraße 9, 14195, Berlin, Germany.

Funding

Deutsche Forschungsgemeinschaft RE 1712/10-1
6 · The paper itself

Abstract

backgroundThe function of non-coding RNA sequences is largely determined by their spatial conformation, namely the secondary structure of the molecule, formed by Watson-Crick interactions between nucleotides. Hence, modern RNA alignment algorithms routinely take structural information into account. In order to discover yet unknown RNA families and infer their possible functions, the structural alignment of RNAs is an essential task. This task demands a lot of computational resources, especially for aligning many long sequences, and it therefore requires efficient algorithms that utilize modern hardware when available. A subset of the secondary structures contains overlapping interactions (called pseudoknots), which add additional complexity to the problem and are often ignored in available software.

resultsWe present the SeqAn-based software LaRA 2 that is significantly faster than comparable software for accurate pairwise and multiple alignments of structured RNA sequences. In contrast to other programs our approach can handle arbitrary pseudoknots. As an improved re-implementation of the LaRA tool for structural alignments, LaRA 2 uses multi-threading and vectorization for parallel execution and a new heuristic for computing a lower boundary of the solution. Our algorithmic improvements yield a program that is up to 130 times faster than the previous version.

conclusionsWith LaRA 2 we provide a tool to analyse large sets of RNA secondary structures in relatively short time, based on structural alignment. The produced alignments can be used to derive structural motifs for the search in genomic databases.

Indexed as

RNASoftwareAlgorithmsBase SequenceHumansNucleic Acid ConformationSequence AlignmentSequence Analysis, RNARNAAlgorithmsBioinformaticsInteger linear programParallel computingRNARNA secondary structureStructural alignment

Identifiers

PMID34991448
PMCPMC8734264

What OpenQuestion holds

Textmetadata
LicenceCC BY
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.