Title: Granular clustering of de novo protein models
Authors: Guzenko, Dmytro
Strelkov, Sergei # ×
Issue Date: 1-Feb-2017
Publisher: Oxford University Press
Series Title: Bioinformatics vol:33 issue:3 pages:390-396
Abstract: Motivation: Modern algorithms for de novo prediction of protein structures typically output multiple full-length models (decoys) rather than a single solution. Subsequent clustering of such decoys is used both to gauge the success of the modelling and to decide on the most native-like conformation. At the same time, partial protein models are sufficient for some applications such as crystallographic phasing by molecular replacement (MR) in particular, provided these models represent a certain part of the target structure with reasonable accuracy.

Results: Here we propose a novel clustering algorithm that natively operates in the space of partial models through an approach known as granular clustering (GC). The algorithm is based on growing local similarities found in a pool of initial decoys. We demonstrate that the resulting clusters of partial models provide a substantially more accurate structural detail on the target protein than those obtained upon a global alignment of decoys. As the result, the partial models output by our GC algorithm are also much more effective towards the MR procedure, compared to the models produced by existing software.

Availability: The source code is freely available at
ISSN: 1367-4803
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Biocrystallography
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
main_merged_mystyle.pdf Accepted 1889KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science