English
Related papers

Related papers: Towards Reliable Automatic Protein Structure Align…

200 papers

Motivation: Cellular Electron CryoTomography (CECT) is an emerging 3D imaging technique that visualizes subcellular organization of single cells at submolecular resolution and in near-native state. CECT captures large numbers of…

Quantitative Methods · Quantitative Biology 2018-05-16 Yixiu Zhao , Xiangrui Zeng , Qiang Guo , Min Xu

Proteins are the most important biomolecules for living organisms. The understanding of protein structure, function, dynamics and transport is one of most challenging tasks in biological science. In the present work, persistent homology is,…

Biomolecules · Quantitative Biology 2014-12-10 Kelin Xia , Guo-Wei Wei

Deep neural networks such as AlphaFold and RoseTTAFold predict remarkably accurate structures of proteins compared to other algorithmic approaches. It is known that biologically small perturbations in the protein sequence do not lead to…

Biomolecules · Quantitative Biology 2021-09-21 Sumit Kumar Jha , Arvind Ramanathan , Rickard Ewetz , Alvaro Velasquez , Susmit Jha

Determining the interaction partners among protein/domain families poses hard computational problems, in particular in the presence of paralogous proteins. Available approaches aim to identify interaction partners among protein/domain…

Populations and Evolution · Quantitative Biology 2015-01-14 Iman Hajirasouliha , Alexander Schönhuth , David Juan , Alfonso Valencia , S. Cenk Sahinalp

In this paper we report on an algorithm for aligning multiple protein structures. The algorithm has been tested on a variety of inputs and it performs well in comparison to well-known algorithms for this problem.

Computational Engineering, Finance, and Science · Computer Science 2014-12-30 Kaushik Roy , Satish Ch. Panigrahi , Asish Mukhopadhyay

Recent computational advances in the accurate prediction of protein three-dimensional (3D) structures from amino acid sequences now present a unique opportunity to decipher the interrelationships between proteins. This task entails--but is…

Biomolecules · Quantitative Biology 2020-05-19 Menuka Jaiswal , Saad Saleem , Yonghyeon Kweon , Eli J Draizen , Stella Veretnik , Cameron Mura , Philip E. Bourne

Protein language models often take into consideration the alignment between a protein sequence and its textual description. However, they do not take structural information into consideration. Traditional methods treat sequence and…

Machine Learning · Computer Science 2026-03-10 Aditya Ranganath , Hasin Us Sami , Kowshik Thopalli , Bhavya Kailkhura , Wesam Sakla

Estimating similarity between vertices is a fundamental issue in network analysis across various domains, such as social networks and biological networks. Methods based on common neighbors and structural contexts have received much…

Social and Information Networks · Computer Science 2015-04-14 Jing Zhang , Jie Tang , Cong Ma , Hanghang Tong , Yu Jing , Juanzi Li

The Gene or DNA sequence in every cell does not control genetic properties on its own; Rather, this is done through translation of DNA into protein and subsequent formation of a certain 3D structure. The biological function of a protein is…

Computational Engineering, Finance, and Science · Computer Science 2019-05-30 Leila Khalatbari , Mohammad Reza Kangavari , Saeid Hosseini , Hongzhi Yin , Ngai-Man Cheung

Topological network alignment aims to align two networks node-wise in order to maximize the observed common connection (edge) topology between them. The topological alignment of two Protein-Protein Interaction (PPI) networks should thus…

Molecular Networks · Quantitative Biology 2022-08-29 Siyue Wang , Giles R. S. Atkinson , Wayne B. Hayes

In recent years, advances in artificial intelligence (AI) have transformed structural biology, particularly protein structure prediction. Though AI-based methods, such as AlphaFold (AF), often predict single conformations of proteins with…

Biomolecules · Quantitative Biology 2024-10-22 Devlina Chakravarty , Myeongsang Lee , Lauren L. Porter

Large-scale classification of data where classes are structurally organized in a hierarchy is an important area of research. Top-down approaches that exploit the hierarchy during the learning and prediction phase are efficient for large…

Machine Learning · Computer Science 2017-06-06 Azad Naik , Huzefa Rangwala

This paper proposes a machine learning (ML) method to predict stable molecular geometries from their chemical composition. The method is useful for generating molecular conformations which may serve as initial geometries for saving time…

Protein inverse folding aims to design an amino acid sequence that will fold into a given backbone structure, serving as a central task in protein design. Two main paradigms have been widely explored. Template-based methods exploit…

Machine Learning · Computer Science 2026-03-17 Yiran Zhu , Changxi Chi , Hongxin Xiang , Wenjie Du , Xiaoqi Wang , Jun Xia

Protein folding neural networks (PFNNs) such as AlphaFold predict remarkably accurate structures of proteins compared to other approaches. However, the robustness of such networks has heretofore not been explored. This is particularly…

Machine Learning · Computer Science 2023-01-13 Ismail Alkhouri , Sumit Jha , Andre Beckus , George Atia , Alvaro Velasquez , Rickard Ewetz , Arvind Ramanathan , Susmit Jha

This paper presents a new approach to statistical similarity assessment based on sequence alignment. The algorithm performs mutual matching of two random sequences by successively searching for common elements and by applying sequence…

Signal Processing · Electrical Eng. & Systems 2021-06-09 Jakub Nikonowicz , Łukasz Matuszewski , Paweł Kubczak

Probabilistic Programming Languages (PPLs) allow users to encode statistical inference problems and automatically apply an inference algorithm to solve them. Popular inference algorithms for PPLs, such as sequential Monte Carlo (SMC) and…

Programming Languages · Computer Science 2023-05-05 Daniel Lundén , Gizem Çaylak , Fredrik Ronquist , David Broman

Conformance checking techniques let us find out to what degree a process model and real execution data correspond to each other. In recent years, alignments have proven extremely useful in calculating conformance statistics. Most techniques…

Artificial Intelligence · Computer Science 2019-12-12 Mohammadreza Fani Sani , Sebastiaan J. van Zelst , Wil M. P. van der Aalst

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

The local arrangement of atoms is one of the most important predictors of mechanical and functional properties of materials. However, algorithms for identifying the geometrical arrangements of atoms in complex materials systems are lacking.…

Materials Science · Physics 2019-04-15 Arash Dehghan Banadaki , Jason J. Maldonis , Paul M. Voyles , Srikanth Patala