文章基本信息

标题：A Parallel Framework for Multipoint Spiral Search in <i>ab Initio</i> Protein Structure Prediction
本地全文：下载
作者：Mahmood A. Rashid ; Swakkhar Shatabda ; M. A. Hakim Newton 等
期刊名称：Advances in Bioinformatics
印刷版ISSN：1687-8027
电子版ISSN：1687-8035
出版年度：2014
卷号：2014
DOI：10.1155/2014/985968
出版社：Hindawi Publishing Corporation
摘要：Protein structure prediction is computationally a very challenging problem. A large number of existing search algorithms attempt to solve the problem by exploring possible structures and finding the one with the minimum free energy. However, these algorithms perform poorly on large sized proteins due to an astronomically wide search space. In this paper, we present a multipoint spiral search framework that uses parallel processing techniques to expedite exploration by starting from different points. In our approach, a set of random initial solutions are generated and distributed to different threads. We allow each thread to run for a predefined period of time. The improved solutions are stored threadwise. When the threads finish, the solutions are merged together and the duplicates are removed. A selected distinct set of solutions are then split to different threads again. In our ab initio protein structure prediction method, we use the three-dimensional face-centred-cubic lattice for structure-backbone mapping. We use both the low resolution hydrophobic-polar energy model and the high-resolution energy model for search guiding. The experimental results show that our new parallel framework significantly improves the results obtained by the state-of-the-art single-point search approaches for both energy models on three-dimensional face-centred-cubic lattice. We also experimentally show the effectiveness of mixing energy models within parallel threads.