{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T14:16:30Z","timestamp":1761920190250},"reference-count":23,"publisher":"Oxford University Press (OUP)","issue":"3","license":[{"start":{"date-parts":[[2016,9,30]],"date-time":"2016-09-30T00:00:00Z","timestamp":1475193600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/about_us\/legal\/notices"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,2,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>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.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>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.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and Implementation<\/jats:title>\n                  <jats:p>The source code is freely available at https:\/\/github.com\/biocryst\/gc<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Supplementary information<\/jats:title>\n                  <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btw628","type":"journal-article","created":{"date-parts":[[2016,9,29]],"date-time":"2016-09-29T19:06:19Z","timestamp":1475175979000},"page":"390-396","source":"Crossref","is-referenced-by-count":5,"title":["Granular clustering of <i>de novo<\/i> protein models"],"prefix":"10.1093","volume":"33","author":[{"given":"Dmytro","family":"Guzenko","sequence":"first","affiliation":[{"name":"Department of Pharmaceutical and Pharmacological Sciences, KU Leuven, Leuven, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sergei V","family":"Strelkov","sequence":"additional","affiliation":[{"name":"Department of Pharmaceutical and Pharmacological Sciences, KU Leuven, Leuven, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2016,9,30]]},"reference":[{"key":"2023020204402838600_btw628-B1","doi-asserted-by":"crossref","first-page":"1622","DOI":"10.1107\/S0907444912039194","article-title":"AMPLE: a cluster-and-truncate approach to solve the crystal structures of small proteins using rapidly computed ab initio models","volume":"68","author":"Bibby","year":"2012","journal-title":"Acta Crystallogr. Sect. D"},{"key":"2023020204402838600_btw628-B2","doi-asserted-by":"crossref","first-page":"1422","DOI":"10.1093\/bioinformatics\/btp163","article-title":"Biopython: freely available Python tools for computational molecular biology and bioinformatics","volume":"25","author":"Cock","year":"2009","journal-title":"Bioinformatics"},{"key":"2023020204402838600_btw628-B3","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1109\/34.1000236","article-title":"Mean shift: A robust approach toward feature space analysis","volume":"24","author":"Comaniciu","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell"},{"key":"2023020204402838600_btw628-B4","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1146\/annurev.biochem.77.062906.171838","article-title":"Macromolecular modeling with Rosetta","volume":"77","author":"Das","year":"2008","journal-title":"Annu. Rev. Biochem"},{"key":"2023020204402838600_btw628-B5","doi-asserted-by":"crossref","first-page":"861","DOI":"10.1016\/j.patrec.2005.10.010","article-title":"An introduction to ROC analysis","volume":"27","author":"Fawcett","year":"2006","journal-title":"Pattern Recognit. Lett"},{"key":"2023020204402838600_btw628-B6","doi-asserted-by":"crossref","first-page":"2363","DOI":"10.1093\/bioinformatics\/btt402","article-title":"pyRMSD: a Python package for efficient pairwise RMSD matrix calculation and handling","volume":"29","author":"Gil","year":"2013","journal-title":"Bioinformatics"},{"key":"2023020204402838600_btw628-B7","doi-asserted-by":"crossref","first-page":"922","DOI":"10.1107\/S0567739476001873","article-title":"A solution for the best rotation to relate two sets of vectors","volume":"32","author":"Kabsch","year":"1976","journal-title":"Acta Crystallograph. Sect. A Cryst. Phys. Diffract. Theor. Gen. Crystallogr"},{"key":"2023020204402838600_btw628-B8","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1016\/B978-0-12-381270-4.00019-6","article-title":"ROSETTA3: an object-oriented software suite for the simulation and design of macromolecules","volume":"487","author":"Leaver-Fay","year":"2011","journal-title":"Methods Enzymol"},{"key":"2023020204402838600_btw628-B9","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1002\/bip.22631","article-title":"A switch from parallel to antiparallel strand orientation in a coiled-coil X-ray structure via two core hydrophobic mutations","volume":"104","author":"Malashkevich","year":"2015","journal-title":"Pept. Sci"},{"key":"2023020204402838600_btw628-B10","doi-asserted-by":"crossref","first-page":"2722","DOI":"10.1093\/bioinformatics\/btt473","article-title":"lDDT: a local superposition-free score for comparing protein structures and models using distance difference tests","volume":"29","author":"Mariani","year":"2013","journal-title":"Bioinformatics"},{"key":"2023020204402838600_btw628-B11","doi-asserted-by":"crossref","first-page":"658","DOI":"10.1107\/S0021889807021206","article-title":"Phaser crystallographic software","volume":"40","author":"McCoy","year":"2007","journal-title":"J. Appl. Crystallogr"},{"key":"2023020204402838600_btw628-B12","first-page":"2825","article-title":"Scikit-learn: machine learning in Python","volume":"12","author":"Pedregosa","year":"2011","journal-title":"J. Mach. Learn. Res"},{"key":"2023020204402838600_btw628-B13","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1109\/3477.990878","article-title":"Granular clustering: a granular signature of data","volume":"32","author":"Pedrycz","year":"2002","journal-title":"Syst. Man Cybern. B IEEE Trans. Cybern"},{"key":"2023020204402838600_btw628-B14","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/S0076-6879(04)83004-0","article-title":"Protein structure prediction using Rosetta","volume":"383","author":"Rohl","year":"2004","journal-title":"Methods Enzymol"},{"key":"2023020204402838600_btw628-B15","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1107\/S0108767389009815","article-title":"The molecular replacement method","volume":"46","author":"Rossmann","year":"1990","journal-title":"Acta Crystallogr. Sect. A Found. Crystallogr"},{"key":"2023020204402838600_btw628-B16","doi-asserted-by":"crossref","first-page":"11158","DOI":"10.1073\/pnas.95.19.11158","article-title":"Clustering of low-energy conformations near the native structures of small proteins","volume":"95","author":"Shortle","year":"1998","journal-title":"Proc. Natl. Acad. Sci"},{"key":"2023020204402838600_btw628-B17","doi-asserted-by":"crossref","first-page":"2251","DOI":"10.1107\/S0907444913027534","article-title":"Extending molecular-replacement solutions with SHELXE","volume":"69","author":"Thorn","year":"2013","journal-title":"Acta Crystallogr. Sect. D"},{"key":"2023020204402838600_btw628-B18","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1107\/S0907444910045749","article-title":"Overview of the CCP4 suite and current developments","volume":"67","author":"Winn","year":"2011","journal-title":"Acta Crystallogr. Sect. D Biol. Crystallogr"},{"key":"2023020204402838600_btw628-B19","doi-asserted-by":"crossref","first-page":"1977","DOI":"10.1109\/TSMCC.2012.2236648","article-title":"Granular computing: Perspectives and challenges","volume":"43","author":"Yao","year":"2013","journal-title":"IEEE Trans. Cybern"},{"key":"2023020204402838600_btw628-B20","doi-asserted-by":"crossref","first-page":"3370","DOI":"10.1093\/nar\/gkg571","article-title":"LGA: a method for finding 3D similarities in protein structures","volume":"31","author":"Zemla","year":"2003","journal-title":"Nucleic Acids Res"},{"key":"2023020204402838600_btw628-B21","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/j.sbi.2009.02.005","article-title":"Protein structure prediction: when is it useful?","volume":"19","author":"Zhang","year":"2009","journal-title":"Curr. Opin. Struct. Biol"},{"key":"2023020204402838600_btw628-B22","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1002\/prot.24341","article-title":"Interplay of I-TASSER and QUARK for template-based and ab initio protein structure prediction in CASP10","volume":"82","author":"Zhang","year":"2014","journal-title":"Proteins Struct. Funct. Bioinf"},{"key":"2023020204402838600_btw628-B23","doi-asserted-by":"crossref","first-page":"865","DOI":"10.1002\/jcc.20011","article-title":"SPICKER: A clustering approach to identify near-native protein folds","volume":"25","author":"Zhang","year":"2004","journal-title":"J. Comput. Chem"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/3\/390\/49037239\/bioinformatics_33_3_390.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/3\/390\/49037239\/bioinformatics_33_3_390.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T04:41:11Z","timestamp":1675312871000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/33\/3\/390\/2525725"}},"subtitle":[],"editor":[{"given":"Anna","family":"Tramontano","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2016,9,30]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,2,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btw628","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2017,2,1]]},"published":{"date-parts":[[2016,9,30]]}}}