首页 > 最新文献

Proceedings of the ... IEEE Conference on Decision & Control. IEEE Conference on Decision & Control最新文献

英文 中文
Control of reaction-diffusion equations on time-evolving manifolds. 时变流形上反应扩散方程的控制。
Pub Date : 2016-12-01 Epub Date: 2016-12-29 DOI: 10.1109/CDC.2016.7798496
Francesco Rossi, Nastassia Pouradier Duteil, Nir Yakoby, Benedetto Piccoli

Among the main actors of organism development there are morphogens, which are signaling molecules diffusing in the developing organism and acting on cells to produce local responses. Growth is thus determined by the distribution of such signal. Meanwhile, the diffusion of the signal is itself affected by the changes in shape and size of the organism. In other words, there is a complete coupling between the diffusion of the signal and the change of the shapes. In this paper, we introduce a mathematical model to investigate such coupling. The shape is given by a manifold, that varies in time as the result of a deformation given by a transport equation. The signal is represented by a density, diffusing on the manifold via a diffusion equation. We show the non-commutativity of the transport and diffusion evolution by introducing a new concept of Lie bracket between the diffusion and the transport operator. We also provide numerical simulations showing this phenomenon.

在生物发育的主要参与者中有形态因子,它们是在发育中的生物中扩散并作用于细胞产生局部反应的信号分子。因此,增长是由这种信号的分布决定的。同时,信号的扩散本身也受到生物体形状和大小变化的影响。换句话说,在信号的扩散和形状的变化之间存在着完全的耦合。在本文中,我们引入了一个数学模型来研究这种耦合。形状是由流形给出的,流形随时间变化是由传输方程给出的变形的结果。信号用密度表示,通过扩散方程在流形上扩散。我们通过在扩散算子和输运算子之间引入李括号的新概念来证明输运和扩散演化的非交换性。我们还提供了显示这种现象的数值模拟。
{"title":"Control of reaction-diffusion equations on time-evolving manifolds.","authors":"Francesco Rossi,&nbsp;Nastassia Pouradier Duteil,&nbsp;Nir Yakoby,&nbsp;Benedetto Piccoli","doi":"10.1109/CDC.2016.7798496","DOIUrl":"https://doi.org/10.1109/CDC.2016.7798496","url":null,"abstract":"<p><p>Among the main actors of organism development there are morphogens, which are signaling molecules diffusing in the developing organism and acting on cells to produce local responses. Growth is thus determined by the distribution of such signal. Meanwhile, the diffusion of the signal is itself affected by the changes in shape and size of the organism. In other words, there is a complete coupling between the diffusion of the signal and the change of the shapes. In this paper, we introduce a mathematical model to investigate such coupling. The shape is given by a manifold, that varies in time as the result of a deformation given by a transport equation. The signal is represented by a density, diffusing on the manifold via a diffusion equation. We show the non-commutativity of the transport and diffusion evolution by introducing a new concept of Lie bracket between the diffusion and the transport operator. We also provide numerical simulations showing this phenomenon.</p>","PeriodicalId":74517,"journal":{"name":"Proceedings of the ... IEEE Conference on Decision & Control. IEEE Conference on Decision & Control","volume":"2016 ","pages":"1614-1619"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/CDC.2016.7798496","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"35503725","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Order preservation of expected information content using Unscented Transform approximation of multivariate prior distributions in HIV 2-LTR experiment design. HIV 2-LTR实验设计中基于多元先验分布的Unscented变换近似期望信息内容的顺序保持。
George Abraham, Aditya Jagarapu, Lamont Cannon, Ryan Zurakowski

Numerical computation of the expected information content of a prospective experimental design is computationally expensive, requiring calculating the Kullback-Leibler divergence of the posterior distribution from the prior for simulated data from a large sample of points from the prior distribution. In this work, we investigate whether the Unscented Transform (UT) of the prior distribution can provide an adequate estimate of the expected information content in the context of experiment design for a previously validated HIV-1 2-LTR model. Three different schedules with evenly distributed time points have been used to generate the experimental data along with the incorporation of qPCR noise for the study. The UT shows promise in estimating information content by preserving the optimal ordering of 2-LTR sample collection schedules, when compared to completely stochastic sampling from the underlying multivariate distributions.

对前瞻性实验设计的预期信息含量进行数值计算是非常昂贵的,需要对来自先验分布的大样本点的模拟数据计算后验分布与先验分布的Kullback-Leibler散度。在这项工作中,我们研究了先验分布的Unscented变换(UT)是否可以在先前验证的HIV-1 2-LTR模型的实验设计背景下提供对预期信息内容的充分估计。本研究采用了三种时间点均匀分布的时间序列来生成实验数据,同时加入了qPCR噪声。与来自底层多变量分布的完全随机抽样相比,UT通过保持2-LTR样本收集时间表的最佳顺序来估计信息内容。
{"title":"Order preservation of expected information content using Unscented Transform approximation of multivariate prior distributions in HIV 2-LTR experiment design.","authors":"George Abraham, Aditya Jagarapu, Lamont Cannon, Ryan Zurakowski","doi":"10.1109/CDC.2016.7799129","DOIUrl":"10.1109/CDC.2016.7799129","url":null,"abstract":"<p><p>Numerical computation of the expected information content of a prospective experimental design is computationally expensive, requiring calculating the Kullback-Leibler divergence of the posterior distribution from the prior for simulated data from a large sample of points from the prior distribution. In this work, we investigate whether the Unscented Transform (UT) of the prior distribution can provide an adequate estimate of the expected information content in the context of experiment design for a previously validated HIV-1 2-LTR model. Three different schedules with evenly distributed time points have been used to generate the experimental data along with the incorporation of qPCR noise for the study. The UT shows promise in estimating information content by preserving the optimal ordering of 2-LTR sample collection schedules, when compared to completely stochastic sampling from the underlying multivariate distributions.</p>","PeriodicalId":74517,"journal":{"name":"Proceedings of the ... IEEE Conference on Decision & Control. IEEE Conference on Decision & Control","volume":"2016 ","pages":"5597-5602"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/CDC.2016.7799129","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"35736672","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A Subspace Semi-Definite programming-based Underestimation (SSDU) method for stochastic global optimization in protein docking. 基于子空间半定量编程的低估(SSDU)方法,用于蛋白质对接中的随机全局优化。
Feng Nan, Mohammad Moghadasi, Pirooz Vakili, Sandor Vajda, Dima Kozakov, Ioannis Ch Paschalidis

We propose a new stochastic global optimization method targeting protein docking problems. The method is based on finding a general convex polynomial underestimator to the binding energy function in a permissive subspace that possesses a funnel-like structure. We use Principal Component Analysis (PCA) to determine such permissive subspaces. The problem of finding the general convex polynomial underestimator is reduced into the problem of ensuring that a certain polynomial is a Sum-of-Squares (SOS), which can be done via semi-definite programming. The underestimator is then used to bias sampling of the energy function in order to recover a deep minimum. We show that the proposed method significantly improves the quality of docked conformations compared to existing methods.

我们针对蛋白质对接问题提出了一种新的随机全局优化方法。该方法基于在具有漏斗状结构的容许子空间中找到结合能函数的一般凸多项式低估器。我们使用主成分分析法(PCA)来确定这种允许子空间。寻找一般凸多项式低估器的问题被简化为确保某个多项式是平方和(SOS)的问题,这可以通过半有限编程来实现。然后利用低估器对能量函数进行偏置采样,以恢复深度最小值。我们的研究表明,与现有方法相比,所提出的方法大大提高了对接构象的质量。
{"title":"A Subspace Semi-Definite programming-based Underestimation (SSDU) method for stochastic global optimization in protein docking.","authors":"Feng Nan, Mohammad Moghadasi, Pirooz Vakili, Sandor Vajda, Dima Kozakov, Ioannis Ch Paschalidis","doi":"10.1109/CDC.2014.7040111","DOIUrl":"10.1109/CDC.2014.7040111","url":null,"abstract":"<p><p>We propose a new stochastic global optimization method targeting protein docking problems. The method is based on finding a general convex polynomial underestimator to the binding energy function in a permissive subspace that possesses a funnel-like structure. We use Principal Component Analysis (PCA) to determine such permissive subspaces. The problem of finding the general convex polynomial underestimator is reduced into the problem of ensuring that a certain polynomial is a Sum-of-Squares (SOS), which can be done via semi-definite programming. The underestimator is then used to bias sampling of the energy function in order to recover a deep minimum. We show that the proposed method significantly improves the quality of docked conformations compared to existing methods.</p>","PeriodicalId":74517,"journal":{"name":"Proceedings of the ... IEEE Conference on Decision & Control. IEEE Conference on Decision & Control","volume":"2014 ","pages":"4623-4628"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4405505/pdf/nihms-668892.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"33252633","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Design of an Artificial Pancreas using Zone Model Predictive Control with a Moving Horizon State Estimator. 带移动水平状态估计器的区域模型预测控制人工胰腺的设计。
Pub Date : 2014-12-01 Epub Date: 2015-02-12 DOI: 10.1109/CDC.2014.7040485
Justin J Lee, Ravi Gondhalekar, Francis J Doyle

A zone model predictive control (zone-MPC) algorithm that utilizes the Moving Horizon State Estimator (MHSE) is presented. The control application is an artificial pancreas for treating people with type 1 diabetes mellitus. During the meal challenge, the prediction quality of the zone-MPC algorithm with the MHSE was significantly better than when using the current Luenberger observer to provide the state estimate. Consequently, the controller using the MHSE rejected the meal disturbance faster and without inducing extra hypoglycemia risk (e.g., lower postprandial blood glucose peak by 10 mg/dL and higher postprandial minimum blood glucose by 11 mg/dL). The faster rejection of the meal disturbance led to a longer time in the clinically accepted safe region (70-180 mg/dL) by 13%, and this may reduce the likelihood of the complications related to type 1 diabetes mellitus.

提出了一种利用移动水平状态估计器(MHSE)的区域模型预测控制(zone- mpc)算法。对照应用是用于治疗1型糖尿病患者的人工胰腺。在餐挑战过程中,使用MHSE的zone-MPC算法的预测质量明显优于使用当前Luenberger观测器提供状态估计。因此,使用MHSE的控制者更快地拒绝了进餐干扰,并且没有引起额外的低血糖风险(例如,餐后血糖峰值降低10 mg/dL,餐后最低血糖升高11 mg/dL)。进食障碍的快速排异反应使患者在临床可接受的安全区域(70-180 mg/dL)停留的时间延长了13%,这可能会降低1型糖尿病相关并发症的可能性。
{"title":"Design of an Artificial Pancreas using Zone Model Predictive Control with a Moving Horizon State Estimator.","authors":"Justin J Lee,&nbsp;Ravi Gondhalekar,&nbsp;Francis J Doyle","doi":"10.1109/CDC.2014.7040485","DOIUrl":"https://doi.org/10.1109/CDC.2014.7040485","url":null,"abstract":"<p><p>A zone model predictive control (zone-MPC) algorithm that utilizes the Moving Horizon State Estimator (MHSE) is presented. The control application is an artificial pancreas for treating people with type 1 diabetes mellitus. During the meal challenge, the prediction quality of the zone-MPC algorithm with the MHSE was significantly better than when using the current Luenberger observer to provide the state estimate. Consequently, the controller using the MHSE rejected the meal disturbance faster and without inducing extra hypoglycemia risk (e.g., lower postprandial blood glucose peak by 10 mg/dL and higher postprandial minimum blood glucose by 11 mg/dL). The faster rejection of the meal disturbance led to a longer time in the clinically accepted safe region (70-180 mg/dL) by 13%, and this may reduce the likelihood of the complications related to type 1 diabetes mellitus.</p>","PeriodicalId":74517,"journal":{"name":"Proceedings of the ... IEEE Conference on Decision & Control. IEEE Conference on Decision & Control","volume":"2014 ","pages":"6975-6980"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/CDC.2014.7040485","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"34975377","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 15
Moving-horizon-like state estimation via continuous glucose monitor feedback in MPC of an artificial pancreas for type 1 diabetes. 1型糖尿病人工胰腺MPC中连续血糖监测反馈的移动水平状态估计。
Pub Date : 2014-12-01 Epub Date: 2015-02-12 DOI: 10.1109/CDC.2014.7039399
Ravi Gondhalekar, Eyal Dassau, Francis J Doyle

An extension of a novel state estimation scheme is presented. The proposed method is developed for model predictive control (MPC) of an artificial pancreas for automatic insulin delivery to people with type 1 diabetes mellitus; specifically, glycemia control based on feedback by a continuous glucose monitor. The state estimation strategy is akin to moving-horizon estimation, but effectively exploits knowledge of sensor recalibrations, ameliorates the effects of delays between measurements and the controller call, and accommodates irregularly sampled output measurements. The method performs a function fit and a sampling action to synthesize a mock output trajectory for constructing the state. In this paper the structure of the fitted function prototype is divorced from the structure of the function that is sampled, facilitating the strategic elimination of prediction artifacts that are not observed in the actual plant. The proposed estimation strategy is demonstrated using clinical data collected by a Dexcom G4 Platinum continuous glucose monitor.

提出了一种新的状态估计方法的推广。提出了一种用于1型糖尿病患者胰岛素自动输送人工胰腺模型预测控制(MPC)的方法;具体来说,是基于连续血糖监测仪反馈的血糖控制。状态估计策略类似于移动地平线估计,但有效地利用了传感器重新校准的知识,改善了测量和控制器调用之间延迟的影响,并适应不规则采样的输出测量。该方法通过函数拟合和采样动作来合成模拟输出轨迹,用于构造状态。在本文中,拟合函数原型的结构与被采样函数的结构分离,有助于战略性地消除在实际工厂中未观察到的预测伪影。采用Dexcom G4 Platinum连续血糖监测仪收集的临床数据验证了所提出的估计策略。
{"title":"Moving-horizon-like state estimation via continuous glucose monitor feedback in MPC of an artificial pancreas for type 1 diabetes.","authors":"Ravi Gondhalekar,&nbsp;Eyal Dassau,&nbsp;Francis J Doyle","doi":"10.1109/CDC.2014.7039399","DOIUrl":"https://doi.org/10.1109/CDC.2014.7039399","url":null,"abstract":"<p><p>An extension of a novel state estimation scheme is presented. The proposed method is developed for model predictive control (MPC) of an artificial pancreas for automatic insulin delivery to people with type 1 diabetes mellitus; specifically, glycemia control based on feedback by a continuous glucose monitor. The state estimation strategy is akin to moving-horizon estimation, but effectively exploits knowledge of sensor recalibrations, ameliorates the effects of delays between measurements and the controller call, and accommodates irregularly sampled output measurements. The method performs a function fit and a sampling action to synthesize a mock output trajectory for constructing the state. In this paper the structure of the fitted function prototype is divorced from the structure of the function that is sampled, facilitating the strategic elimination of prediction artifacts that are not observed in the actual plant. The proposed estimation strategy is demonstrated using clinical data collected by a Dexcom G4 Platinum continuous glucose monitor.</p>","PeriodicalId":74517,"journal":{"name":"Proceedings of the ... IEEE Conference on Decision & Control. IEEE Conference on Decision & Control","volume":"2014 ","pages":"310-315"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/CDC.2014.7039399","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"34973974","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
Optimization on the space of rigid and flexible motions: an alternative manifold optimization approach. 刚性和柔性运动空间的优化:一种可选的流形优化方法。
Pirooz Vakili, Hanieh Mirzaei, Shahrooz Zarbafian, Ioannis Ch Paschalidis, Dima Kozakov, Sandor Vajda

In this paper we consider the problem of minimization of a cost function that depends on the location and poses of one or more rigid bodies, or bodies that consist of rigid parts hinged together. We present a unified setting for formulating this problem as an optimization on an appropriately defined manifold for which efficient manifold optimizations can be developed. This setting is based on a Lie group representation of the rigid movements of a body that is different from what is commonly used for this purpose. We illustrate this approach by using the steepest descent algorithm on the manifold of the search space and specify conditions for its convergence.

在本文中,我们考虑最小化成本函数的问题,该问题取决于一个或多个刚体的位置和姿态,或由铰接在一起的刚体组成。我们提出了一个统一的设置,将这个问题表述为一个适当定义的流形上的优化,从而可以开发有效的流形优化。这种设置是基于物体刚性运动的李群表示,与通常用于此目的的李群表示不同。我们通过在搜索空间的流形上使用最陡下降算法来说明这种方法,并指定其收敛的条件。
{"title":"Optimization on the space of rigid and flexible motions: an alternative manifold optimization approach.","authors":"Pirooz Vakili,&nbsp;Hanieh Mirzaei,&nbsp;Shahrooz Zarbafian,&nbsp;Ioannis Ch Paschalidis,&nbsp;Dima Kozakov,&nbsp;Sandor Vajda","doi":"10.1109/CDC.2014.7040301","DOIUrl":"https://doi.org/10.1109/CDC.2014.7040301","url":null,"abstract":"<p><p>In this paper we consider the problem of minimization of a cost function that depends on the location and poses of one or more rigid bodies, or bodies that consist of rigid parts hinged together. We present a unified setting for formulating this problem as an optimization on an appropriately defined manifold for which efficient manifold optimizations can be developed. This setting is based on a Lie group representation of the rigid movements of a body that is different from what is commonly used for this purpose. We illustrate this approach by using the steepest descent algorithm on the manifold of the search space and specify conditions for its convergence.</p>","PeriodicalId":74517,"journal":{"name":"Proceedings of the ... IEEE Conference on Decision & Control. IEEE Conference on Decision & Control","volume":"2014 ","pages":"5825-5830"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/CDC.2014.7040301","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"33133290","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A Predictive Model for the Anticoagulant Bivalirudin Administered to Cardiac Surgical Patients. 心脏外科患者使用抗凝剂比伐鲁定的预测模型。
Qi Zhao, Thomas Edrich, Ioannis Ch Paschalidis

Bivalirudin is used in patients with heparin-induced thrombocytopenia and is a direct thrombin inhibitor. Since it is a rarely used drug, clinical experience with its dosing is sparse. We develop a model that predicts the effect of bivalirudin, measured by the Partial Thromboplastin Time (PTT), based on its past fusion rates. We learn population-wide model parameters by solving a nonlinear optimization problem that uses a training set of patient data. More interestingly, we devise an adaptive algorithm based on the extended Kalman filter that can adapt model parameters to individual patients. The latter adaptive model emerges as the most promising as it reduces both the mean error and, drastically, the per-patient error variance. The model accuracy we demonstrate on actual patient measurements is sufficient to be useful in guiding optimal therapy.

比伐鲁定用于肝素诱导的血小板减少症患者,是一种直接的凝血酶抑制剂。由于它是一种很少使用的药物,其剂量的临床经验很少。我们开发了一个模型,预测比伐鲁定的影响,通过部分凝血活素时间(PTT)测量,基于其过去的融合率。我们通过解决一个非线性优化问题来学习整个群体的模型参数,该问题使用一组患者数据进行训练。更有趣的是,我们设计了一种基于扩展卡尔曼滤波器的自适应算法,可以根据个体患者调整模型参数。后一种自适应模型是最有希望的,因为它既减少了平均误差,也大大减少了每个病人的误差方差。我们在实际患者测量上证明的模型准确性足以用于指导最佳治疗。
{"title":"A Predictive Model for the Anticoagulant Bivalirudin Administered to Cardiac Surgical Patients.","authors":"Qi Zhao,&nbsp;Thomas Edrich,&nbsp;Ioannis Ch Paschalidis","doi":"10.1109/CDC.2013.6759869","DOIUrl":"https://doi.org/10.1109/CDC.2013.6759869","url":null,"abstract":"<p><p>Bivalirudin is used in patients with heparin-induced thrombocytopenia and is a direct thrombin inhibitor. Since it is a rarely used drug, clinical experience with its dosing is sparse. We develop a model that predicts the effect of bivalirudin, measured by the <i>Partial Thromboplastin Time (PTT)</i>, based on its past fusion rates. We learn population-wide model parameters by solving a nonlinear optimization problem that uses a training set of patient data. More interestingly, we devise an adaptive algorithm based on the extended Kalman filter that can adapt model parameters to individual patients. The latter adaptive model emerges as the most promising as it reduces both the mean error and, drastically, the per-patient error variance. The model accuracy we demonstrate on actual patient measurements is sufficient to be useful in guiding optimal therapy.</p>","PeriodicalId":74517,"journal":{"name":"Proceedings of the ... IEEE Conference on Decision & Control. IEEE Conference on Decision & Control","volume":" ","pages":"121-126"},"PeriodicalIF":0.0,"publicationDate":"2013-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/CDC.2013.6759869","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"32303668","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A New Distributed Algorithm for Side-Chain Positioning in the Process of Protein Docking* 蛋白质对接过程中一种新的分布式侧链定位算法*
Mohammad Moghadasi, Dima Kozakov, Pirooz Vakili, Sandor Vajda, Ioannis Ch Paschalidis

Side-chain positioning (SCP) is an important component of computational protein docking methods. Existing SCP methods and available software have been designed for protein folding applications where side-chain positioning is also important. As a result they do not take into account significant special structure that SCP for docking exhibits. We propose a new algorithm which poses SCP as a Maximum Weighted Independent Set (MWIS) problem on an appropriately constructed graph. We develop an approximate algorithm which solves a relaxation of the MWIS and then rounds the solution to obtain a high-quality feasible solution to the problem. The algorithm is fully distributed and can be executed on a large network of processing nodes requiring only local information and message-passing between neighboring nodes. Motivated by the special structure in docking, we establish optimality guarantees for a certain class of graphs. Our results on a benchmark set of enzyme-inhibitor protein complexes show that our predictions are close to the native structure and are comparable to the ones obtained by a state-of-the-art method. The results are substantially improved if rotamers from unbound protein structures are included in the search. We also establish that the use of our SCP algorithm substantially improves docking results.

侧链定位(SCP)是计算蛋白对接方法的重要组成部分。现有的SCP方法和可用的软件已经设计用于蛋白质折叠应用,其中侧链定位也很重要。因此,它们没有考虑到用于对接的SCP所展示的重要的特殊结构。我们提出了一种新的算法,将SCP作为一个在适当构造的图上的最大加权独立集(MWIS)问题。我们开发了一种近似算法,该算法先求解MWIS的松弛,然后对解进行舍入,从而得到问题的高质量可行解。该算法是完全分布式的,可以在处理节点的大型网络中执行,只需要本地信息和相邻节点之间的消息传递。利用图的特殊结构,建立了一类图的最优性保证。我们在酶抑制剂蛋白复合物的基准集上的结果表明,我们的预测接近天然结构,并可与最先进的方法获得的结果相媲美。如果从未结合的蛋白质结构中加入旋转体,结果将大大改善。我们还建立了SCP算法的使用大大改善了对接结果。
{"title":"A New Distributed Algorithm for Side-Chain Positioning in the Process of Protein Docking<sup>*</sup>","authors":"Mohammad Moghadasi,&nbsp;Dima Kozakov,&nbsp;Pirooz Vakili,&nbsp;Sandor Vajda,&nbsp;Ioannis Ch Paschalidis","doi":"10.1109/CDC.2013.6759970","DOIUrl":"https://doi.org/10.1109/CDC.2013.6759970","url":null,"abstract":"<p><p><i>Side-chain positioning (SCP)</i> is an important component of computational protein docking methods. Existing SCP methods and available software have been designed for protein folding applications where side-chain positioning is also important. As a result they do not take into account significant special structure that SCP for docking exhibits. We propose a new algorithm which poses SCP as a Maximum Weighted Independent Set (MWIS) problem on an appropriately constructed graph. We develop an approximate algorithm which solves a relaxation of the MWIS and then rounds the solution to obtain a high-quality feasible solution to the problem. The algorithm is fully distributed and can be executed on a large network of processing nodes requiring only local information and message-passing between neighboring nodes. Motivated by the special structure in docking, we establish optimality guarantees for a certain class of graphs. Our results on a benchmark set of enzyme-inhibitor protein complexes show that our predictions are close to the native structure and are comparable to the ones obtained by a state-of-the-art method. The results are substantially improved if rotamers from unbound protein structures are included in the search. We also establish that the use of our SCP algorithm substantially improves docking results.</p>","PeriodicalId":74517,"journal":{"name":"Proceedings of the ... IEEE Conference on Decision & Control. IEEE Conference on Decision & Control","volume":" ","pages":"739-744"},"PeriodicalIF":0.0,"publicationDate":"2013-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/CDC.2013.6759970","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"32353658","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Flexible Refinement of Protein-Ligand Docking on Manifolds. 流形上蛋白质-配体对接的柔性改进。
Hanieh Mirzaei, Elizabeth Villar, Scott Mottarella, Dmitri Beglov, Ioannis Ch Paschalidis, Sandor Vajda, Dima Kozakov, Pirooz Vakili

Our work is motivated by energy minimization of biological macromolecules, an essential step in computational docking. By allowing some ligand flexibility, we generalize a recently introduced novel representation of rigid body minimization as an optimization on the [Formula: see text] manifold, rather than on the commonly used Special Euclidean group SE(3). We show that the resulting flexible docking can also be formulated as an optimization on a Lie group that is the direct product of simpler Lie groups for which geodesics and exponential maps can be easily obtained. Our computational results for a local optimization algorithm developed based on this formulation show that it is about an order of magnitude faster than the state-of-the-art local minimization algorithms for computational protein-small molecule docking.

生物大分子的能量最小化是计算对接的一个重要步骤。通过允许一些配体的灵活性,我们将最近引入的一种新的刚体最小化表示推广为[公式:见文本]流形上的优化,而不是常用的特殊欧几里得群SE(3)。我们表明,由此产生的柔性对接也可以被表述为李群上的优化,李群是更简单的李群的直接乘积,可以很容易地获得测地线和指数映射。我们对基于该公式开发的局部优化算法的计算结果表明,它比计算蛋白质-小分子对接的最先进的局部最小化算法快一个数量级。
{"title":"Flexible Refinement of Protein-Ligand Docking on Manifolds.","authors":"Hanieh Mirzaei,&nbsp;Elizabeth Villar,&nbsp;Scott Mottarella,&nbsp;Dmitri Beglov,&nbsp;Ioannis Ch Paschalidis,&nbsp;Sandor Vajda,&nbsp;Dima Kozakov,&nbsp;Pirooz Vakili","doi":"10.1109/CDC.2013.6760077","DOIUrl":"https://doi.org/10.1109/CDC.2013.6760077","url":null,"abstract":"<p><p>Our work is motivated by energy minimization of biological macromolecules, an essential step in computational docking. By allowing some ligand flexibility, we generalize a recently introduced novel representation of rigid body minimization as an optimization on the [Formula: see text] manifold, rather than on the commonly used Special Euclidean group <i>SE</i>(3). We show that the resulting flexible docking can also be formulated as an optimization on a Lie group that is the direct product of simpler Lie groups for which geodesics and exponential maps can be easily obtained. Our computational results for a local optimization algorithm developed based on this formulation show that it is about an order of magnitude faster than the state-of-the-art local minimization algorithms for computational protein-small molecule docking.</p>","PeriodicalId":74517,"journal":{"name":"Proceedings of the ... IEEE Conference on Decision & Control. IEEE Conference on Decision & Control","volume":" ","pages":"1392-1397"},"PeriodicalIF":0.0,"publicationDate":"2013-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/CDC.2013.6760077","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"32344710","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
A New Approach to Rigid Body Minimization with Application to Molecular Docking. 一种新的刚体最小化方法及其在分子对接中的应用。
Hanieh Mirzaei, Dima Kozakov, Dmitri Beglov, Ioannis Ch Paschalidis, Sandor Vajda, Pirooz Vakili
Our work is motivated by energy minimization in the space of rigid affine transformations of macromolecules, an essential step in computational protein-protein docking. We introduce a novel representation of rigid body motion that leads to a natural formulation of the energy minimization problem as an optimization on the SO(3)×ℜ3 manifold, rather than the commonly used SE(3). The new representation avoids the complications associated with optimization on the SE(3) manifold and provides additional flexibilities for optimization not available in that formulation. The approach is applicable to general rigid body minimization problems. Our computational results for a local optimization algorithm developed based on the new approach show that it is about an order of magnitude faster than a state of art local minimization algorithms for computational protein-protein docking.
我们的工作的动机是在大分子的刚性仿射变换空间中的能量最小化,这是计算蛋白质-蛋白质对接的重要步骤。我们引入了一种新的刚体运动表示,它导致能量最小化问题的自然公式作为[公式:见文本]流形上的优化,而不是常用的SE(3)。新的表示避免了与SE(3)歧管上的优化相关的复杂性,并为该公式中无法提供的优化提供了额外的灵活性。该方法适用于一般的刚体最小化问题。我们对基于新方法开发的局部优化算法的计算结果表明,它比当前最先进的计算蛋白质-蛋白质对接的局部最小化算法快一个数量级。
{"title":"A New Approach to Rigid Body Minimization with Application to Molecular Docking.","authors":"Hanieh Mirzaei,&nbsp;Dima Kozakov,&nbsp;Dmitri Beglov,&nbsp;Ioannis Ch Paschalidis,&nbsp;Sandor Vajda,&nbsp;Pirooz Vakili","doi":"10.1109/CDC.2012.6426267","DOIUrl":"https://doi.org/10.1109/CDC.2012.6426267","url":null,"abstract":"Our work is motivated by energy minimization in the space of rigid affine transformations of macromolecules, an essential step in computational protein-protein docking. We introduce a novel representation of rigid body motion that leads to a natural formulation of the energy minimization problem as an optimization on the SO(3)×ℜ3 manifold, rather than the commonly used SE(3). The new representation avoids the complications associated with optimization on the SE(3) manifold and provides additional flexibilities for optimization not available in that formulation. The approach is applicable to general rigid body minimization problems. Our computational results for a local optimization algorithm developed based on the new approach show that it is about an order of magnitude faster than a state of art local minimization algorithms for computational protein-protein docking.","PeriodicalId":74517,"journal":{"name":"Proceedings of the ... IEEE Conference on Decision & Control. IEEE Conference on Decision & Control","volume":" ","pages":"2983-2988"},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/CDC.2012.6426267","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"32290150","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
期刊
Proceedings of the ... IEEE Conference on Decision & Control. IEEE Conference on Decision & Control
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1