An Efficient Computational Method for Globally Optimal Threading1

No abstract is available for this paper.

• Publication year

  1998

• Venue

  J. Comput. Biol.

• Publication date

  1998-10-01

• Fields of study

  Biology, Medicine, Computer Science

• Identifiers
  DOI 10.1089/cmb.1998.5.597PMID 9773353
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• [General method].

  2000cited by this paper
• Analysis and assessment of ab initio three‐dimensional prediction, secondary structure, and contacts prediction

  1999cited by this paper
• An Anytime Local-to-Global Optimization Algorithm for Protein Threading in O(m2ñ2) Space

  1999cited by this paper
• A new method for modeling and solving the protein fold recognition problem

  1998cited by this paper
• Favorable domain size in proteins.

  1998cited by this paper
• A new method for modeling and solving the protein fold recognition problem (extended abstract)

  1998cited by this paper
• Current Limitations to Protein Threading Approaches

  1997influential reference
• Sequence-structure specificity--how does an inverse folding approach work?

  1997cited by this paper
• Do aligned sequences share the same fold?

  1997cited by this paper
• Fast protein fold recognition via sequence to structure alignment and contact capacity potentials.

  1996cited by this paper
• Assessing the performance of fold recognition methods by means of a comprehensive benchmark.

  1996cited by this paper
• A polynomial-time algorithm for a class of protein threading problems

  1996cited by this paper
• Global optimum protein threading with gapped alignment and empirical pair score functions.

  1996cited by this paper
• Threading a database of protein cores

  1995cited by this paper
• Statistics of sequence-structure threading.

  1995cited by this paper
• Identification and analysis of domains in proteins.

  1995cited by this paper
• Progress of 1D protein structure prediction at last

  1995cited by this paper
• A 3D sequence-independent representation of the protein data bank.

  1995cited by this paper
• The protein threading problem with sequence amino acid interaction preferences is NP-complete.

  1994cited by this paper
• Development of pseudoenergy potentials for assessing protein 3-D-1-D compatibility and detecting weak homologies.

  1993cited by this paper
• Alignment and searching for common protein folds using a data bank of structural templates.

  1993cited by this paper
• Exhaustive matching of the entire protein sequence database.

  1992cited by this paper
• Detection of native‐like models for amino acid sequences of unknown three‐dimensional structure in a data base of known protein conformations

  1992cited by this paper
• Topology fingerprint approach to the inverse protein folding problem.

  1992cited by this paper
• A new approach to protein fold recognition

  1992cited by this paper
• A method to identify protein sequences that fold into a known three-dimensional structure.

  1991cited by this paper
• Theory for the folding and stability of globular proteins.

  1985cited by this paper
• Dictionary of protein secondary structure: Pattern recognition of hydrogen‐bonded and geometrical features

  1983cited by this paper
• Comparison of biosequences

  1981cited by this paper
• The Protein Data Bank: a computer-based archival file for macromolecular structures.

  1977influential reference
• A general method applicable to the search for similarities in the amino acid sequence of two proteins.

  1970cited by this paper
• : A Method

  year unknowncited by this paper

• Contact-Assisted Threading in Low-Homology Protein Modeling.

  2023cites this paper
• Molecular Modeling and Drug Design Techniques in Microbial Drug Discovery

  2019cites this paper
• Regulatory mechanisms and biological implications of protein complex assembly

  2018cites this paper
• A Multiagent Ab Initio Protein Structure Prediction Tool for Novices and Experts

  2016cites this paper
• Protein Structure Prediction using Homology Modeling: Methods and Tools

  2016cites this paper
• A New Graph Theoretic Approach for Protein Threading

  2016cites this paper
• Efficient conformational space exploration in ab initio protein folding simulation

  2015cites this paper
• MASTERS: A General Sequence-based MultiAgent System for Protein TERtiary Structure Prediction

  2014cites this paper
• From local structure to a global framework: recognition of protein folds

  2014cites this paper
• On Macroscopic Quantum Phenomena in Biomolecules and Cells: From Levinthal to Hopfield

  2014cites this paper
• A New Hidden Markov Model for Protein Quality Assessment Using Compatibility Between Protein Sequence and Structure.

  2014cites this paper
• Three-dimensional protein structure prediction: Methods and computational strategies

  2014cites this paper
• Multiobjective evolutionary algorithm with many tables for purely ab initio protein structure prediction

  2013cites this paper
• Mass Spectrometry Coupled Experiments and Protein Structure Modeling Methods

  2013cites this paper
• Hash: a program to accurately predict protein Hα shifts from neighboring backbone shifts

  2013cites this paper
• Protein structural model selection based on protein-dependent scoring function

  2012cites this paper
• Finding low-energy conformations of lattice protein models by quantum annealing

  2012cites this paper
• MOIRAE: a computational strategy to predict 3-D structures of polypeptides

  2012cites this paper
• HORIBALFRE program: Higher Order Residue Interactions Based ALgorithm for Fold REcognition

  2011cites this paper
• A Bayesian Approach for Determining Protein Side-Chain Rotamer Conformations Using Unassigned NOE Data

  2011cites this paper
• PDBLight: a processed protein structure database for protein structure prediction and analysis

  2011cites this paper
• Protein side-chain resonance assignment and NOE assignment using RDC-defined backbones without TOCSY data

  2011cites this paper
• Incorporating Ab Initio energy into threading approaches for protein structure prediction

  2011cites this paper
• Novel Algorithms for Automated NMR Assignment and Protein Structure Determination

  2011influential citation
• A Markov Random Field Framework for Protein Side-Chain Resonance Assignment ? ( Supporting Material )

  2010cites this paper
• Integrative Protein Fold Recognition by Alignments and Machine Learning

  2010cites this paper
• A Markov Random Field Framework for Protein Side-Chain Resonance Assignment

  2010cites this paper
• Protein Structure Prediction by Protein Threading

  2010influential citation
• Dynamic Programming Algorithms and Grammatical Modeling for Protein Beta-Sheet Prediction

  2009influential citation
• 15. Structure Information

  2008cites this paper
• Graph algorithms for biological systems analysis

  2008cites this paper
• Protein Structure Prediction

  2008cites this paper
• Prediction of Protein Beta-Sheets: Dynamic Programming versus Grammatical Approach

  2008cites this paper
• New Dihedral Angle Measure for Protein Secondary Prediction

  2008cites this paper
• Protein structure prediction using threading.

  2008cites this paper
• An Algorithm for Simultaneous Backbone Threading and Side-Chain Packing

  2008cites this paper
• Recent Advances in Solving the Protein Threading Problem

  2007cites this paper
• Protein Threading for Genome-Scale Structural Analysis

  2007cites this paper
• An Algorithm for Simultaneous Backbone Threading and Side-Chain Packing

  2007cites this paper
• Effective models and efficient algorithms for structural bioinformatics

  2006influential citation
• Maximum common subgraph: some upper bound and lower bound results

  2006cites this paper
• Structural bioinformatics A machine learning information retrieval approach to protein fold recognition

  2006cites this paper
• Fast and accurate algorithms for protein side-chain packing

  2006cites this paper
• A generalized threading model using integer programming that allows for secondary structure element deletion.

  2006cites this paper
• Maximum Common Subgraph: Upper Bound and Lower Bound Results

  2006cites this paper
• The WWWH of remote homolog detection: The state of the art

  2006cites this paper
• Advances in homology protein structure modeling.

  2006cites this paper
• An all‐atom, distance‐dependent scoring function for the prediction of protein–DNA interactions from structure

  2006cites this paper
• Tree decomposable models for efficient bioinformatics algorithms

  2006cites this paper
• THESEUS- Protein Structure Prediction at ZIB

  2006cites this paper
• Computational methods for remote homolog identification.

  2005cites this paper
• Quantitative evaluation of protein–DNA interactions using an optimized knowledge-based potential

  2005cites this paper
• FROST: revisited and distributed

  2005cites this paper
• Fold recognition by predicted alignment accuracy

  2005influential citation
• Consensus fold recognition by predicted model quality

  2005cites this paper
• A tree-decomposition approach to protein structure prediction

  2005cites this paper
• Rapid Protein Side-Chain Packing via Tree Decomposition

  2005cites this paper
• Efficient Parameterized Algorithm for Biopolymer Structure-Sequence Alignment

  2005cites this paper
• Structural genomics analysis of alternative splicing and application to isoform structure modeling.

  2005cites this paper
• Protein Threading by Linear Programming: Theoretical Analysis and Computational Results

  2004cites this paper
• Protein Threading: From Mathematical Models to Parallel Implementations

  2004influential citation
• Application of computational biology in understanding emerging infectious diseases : inferring biological function for SM complex of SARS-CoV

  2004cites this paper
• Solving the Protein Threading Problem by Lagrangian Relaxation

  2004cites this paper
• Parallel divide and conquer approach for the protein threading problem

  2004cites this paper
• PROSPECT II: protein structure prediction program for genome-scale applications.

  2003cites this paper
• Speedup LP Approach to Protein Threading via Graph Reduction

  2003influential citation
• On the structural complexity of a protein.

  2003cites this paper
• Solving the protein threading problem in parallel

  2003cites this paper
• Raptor: Optimal Protein Threading by Linear Programming

  2003cites this paper
• Assessment of RAPTOR's linear programming approach in CAFASP3

  2003cites this paper
• FROST: A filter‐based fold recognition method

  2002cites this paper
• Dust in the wind.

  2002cites this paper
• A PRACTICAL METHOD FOR INTERPRETATION OF THREADING SCORES: AN APPLICATION OF NEURAL NETWORK

  2002cites this paper
• Application of PROSPECT in CASP4: Characterizing protein structures with new folds

  2001influential citation
• Model for the three‐dimensional structure of vitronectin: Predictions for the multi‐domain protein from threading and docking

  2001cites this paper
• Protein threading using PROSPECT: Design and evaluation

  2000cites this paper
• A Computational Method for NMR-Constrained Protein Threading

  2000influential citation
• Computational tools for protein modeling.

  2000cites this paper
• Sequence-structure specificity of a knowledge based energy function at the secondary structure level

  2000cites this paper
• Protein Structure Prediction Methods for Drug Design

  2000cites this paper
• Protein Tertiary Structure Prediction

  2000influential citation
• Protein threading by PROSPECT: a prediction experiment in CASP3.

  1999influential citation
• Protein Structure Determination using Protein Threading and Sparse NMR Data

  1999influential citation
• Solving Globally-Optimal Threading Problems in ''Polynomial-Time''

  1999cites this paper
• An anytime algorithm for gapped block protein threading with pair interactions

  1999cites this paper
• An Anytime Local-to-Global Optimization Algorithm for Protein Threading in O(m2ñ2) Space

  1999influential citation
• The art of matchmaking: sequence alignment methods and their structural implications.

  1999cites this paper
• Analysis and assessment of ab initio three‐dimensional prediction, secondary structure, and contacts prediction

  1999cites this paper
• A fast, stochastic threading algorithm for proteins

  1999cites this paper
• THESEUS – Protein Structure Prediction at ZIB Patrick May

  year unknowncites this paper