English
Related papers

Related papers: Bridging Sequence-Structure Alignment in RNA Found…

200 papers

Alignment-free sequence analysis approaches provide important alternatives over multiple sequence alignment (MSA) in biological sequence analysis because alignment-free approaches have low computation complexity and are not dependent on…

Computational Engineering, Finance, and Science · Computer Science 2016-08-02 Changchuan Yin , Xuemeng E. Yin , Jiasong Wang

Many computerized methods for RNA-RNA interaction structure prediction have been developed. Recently, $O(N^6)$ time and $O(N^4)$ space dynamic programming algorithms have become available that compute the partition function of RNA-RNA…

Mathematical Physics · Physics 2010-07-15 Andrew X. Li , Manja Marz , Jing Qin , Christian M. Reidys

Deep learning has made significant progress in protein structure prediction, advancing the development of computational biology. However, despite the high accuracy achieved in predicting single-chain structures, a significant number of…

Biomolecules · Quantitative Biology 2024-03-08 Zhaoqun Li , Jingcheng Yu , Qiwei Ye

Recent advances in AI foundation models have significant potential for lightening the clinical workload by mimicking the comprehensive and multi-faceted approaches used by medical professionals. In the field of radiation oncology, the…

Computer Vision and Pattern Recognition · Computer Science 2025-05-29 Kwanyoung Kim , Yujin Oh , Sangjoon Park , Hwa Kyung Byun , Joongyo Lee , Jin Sung Kim , Yong Bae Kim , Jong Chul Ye

Background: Genotype-phenotype maps provide a meaningful filtration of sequence space and RNA secondary structures are particular such phenotypes. Compatible sequences i.e.~sequences that satisfy the base pairing constraints of a given RNA…

Biomolecules · Quantitative Biology 2019-10-02 Fenix W. Huang , Christopher L. Barrett , Christian M. Reidys

Biological sequences encode fundamental instructions for the building blocks of life, in the form of DNA, RNA, and proteins. Modeling these sequences is key to understand disease mechanisms and is an active research area in computational…

Analysis of the sequence-structure relationship in RNA molecules are essential to evolutionary studies but also to concrete applications such as error-correction methodologies in sequencing technologies. The prohibitive sizes of the…

Quantitative Methods · Quantitative Biology 2013-05-31 Vladimir Reinharz , Yann Ponty , Jérôme Waldispühl

The kinetic folding of RNA sequences into secondary structures is modeled as a complex adaptive system, the components of which are possible RNA structural rearrangements (SRs) and their associated bases and base pairs. RNA bases and base…

Biomolecules · Quantitative Biology 2007-05-23 Wilfred Ndifon

The high-throughput short-reads RNA-seq protocols often produce paired-end reads, with the middle portion of the fragments being unsequenced. We explore if the full-length fragments can be computationally reconstructed from the sequenced…

Genomics · Quantitative Biology 2023-10-06 Xiang Li , Mingfu Shao

The transformer architecture has revolutionized bioinformatics and driven progress in the understanding and prediction of the properties of biomolecules. To date, most biosequence transformers have been trained on single-omic data - either…

Machine Learning · Computer Science 2026-01-21 Sully F. Chen , Robert J. Steele , Glen M. Hocky , Beakal Lemeneh , Shivanand P. Lad , Eric K. Oermann

Sequence alignments are fundamental to bioinformatics which has resulted in a variety of optimized implementations. Unfortunately, the vast majority of them are hand-tuned and specific to certain architectures and execution models. This not…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-17 André Müller , Bertil Schmidt , Andreas Hildebrandt , Richard Membarth , Roland Leißa , Matthis Kruse , Sebastian Hack

Structural prediction has long been considered critical in RNA research, especially following the success of AlphaFold2 in protein studies, which has drawn significant attention to the field. While recent advances in machine learning and…

Biomolecules · Quantitative Biology 2024-09-26 Jiaxing Yang

Recurrent Neural Networks (RNNs) laid the foundation for sequence modeling, but their intrinsic sequential nature restricts parallel computation, creating a fundamental barrier to scaling. This has led to the dominance of parallelizable…

Machine Learning · Computer Science 2025-11-04 Federico Danieli , Pau Rodriguez , Miguel Sarabia , Xavier Suau , Luca Zappella

RNA co-transcriptional folding has long been suspected to play an active role in helping proper native folding of ribozymes and structured regulatory motifs in mRNA untranslated regions. Yet, the underlying mechanisms and coding…

Biomolecules · Quantitative Biology 2007-05-23 A. Xayaphoummine , V. Viasnoff , S. Harlepp , H. Isambert

The Genomic Foundation Model (GFM) paradigm is expected to facilitate the extraction of generalizable representations from massive genomic data, thereby enabling their application across a spectrum of downstream applications. Despite…

Genomics · Quantitative Biology 2024-06-06 Zicheng Liu , Jiahui Li , Siyuan Li , Zelin Zang , Cheng Tan , Yufei Huang , Yajing Bai , Stan Z. Li

Emerging integrative analysis of genomic and anatomical imaging data which has not been well developed, provides invaluable information for the holistic discovery of the genomic structure of disease and has the potential to open a new…

Genomics · Quantitative Biology 2014-09-16 Junhai Jiang , Nan Lin , Shicheng Guo , Jinyun Chen , Momiao Xiong

Designing RNA molecules has garnered recent interest in medicine, synthetic biology, biotechnology and bioinformatics since many functional RNA molecules were shown to be involved in regulatory processes for transcription, epigenetics and…

Machine Learning · Computer Science 2019-04-15 Frederic Runge , Danny Stoll , Stefan Falkner , Frank Hutter

RNA molecules are essential cellular machines performing a wide variety of functions for which a specific three-dimensional structure is required. Over the last several years, experimental determination of RNA structures through X-ray…

Biomolecules · Quantitative Biology 2015-06-11 Tristan Cragnolini , Philippe Derreumaux , Samuela Pasquali

RNA function is tied to secondary structure, operating through dynamic and heterogeneous structural ensembles. While current analysis tools typically output single static structures or averaged contact maps, chemical probing methods like…

Biomolecules · Quantitative Biology 2026-05-20 Giuseppe Sacco , Jianhui Li , Redmond P. Smyth , Guido Sanguinetti , Giovanni Bussi

Reconciling a gene tree with a species tree is an important task that reveals much about the evolution of genes, genomes, and species, as well as about the molecular function of genes. A wide array of computational tools have been devised…

Populations and Evolution · Quantitative Biology 2012-12-11 Yun Yu , Luay Nakhleh