English
Related papers

Related papers: Protein Sequencing with an Adaptive Genetic Algori…

200 papers

Learning language of protein sequences, which captures non-local interactions between amino acids close in the spatial structure, is a long-standing bioinformatics challenge, which requires at least context-free grammars. However, complex…

Formal Languages and Automata Theory · Computer Science 2019-03-20 Witold Dyrka , François Coste , Juliette Talibart

We propose a new method, called a deep-genetic algorithm (deep-GA), to accelerate the performance of the so-called deep-BSDE method, which is a deep learning algorithm to solve high dimensional partial differential equations through their…

The design of novel protein sequences with targeted functionalities underpins a central theme in protein engineering, impacting diverse fields such as drug discovery and enzymatic engineering. However, navigating this vast combinatorial…

Biomolecules · Quantitative Biology 2024-02-19 Yiheng Zhu , Zitai Kong , Jialu Wu , Weize Liu , Yuqiang Han , Mingze Yin , Hongxia Xu , Chang-Yu Hsieh , Tingjun Hou

Multiple technologies that measure expression levels of protein mixtures in the human body offer a potential for detection and understanding the disease. The recent increase of these technologies prompts researchers to evaluate the…

Machine Learning · Computer Science 2026-05-12 Michal Valko , Richard Pelikan , Miloš Hauskrecht

The classification of DNA sequences is a key research area in bioinformatics as it enables researchers to conduct genomic analysis and detect possible diseases. In this paper, three state-of-the-art algorithms, namely Convolutional Neural…

Other Quantitative Biology · Quantitative Biology 2020-11-03 Xiangxie Zhang , Ben Beinke , Berlian Al Kindhi , Marco Wiering

Inverse protein folding is challenging due to its inherent one-to-many mapping characteristic, where numerous possible amino acid sequences can fold into a single, identical protein backbone. This task involves not only identifying viable…

Quantitative Methods · Quantitative Biology 2023-11-08 Kai Yi , Bingxin Zhou , Yiqing Shen , Pietro Liò , Yu Guang Wang

Exact string matching has been a fundamental problem in computer science for decades because of many practical applications. Some are related to common procedures, such as searching in files and text editors, or, more recently, to more…

Data Structures and Algorithms · Computer Science 2019-07-29 Konstantinos F. Xylogiannopoulos

In post genomic era with the advent of new technologies a huge amount of complex molecular data are generated with high throughput. The management of this biological data is definitely a challenging task due to complexity and heterogeneity…

Databases · Computer Science 2014-03-13 Ananya Bose , Suprativ Saha

Given the amino acid sequence of a protein, researchers often infer its structure and function by finding homologous, or evolutionarily-related, proteins of known structure and function. Since structure is typically more conserved than…

Computational Engineering, Finance, and Science · Computer Science 2015-03-23 Noah M. Daniels

Background:Typically, proteins perform key biological functions by interacting with each other. As a consequence, predicting which protein pairs interact is a fundamental problem. Experimental methods are slow, expensive, and may be error…

Biomolecules · Quantitative Biology 2022-02-08 Leonardo Martini , Adriano Fazzone , Luca Becchetti

Genome sequencing projects are rapidly increasing the number of high-dimensional protein sequence datasets. Clustering a high-dimensional protein sequence dataset using traditional machine learning approaches poses many challenges. Many…

Quantitative Methods · Quantitative Biology 2022-04-27 Preeti Jha , Aruna Tiwari , Neha Bharill , Milind Ratnaparkhe , Om Prakash Patel , Nilagiri Harshith , Mukkamalla Mounika , Neha Nagendra

Many pressing medical challenges - such as diagnosing disease, enhancing directed stem cell differentiation, and classifying cancers - have long been hindered by limitations in our ability to quantify proteins in single cells.…

Genomics · Quantitative Biology 2018-08-06 Harrison Specht , Nikolai Slavov

Understanding protein sequences is vital and urgent for biology, healthcare, and medicine. Labeling approaches are expensive yet time-consuming, while the amount of unlabeled data is increasing quite faster than that of the labeled data due…

Computation and Language · Computer Science 2021-11-01 Liang He , Shizhuo Zhang , Lijun Wu , Huanhuan Xia , Fusong Ju , He Zhang , Siyuan Liu , Yingce Xia , Jianwei Zhu , Pan Deng , Bin Shao , Tao Qin , Tie-Yan Liu

Gravitational-wave detection strategies are based on a signal analysis technique known as matched filtering. Despite the success of matched filtering, due to its computational cost, there has been recent interest in developing deep…

General Relativity and Quantum Cosmology · Physics 2022-11-03 Dwyer S. Deighan , Scott E. Field , Collin D. Capano , Gaurav Khanna

Software Testing is a process to identify the quality and reliability of software, which can be achieved through the help of proper test data. However, doing this manually is a difficult task due to the presence of number of predicate nodes…

Software Engineering · Computer Science 2014-01-22 Yeresime Suresh , Santanu Ku. Rath

Protein-Protein Interactions (PPIs) perform essential roles in biological functions. Although some experimental techniques have been developed to detect PPIs, they suffer from high false positive and high false negative rates. Consequently,…

Quantitative Methods · Quantitative Biology 2017-12-29 Samaneh Aghajanbaglo , Sobhan Moosavi , Maseud Rahgozar , Amir Rahimi

Motivation Protein fold recognition is an important problem in structural bioinformatics. Almost all traditional fold recognition methods use sequence (homology) comparison to indirectly predict the fold of a tar get protein based on the…

Machine Learning · Computer Science 2017-06-06 Jie Hou , Badri Adhikari , Jianlin Cheng

Attention-based deep networks have been successfully applied on textual data in the field of NLP. However, their application on protein sequences poses additional challenges due to the weak semantics of the protein words, unlike the plain…

Machine Learning · Computer Science 2022-08-29 Ashish Ranjan , Md Shah Fahad , Akshay Deepak

Genome sequencing is the basis for many modern biological and medicinal studies. With recent technological advances, metagenomics has become a problem of interest. This problem entails the analysis and reconstruction of multiple DNA…

Probability · Mathematics 2022-01-14 Marlee Herring

Computational predictions of mass spectra from molecules have enabled the discovery of clinically relevant metabolites. However, such predictive tools are still limited as they occupy one of two extremes, either operating (a) by fragmenting…

Quantitative Methods · Quantitative Biology 2023-12-05 Samuel Goldman , John Bradshaw , Jiayi Xin , Connor W. Coley