Computer Science – Computational Engineering – Finance – and Science
Scientific paper
2001-01-17
Computer Science
Computational Engineering, Finance, and Science
Scientific paper
In modern biology, one of the most important research problems is to understand how protein sequences fold into their native 3D structures. To investigate this problem at a high level, one wishes to analyze the protein landscapes, i.e., the structures of the space of all protein sequences and their native 3D structures. Perhaps the most basic computational problem at this level is to take a target 3D structure as input and design a fittest protein sequence with respect to one or more fitness functions of the target 3D structure. We develop a toolbox of combinatorial techniques for protein landscape analysis in the Grand Canonical model of Sun, Brem, Chan, and Dill. The toolbox is based on linear programming, network flow, and a linear-size representation of all minimum cuts of a network. It not only substantially expands the network flow technique for protein sequence design in Kleinberg's seminal work but also is applicable to a considerably broader collection of computational problems than those considered by Kleinberg. We have used this toolbox to obtain a number of efficient algorithms and hardness results. We have further used the algorithms to analyze 3D structures drawn from the Protein Data Bank and have discovered some novel relationships between such native 3D structures and the Grand Canonical model.
Aspnes James
Hartling Julia
Kao Ming-Yang
Kim Junhyong
Shah Gauri
No associations
LandOfFree
Combinatorial Toolbox for Protein Sequence Design and Landscape Analysis in the Grand Canonical Model does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Combinatorial Toolbox for Protein Sequence Design and Landscape Analysis in the Grand Canonical Model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Combinatorial Toolbox for Protein Sequence Design and Landscape Analysis in the Grand Canonical Model will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-107005