Efficient Sampling in Fragment-Based Protein Structure Prediction Using an Estimation of Distribution Algorithm

Simoncini, David; Zhang, Kam Y. J.
July 2013
PLoS ONE;Jul2013, Vol. 8 Issue 7, p1
Academic Journal
Fragment assembly is a powerful method of protein structure prediction that builds protein models from a pool of candidate fragments taken from known structures. Stochastic sampling is subsequently used to refine the models. The structures are first represented as coarse-grained models and then as all-atom models for computational efficiency. Many models have to be generated independently due to the stochastic nature of the sampling methods used to search for the global minimum in a complex energy landscape. In this paper we present , a fragment-based approach which shares information between the generated models and steers the search towards native-like regions. A distribution over fragments is estimated from a pool of low energy all-atom models. This iteratively-refined distribution is used to guide the selection of fragments during the building of models for subsequent rounds of structure prediction. The use of an estimation of distribution algorithm enabled to reach lower energy levels and to generate a higher percentage of near-native models. uses an all-atom energy function and produces models with atomic resolution. We observed an improvement in energy-driven blind selection of models on a benchmark of in comparison with the AbInitioRelax protocol.


Related Articles

  • Design of Derivative-free State Estimators for a Three Phase Induction Motor - A Comparative Study. Ravikumar, J.; Subramanian, S.; Prakash, J. // International Journal of Computer Applications;Sep2011, Vol. 29, p15 

    Particle filters are an alternative to approximate the Kalman filter for nonlinear problems. This paper intends to assess the potential of Particle Filter (PF) and its variants in the context of the state estimation problem of a three phase induction motor. The conventional Particle Filter...

  • A New Method for Handling Missing Species in Diversification Analysis Applicable to Randomly or Nonrandomly Sampled Phylogenies. Cusimano, Natalie; Stadler, Tanja; Renner, Susanne S. // Systematic Biology;Oct2012, Vol. 61 Issue 5, p785 

    Chronograms from molecular dating are increasingly being used to infer rates of diversification and their change over time. A major limitation in such analyses is incomplete species sampling that moreover is usually nonrandom. While the widely used γ statistic with the Monte Carlo...

  • Research on Grasping Hand Gesture Based on Analysis of Occluded Information. Xianhui Song; Zhiquan Feng; Bo Yang; Wei Gai; Yan Lin // Journal of Computers;Mar2012, Vol. 7 Issue 3, p768 

    A novel human hand tracking algorithm using hand occlusion information based on a single-view camera is put forward. Firstly, the moving hand is tracked by the algorithm of edge tracking. Then the hand features of boundary are used to get the maximum inscribed circle of the palm. According to...

  • Motion Parameter Estimation via Dopplerlet-Transform-Based Matched Field Processing. Hongyan Dai // Enformatika;2006, Vol. 13, p56 

    This work presents a matched field processing (MFP) algorithm based on Dopplerlet transform for estimating the motion parameters of a sound source moving along a straight line and with a constant speed by using a piecewise strategy, which can significantly reduce the computational burden. Monte...

  • A Monte Carlo Simulation of PET of a Real Patient with GATE. Gerganov, G.; Kang, H.; Madzhunkov, Y.; Mitev, K.; Schmidtlein, C. R.; Kawrakow, I.; Kirov, A. // AIP Conference Proceedings;1/5/2010, Vol. 1204 Issue 1, p219 

    The objective of this work is to perform a Monte Carlo simulation with GATE software tool of a realistic numerical phantom of a real patient. Results from the simulation, in terms of simulated decays, recorded coincidences and simulation time, are presented. Output data are reconstructed using...

  • Delayed rejection variational Monte Carlo. Bressanini, Dario; Morosi, Gabriele; Tarasco, Silvia; Mira, Antonietta // Journal of Chemical Physics;8/22/2004, Vol. 121 Issue 8, p3446 

    An acceleration algorithm to address the problem of multiple time scales in variational Monte Carlo simulations is presented. After a first attempted move has been rejected, the delayed rejection algorithm attempts a second move with a smaller time step, so that even moves of the core electrons...

  • Calibrating Histograms with Application to Economic Data. Scott, D. W.; Schmitz, H.-P. // Empirical Economics;1988, Vol. 13 Issue 3/4, p155 

    In this paper the problem of automatic calibration of histograms by cross-validation is considered, assuming the true underlying density is continuous with continuous first derivative. The histogram is one of the simpliest semiparametric estimators used by economists, but it is surprisingly...

  • The birth rate of supernovae from double-degenerate and core-degenerate systems. Meng, X.; Yang, W. // Astronomy & Astrophysics / Astronomie et Astrophysique;Jul2012, Vol. 543 Issue 1, p1 

    Context. Some recent observations of the delay-time distribution (DTD) of Type Ia supernovae (SNe Ia) seem to uphold the double-degenerate (DD) scenario as the progenitor model of SNe Ia, but the core-degenerate (CD) scenario remains a strong competitor to the DD one. Aims. We investigate the...

  • Analysis of Shortest Paths and Subscriber Line Lengths in Telecommunication Access Networks. Gloaguen, C.; Fleischer, F.; Schmidt, H.; Schmidt, V. // Networks & Spatial Economics;Mar2010, Vol. 10 Issue 1, p15 

    We consider random geometric models for telecommunication access networks and analyse their serving zones which can be given, for example, by a class of so-called Cox–Voronoi tessellations (CVTs). Such CVTs are constructed with respect to locations of network components, the nucleii of...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics