A divide and conquer approach to fast loop modeling
نویسندگان
چکیده
منابع مشابه
A divide and conquer approach to fast loop modeling.
We describe a fast ab initio method for modeling local segments in protein structures. The algorithm is based on a divide and conquer approach and uses a database of precalculated look-up tables, which represent a large set of possible conformations for loop segments of variable length. The target loop is recursively decomposed until the resulting conformations are small enough to be compiled a...
متن کاملA Divide and Conquer Approach to Sequencing
We suggest an approach to sequencing based on a \divide and conquer method". This approach eliminates the need for solving a hard NP-complete problem which arises when using traditional sequencing techniques. At the present time this algorithm has not been tried out in the lab. However, computer simulations using parts of the human genome provide some encouraging data.
متن کاملA divide-and-conquer approach to fragment assembly
MOTIVATION One of the major problems in DNA sequencing is assembling the fragments obtained by shotgun sequencing. Most existing fragment assembly techniques follow the overlap-layout-consensus approach. This framework requires extensive computation in each phase and becomes inefficient with increasing number of fragments. RESULTS We propose a new algorithm which solves the overlap, layout, a...
متن کاملA Divide and Conquer Approach to Learning from Prior Knowledge
This paper introduces a new machine learning task|model calibration|and presents a method for solving a particularly diicult model calibration task that arose as part of a global climate change research project. The model calibration task is the problem of training the free parameters of a scientiic model in order to optimize the accuracy of the model for making future predictions. It is a form...
متن کاملMinimum conflict: a divide-and-conquer approach to phylogeny estimation
MOTIVATION Fast and reliable phylogeny estimation is rapidly gaining importance as more and more genomic sequence information is becoming available, and the study of the evolution of genes and genomes accelerates our understanding in biology and medicine alike. Branch attraction phenomena due to unequal amounts of evolutionary change in different parts of the phylogeny are one major problem for...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Protein Engineering, Design and Selection
سال: 2002
ISSN: 1741-0134,1741-0126
DOI: 10.1093/protein/15.4.279