A new greedy heuristic for 3DHP protein struture prediction with side chain.
Lauro Cesar GalvãoLuiz Fernando NunesHeitor Silvério LopesPablo MoscatoPublished in: BIBM Workshops (2012)
Keyphrases
- greedy heuristic
- subcellular localization
- np hard
- greedy algorithm
- contact map
- prediction accuracy
- protein structure prediction
- knapsack problem
- protein secondary structure
- worst case analysis
- drug design
- protein structure
- contact maps
- protein tertiary structure
- minimum weight
- protein homology
- predicting protein
- mass spectra
- prediction model
- amino acids
- lower bound
- set cover
- prediction error
- optimal solution
- protein chains
- protein function prediction
- protein secondary structure prediction
- protein sequences
- protein classification
- gene prediction
- protein function
- drug discovery
- evolutionary algorithm
- remote homology detection
- learning algorithm
- machine learning