Title: FALCON: Zero in on the Native Protein Structure

Speaker: Ming Li

Start Date: Friday, February 01, 2008, 03:30PM

End Date: Friday, February 01, 2008, 04:30PM

Location: 325b ITE

Abstract: Protein structure prediction has been a heuristic science. From homology modeling, threading, to Monte Carlo fragment assembly, decoy clustering, selection, refinement, and consensus, there is no unified model or theory governing the complete process.

We believe the protein structure prediction problem will only be solved by a simple computational model. We wish to find a single and simple mathematical model that encompasses all of above paradigms and that takes a sequence and converges to a near-native protein structure. We propose such a theory, integrating ideas from fragment assembly, hidden Markov model sampling, and Ramachandran basins. Our initial implementation, FALCON, of this theory converges to near-native structures on short benchmark protein sequences, and produces significantly better protein structures than the best programs in this field.

Joint work with: Shuaicheng Li, Dongbo Bu, and Jinbo Xu.

Tags: bioinformatics, algorithms

Host: Yaacov Yesha