REDalign: accurate RNA structural alignment using residual encoder-decoder network.

ABSTRACT:

Background

RNA secondary structural alignment serves as a foundational procedure in identifying conserved structural motifs among RNA sequences, crucially advancing our understanding of novel RNAs via comparative genomic analysis. While various computational strategies for RNA structural alignment exist, they often come with high computational complexity. Specifically, when addressing a set of RNAs with unknown structures, the task of simultaneously predicting their consensus secondary structure and determining the optimal sequence alignment requires an overwhelming computational effort of O ( L 6 ) for each RNA pair. Such an extremely high computational complexity makes these methods impractical for large-scale analysis despite their accurate alignment capabilities.

Results

SUBMITTER: Chen CC 

PROVIDER: S-EPMC11539752 | biostudies-literature | 2024 Nov

REPOSITORIES: biostudies-literature