Linear programming optimization and a double statistical filter for protein threading protocols

Proteins: Structure, Function and Genetics

Volumn 45, Issue 3, 2001, Pages 241-261

  Meller, Jaroslaw ^a,b   Elber, Ron ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

^b NICOLAUS COPERNICUS UNIVERSITY   (Poland)

Author keywords

Decoy structures; Gaps; Linear programming; Potential optimization; Threading

Indexed keywords

DNA BINDING PROTEIN;

AMINO ACID SEQUENCE; ARTICLE; MATHEMATICAL ANALYSIS; MOLECULAR MODEL; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN STRUCTURE; SCORING SYSTEM; SENSITIVITY AND SPECIFICITY;

AMINO ACID SEQUENCE; DATABASES, PROTEIN; LEGHEMOGLOBIN; MODELS, CHEMICAL; MODELS, MOLECULAR; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; MYOGLOBIN; PROTEIN CONFORMATION; PROTEIN FOLDING; PROTEINS; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 0035889689     PISSN: 08873585     EISSN: None     Source Type: Journal    
DOI: 10.1002/prot.1145     Document Type: Article

References (52)

1. A method to identify protein sequences that fold into a known three-dimensional structure
2. A new approach to protein fold recognition
3. Detection of native-like models for amino acid sequences of unknown three-dimensional structure in a database of known protein conformations
4. Topology fingerprint approach to the inverse folding problem
5. Prediction of protein structure by evaluation of sequence-structure fitness. Aligning sequences to contact profiles derived from 3D structures
6. An empirical energy function for threading protein sequence through folding motif
7. Protein structural similarities predicted by a sequence-structure compatibility method
8. Protein structure prediction by threading. Why it works and why it does not
9. GenTHREADER: An efficient and reliable protein fold recognition method for genomic sequences
10. Combination of threading potentials and sequence profiles improves fold recognition
11. Progress in protein structure prediction: Assessment of CASP3
12. A united-residue force field for off-lattice protein structure simulations: Functional forms and parameters of long range side chain interaction potentials from protein crystal data
13. Ab initio construction of protein tertiary structures using a hierarchical approach
14. Neural networks in protein space: A computational study based on knowledge-based potentials of mean force
15. Exploring protein sequence space using knowledge based potentials
16. A study of combined structure-sequence profiles
17. A general method applicable to the search for similarities in the amino acid sequences of two proteins
18. Identification of common molecular subsequences
19. Alignment and searching for common protein folds using a data bank of structural templates
20. Global optimum protein threading with gapped alignment and empirical pair score functions
21. The protein threading problem with sequence amino-acid interaction preferences is NP-complete
22. The statistical mechanical basis of sequence alignment algorithms for protein structure prediction
23. Contact potential that recognizes the correct folding of globular proteins
24. On the design and analysis of protein folding potentials
25. Pairwise contact potentials are unsuitable for protein folding
26. Maximum feasibility guideline in the design and analysis of protein folding potentials
27. Fast cholesky factorization for interior point methods for linear programming
28. Limiting behavior of the affine scaling continuous trajectories for linear programming problems
29. Multiple sequence threading: Conditional gap placement
30. Exploring conformational space with a simple lattice model for protein structure
31. Statistics of sequence-structure threading
32. Random sequences
33. Significance of nucleotide sequence alignments: A method for random sequence permutation that preserves dinucleotide and codon usage
34. Assessing the performance of fold recognition methods by means of a comprehensive benchmark
35. CASP3. Third community wide experiment on the critical assessment of techniques for protein structure prediction
36. The FSSP database of structurally aligned protein fold families
37. Amino acid substitution matrices from protein blocks
38. Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes
39. Improved tools for biological sequence comparison
40. Empirical statistical estimates for sequence similarity searches
41. Are proteins ideal mixtures of amino acids? Analysis of energy parameter sets
42. Pair potentials for protein folding: Choice of reference states and sensitivity of predicted native states to variations in the interaction schemes
43. Residue-residue potentials with a favorable contact pair term and an unfavorable high packing density term for simulation and threading
44. A lattice model for protein structure prediction at low resolution
45. Gapped BLAST and PSI-BLAST: A new generation of protein database search programs
46. Evaluation of threading specificity and accuracy
47. Cloning transgenic expression and function of fw2.2: A quantitative trait locus key to the evolution of tomato fruit
48. CAFASP-2: The second critical assessment of fully automated structure prediction methods
49. SCOP: A structural classification of protein data base for the investigation of sequences and structures