{"title":"用盆跳法对低能量蛋白质结构进行采样","authors":"I. Hashmi, Amarda Shehu","doi":"10.1109/BIBMW.2012.6470277","DOIUrl":null,"url":null,"abstract":"Here we propose a novel algorithm to efficiently generate near-native configurations of dimers. The algorithm addresses rigid protein-protein docking as an optimization problem and build upon the Basin Hopping framework to sample bound configurations that correspond to low energy local minima in the dimeric energy surface. At its core, the algorithm is driven by a geometric treatment. The unbound structures are each analyzed to represent their surfaces through a sparse set of critical points. Triangles are defined over these points to identify regions of geometric complementarity between the two monomeric structures. Alignment of two geometrically-complementary triangles results in a rigid-body transformation that bounds the two monomers to each-other, an efficient process referred to as geometric hashing. The set of rigid-body transformations can be reduced by focusing only on those that align active triangles of evolutionary-conserved critical points.","PeriodicalId":6392,"journal":{"name":"2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2012-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Sampling low-energy protein-protein configurations with basin hopping\",\"authors\":\"I. Hashmi, Amarda Shehu\",\"doi\":\"10.1109/BIBMW.2012.6470277\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Here we propose a novel algorithm to efficiently generate near-native configurations of dimers. The algorithm addresses rigid protein-protein docking as an optimization problem and build upon the Basin Hopping framework to sample bound configurations that correspond to low energy local minima in the dimeric energy surface. At its core, the algorithm is driven by a geometric treatment. The unbound structures are each analyzed to represent their surfaces through a sparse set of critical points. Triangles are defined over these points to identify regions of geometric complementarity between the two monomeric structures. Alignment of two geometrically-complementary triangles results in a rigid-body transformation that bounds the two monomers to each-other, an efficient process referred to as geometric hashing. The set of rigid-body transformations can be reduced by focusing only on those that align active triangles of evolutionary-conserved critical points.\",\"PeriodicalId\":6392,\"journal\":{\"name\":\"2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-10-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/BIBMW.2012.6470277\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/BIBMW.2012.6470277","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Sampling low-energy protein-protein configurations with basin hopping
Here we propose a novel algorithm to efficiently generate near-native configurations of dimers. The algorithm addresses rigid protein-protein docking as an optimization problem and build upon the Basin Hopping framework to sample bound configurations that correspond to low energy local minima in the dimeric energy surface. At its core, the algorithm is driven by a geometric treatment. The unbound structures are each analyzed to represent their surfaces through a sparse set of critical points. Triangles are defined over these points to identify regions of geometric complementarity between the two monomeric structures. Alignment of two geometrically-complementary triangles results in a rigid-body transformation that bounds the two monomers to each-other, an efficient process referred to as geometric hashing. The set of rigid-body transformations can be reduced by focusing only on those that align active triangles of evolutionary-conserved critical points.