English
Related papers

Related papers: Protein-to-genome alignment with miniprot

200 papers

Summary: TreeGrafter is a new software tool for annotating protein sequences using annotated phylogenetic trees. Cur-rently, the tool provides annotations to Gene Ontology terms, and PANTHER protein class, family and subfamily. The…

Quantitative Methods · Quantitative Biology 2018-02-22 Haiming Tang , Robert D Finn , Paul D Thomas

Gene annotation has traditionally required direct comparison of DNA sequences between an unknown gene and a database of known ones using string comparison methods. However, these methods do not provide useful information when a gene does…

Machine Learning · Computer Science 2019-09-17 James K. Senter , Taylor M. Royalty , Andrew D. Steen , Amir Sadovnik

Increasing size of sequence databases caused by the development of high throughput sequencing, poses multiple alignment algorithms to face one of the greatest challenges yet. As we show, well-established techniques employed for increasing…

Quantitative Methods · Quantitative Biology 2018-05-28 Adam Gudys , Sebastian Deorowicz

Prokaryotic gene prediction plays an important role in understanding the biology of organisms and their function with applications in medicine and biotechnology. Although the current gene finders are highly sensitive in finding long genes,…

Genomics · Quantitative Biology 2023-07-21 Tony Tu , Gautham Krishna , Amirali Aghazadeh

Recent advancements in machine learning techniques for protein folding motivate better results in its inverse problem -- protein design. In this work we introduce a new graph mimetic neural network, MimNet, and show that it is possible to…

Biomolecules · Quantitative Biology 2021-02-09 Moshe Eliasof , Tue Boesen , Eldad Haber , Chen Keasar , Eran Treister

Motivation: A pan-genome graph represents a collection of genomes and encodes sequence variations between them. It is a powerful data structure for studying multiple similar genomes. Sequence-to-graph alignment is an essential step for the…

Genomics · Quantitative Biology 2022-06-29 Haowen Zhang , Shiqi Wu , Srinivas Aluru , Heng Li

Proteins move and deform to ensure their biological functions. Despite significant progress in protein structure prediction, approximating conformational ensembles at physiological conditions remains a fundamental open problem. This paper…

Biomolecules · Quantitative Biology 2025-04-07 Valentin Lombard , Sergei Grudinin , Elodie Laine

Frameshift mutations in protein-coding DNA sequences produce a drastic change in the resulting protein sequence, which prevents classic protein alignment methods from revealing the proteins' common origin. Moreover, when a large number of…

Quantitative Methods · Quantitative Biology 2011-01-18 Marta L. Gîrdea , Laurent Noé , Gregory Kucherov

In Proteomics, only the de novo peptide sequencing approach allows a partial amino acid sequence of a peptide to be found from a MS/MS spectrum. In this article a preliminary work is presented to discover a complete protein sequence from…

Quantitative Methods · Quantitative Biology 2008-12-18 Jean-Charles Boisson , Laetitia Jourdan , El-Ghazali Talbi , Christian Rolando

Despite recent advancements in deep learning methods for protein structure prediction and representation, little focus has been directed at the simultaneous inclusion and prediction of protein backbone and sidechain structure information.…

Biomolecules · Quantitative Biology 2020-11-17 Jonathan E. King , David Ryan Koes

PPI network alignment aims to find topological and functional similarities between networks of different species. Several alignment approaches have been proposed. Each of these approaches relies on a different alignment method and uses…

Quantitative Methods · Quantitative Biology 2019-11-25 Sarra Ghanjeti

Genome sequence analysis plays a pivotal role in enabling many medical and scientific advancements in personalized medicine, outbreak tracing, and forensics. However, the analysis of genome sequencing data is currently bottlenecked by the…

Hardware Architecture · Computer Science 2021-11-04 Damla Senol Cali

Background: Coevolution within a protein family is often predicted using statistics that measure the degree of covariation between positions in the protein sequence. Mutual Information is a measure of dependence between two random variables…

Populations and Evolution · Quantitative Biology 2013-04-17 Russell J. Dickson , Gregory B. Gloor

Proteins typically exist in complexes, interacting with other proteins or biomolecules to perform their specific biological roles. Research on single-chain protein modeling has been extensively and deeply explored, with advancements seen in…

Machine Learning · Computer Science 2025-09-09 Ruizhe Chen , Dongyu Xue , Xiangxin Zhou , Zaixiang Zheng , Xiangxiang Zeng , Quanquan Gu

Sequences of nucleotides (for DNA and RNA) or amino acids (for proteins) are central objects in biology. Among the most important computational problems is that of sequence alignment, i.e. arranging sequences from different organisms in…

Quantitative Methods · Quantitative Biology 2020-12-08 Anna Paola Muntoni , Andrea Pagnani , Martin Weigt , Francesco Zamponi

We introduce an algorithm for the alignment of protein- coding sequences accounting for frameshifts. The main specificity of this algorithm as compared to previously published protein-coding sequence alignment methods is the introduction of…

Data Structures and Algorithms · Computer Science 2015-08-21 François Bélanger , Aïda Ouangraoua

Advances in gene sequencing have enabled in silico analyses of microbial genomes and have led to the revision of concepts of microbial taxonomy and evolution. We explore deficiencies in existing multiple sequence global alignment algorithms…

Genomics · Quantitative Biology 2023-12-07 Manal Helal , Hossam El-Gindy , Bruno Gaeta , Vitali Sinchenko

Gene expression prediction, which predicts mRNA expression levels from DNA sequences, presents significant challenges. Previous works often focus on extending input sequence length to locate distal enhancers, which may influence target…

Machine Learning · Computer Science 2026-03-13 Zhao Yang , Yi Duan , Jiwei Zhu , Ying Ba , Chuan Cao , Bing Su

Designing proteins with desired functions or properties represents a core goal in synthetic biology and drug discovery. Recent advances in protein language models (PLMs) have enabled the generation of highly designable protein sequences,…

Machine Learning · Computer Science 2026-05-12 Yulin Zhang , He Cao , Zihao Jiang , Chenyi Zi , Zhipeng Zhou , Zijing Liu , Yu Li , Jia Li , Ziqi Gao

Proteomics is the large-scale analysis of the proteins. The common method for identifying proteins and characterising their amino acid sequences is to digest the proteins into peptides, analyse the peptides using mass spectrometry and…

Computational Engineering, Finance, and Science · Computer Science 2019-02-05 Samaneh Azari , Bing Xue , Mengjie Zhang , Lifeng Peng