Title: An effective convergence independent loop closure method using Forward-Backward Cyclic Coordinate Descent

Authors: Kamal Al-Nasr, Jing He

Addresses: Department of Computer Science, New Mexico State University, Las Cruces, NM 88003, USA. ' Department of Computer Science, New Mexico State University, Las Cruces, NM 88003, USA

Abstract: Cyclic Coordinate Descent (CCD) is a popular robotic approach to generate a possible loop that closes the gap between two constrained portions of a protein chain (Canutescu and Dunbrack 2003). In this paper, we describe an effective Forward-Backward CCD (FBCCD) method to connect the two constrained portions of a protein chain without requiring the loop to converge. A test of 30 loops of length 4, 8 and 12 suggests that our method takes fewer number of cycles to produce loops of comparable accuracy and more accurate second portion of the chain, when it is compared to the CCD method.

Keywords: protein structure prediction; loop closure; loop modelling; CCD; cyclic coordinate descent; bioinformatics; protein chains; constraints.

DOI: 10.1504/IJDMB.2009.026712

International Journal of Data Mining and Bioinformatics, 2009 Vol.3 No.3, pp.346 - 361

Published online: 23 Jun 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article