卡莱尔·拉沃尔；利贝蒂，利奥；纳尔逊·马库兰；安东尼奥·穆切里诺 可离散分子距离几何问题的最新进展。 （英语） Zbl 1253.05132号 欧洲药典。物件。 219，第3期，698-706（2012）. 摘要：分子距离几何问题（MDGP）是在一个非负加权简单无向图的（mathbb{R}^{3}）中找到一个嵌入，其性质是嵌入相邻顶点之间的欧氏距离必须与相应的边权重相同。离散分子距离几何问题（DMDGP）是MDGP的一个特殊子集，它可以通过在连续空间中进行离散搜索来求解；它的主要应用是利用核磁共振（NMR）数据找到蛋白质的三维排列。然而，DMDGP提供的模型过于抽象，无法直接应用于蛋白质组学。在过去的五年中，我们的工作一直致力于使DMDGP成为一个更接近于从核磁共振数据确定蛋白质结构问题所带来实际困难的模型。本调查列出了DMDGP相关研究的最新进展。 引用于1审查引用于35文件 MSC公司： 05C90年 图论的应用 92E10型 分子结构（图论方法、微分拓扑方法等） 05C62号 图形表示（几何和交点表示等） 关键词：图论；生物信息学；蛋白质构象；枝条和梅干 软件：MD-吉普车 PDF格式BibTeX公司 XML格式引用 \textit{C.Lavor}等人，《欧洲期刊》。第219号决议，第3号，698--706（2012；Zbl 1253.05132） 全文： 内政部 参考文献： [1] 伯曼，H.M。；韦斯特布鲁克，J。；Z.Feng。；Gilliland，G。；巴特，T·N。；韦西格，H。；Shindyalov，I.N。；Bourne，P.E.，蛋白质数据库，核酸研究，28，235-242（2000） [2] Blumenthal，L.，《距离几何的理论与应用》（1953），牛津大学出版社：牛津大学出版社·Zbl 0050.38502号 [3] 卡瓦略，R.S。；拉沃尔，C。；Protti，F.，《扩展分子距离几何问题的几何构建算法》，《信息处理快报》，108，234-237（2008）·Zbl 1191.68772号 [4] Coope，I.D.，《（R^n）球面交点的可靠计算》，澳大利亚和新西兰工业与应用数学杂志，42，C461-C477（2000）·Zbl 0977.65016号 [5] Davis，R。；Ernst，C。；Wu，D.，通过有效的几何构建算法确定蛋白质结构，BMC结构生物学，10，Suppl 1，S7（2010） [6] Dong，Q。；Wu，Z.，用精确原子间距求解分子距离几何问题的线性时间算法，《全局优化杂志》，22，365-375（2002）·Zbl 1045.90093 [7] Dong，Q。；Wu，Z.，用稀疏距离数据解决分子距离几何问题的几何构建算法，《全局优化杂志》，26，321-333（2003）·Zbl 1032.92036号 [8] 埃伦，T。；Goldenberg，D.K。；怀特利，W。；Yang，Y.R。；莫尔斯，A.S。；安德森，B.D.O。；Belhumeur，P.N.，网络定位中的刚性、计算和随机化，IEEE Infocom Proceedings，2673-2684（2004） [9] Garey，M.R。；Johnson，D.S.，《计算机与难处理性：NP完全性理论指南》（1979），弗里曼与公司：弗里曼与公司纽约·Zbl 0411.68039号 [10] Gunther，H.，《核磁共振波谱：基本原理、概念和化学应用》（1995年），威利出版社，威利纽约 [11] Jermann，C。；Trombettoni，G。；Neveu，B。；Mathis，P.，《几何约束系统的分解：一项调查》，《国际计算几何与应用杂志》，16，379-414（2006）·Zbl 1104.65304号 [12] Y.Jiao，F.H.Stillinger，S.Torquato，成对统计的几何模糊性I.点配置，技术报告，<arXiv:0908.1366v1>；Y.Jiao，F.H.Stillinger，S.Torquato，成对统计的几何模糊性I.点配置，技术报告，<arXiv:0908.1366v1> [13] C.Lavor，J.Lee，A.Lee-St.John，L.Liberti，A.Mucherino，M.Sviridenko，距离几何问题的离散化顺序，优化信函，doi:10.1007/s11590-011-0302-6；C.Lavor，J.Lee，A.Lee-St.John，L.Liberti，A.Mucherino，M.Sviridenko，距离几何问题的离散化顺序，优化信函，doi:10.1007/s11590-011-0302-6·兹比尔1258.90096 [14] 拉沃尔，C。；自由，L。；马库兰，N.，分子距离几何问题的计算经验，（Pintér，J.，《全局优化：科学和工程案例研究》（2006），施普林格：施普林格-柏林），213-225·Zbl 1129.90389号 [15] C.Lavor，L.Liberti，N.Maculan，可离散分子距离几何问题，技术报告，<arXiv:q-bio/0608012>；C.Lavor，L.Liberti，N.Maculan，可离散分子距离几何问题，技术报告，<arXiv:q-bio/0608012>·Zbl 1259.90153号 [16] 拉沃尔，C。；自由，L。；Maculan，N.，分子距离几何问题，（Floudas，C.；Pardalos，P.，最优化百科全书（2009），施普林格：施普林格纽约），2305-2311 [17] C.Lavor，L.Liberti，N.Maculan，A.Mucherino，可离散分子距离几何问题，计算优化与应用，doi:10.1007/s10589-011-9402-6；C.Lavor，L.Liberti，N.Maculan，A.Mucherino，可离散分子距离几何问题，计算优化与应用，doi:10.1007/s10589-011-9402-6·Zbl 1259.90153号 [18] C.Lavor，L.Liberti，A.Mucherino，区间数据可离散分子距离几何问题的iBP算法，《全局优化杂志》。doi:10.1007/s10898-011-9799-6；C.Lavor，L.Liberti，A.Mucherino，区间数据可离散分子距离几何问题的iBP算法，《全局优化杂志》。doi:10.1007/s10898-011-9799-6·Zbl 1272.90074 [19] 拉沃尔，C。；自由，L。；Mucherino，A。；Maculan，N.，《关于分子距离几何问题实例的可离散子类》，（Shin，D.，《第24届ACM应用计算年会论文集》（2009），ACM），804-805 [20] 拉沃尔，C。；Mucherino，A。；自由，L。；Maculan，N.，《发现蛋白质分子构象的氢人工骨架》（计算结构生物信息学研讨会论文集（2009），IEEE:IEEE Washington DC，USA），152-155 [21] 拉沃尔，C。；穆切里诺，A。；自由，L。；Maculan，N.，《计算氢原子的人工主干以发现蛋白质主干》，（国际计算机科学和信息技术多会议论文集（2009年），IEEE:IEEE Mragowo，波兰），751-756 [22] 拉沃尔，C。；Mucherino，A。；自由，L。；马库兰，N.，《利用氢的人工主干计算蛋白质主干》，《全球优化杂志》，50，329-344（2011）·Zbl 1219.90209号 [23] 自由，L。；拉沃尔，C。；Maculan，N.，《分子距离几何问题的分枝剪枝算法》，《运筹学国际汇刊》，第15期，第1-17页（2008年）·Zbl 1136.92037号 [24] 自由，L。；拉沃尔，C。；北马库兰。；Marinelli，F.，分子距离几何问题的平滑双变量邻域搜索，全球优化杂志，43207-218（2009）·Zbl 1169.90470号 [25] 自由，L。；拉沃尔，C。；Mucherino，A。；Maculan，N.，《分子距离几何方法：从连续到离散》，《运筹学国际汇刊》，第18期，第33-51页（2010年）·Zbl 1219.90177号 [26] L.Liberti，B.Masson，J.Lee，C.Lavor，A.Mucherino，《关于可离散分子距离几何问题的解的个数》，载于：W.Wang，X.Zhu，D-Z.Du（编辑），LNCS，第6831卷，Springer，纽约，2011年，第322-342页。；L.Liberti，B.Masson，J.Lee，C.Lavor，A.Mucherino，《关于可离散分子距离几何问题的解的个数》，载于：W.Wang，X.Zhu，D-Z.Du（编辑），LNCS，第6831卷，Springer，纽约，2011年，第322-342页·Zbl 1342.90168号 [27] L.Liberti、B.Masson、C.Lavor、A.Mucherino。有界宽度的树枝和修剪树，见：G.Nicosia，A.Pacifici（编辑），《科隆-温特研讨会论文集》，罗马，2011年。；L.Liberti、B.Masson、C.Lavor、A.Mucherino。有界宽度的树枝和修剪树，见：G.Nicosia，A.Pacifici（编辑），《科隆-温特研讨会论文集》，罗马，2011年。 [28] 莫雷，J.J。；Wu，Z.，距离几何问题的全局延拓，SIAM优化杂志，7814-846（1997）·兹伯利0891.90168 [29] Mucherino，A。；Lavor，C.，《不精确距离下分子距离几何问题的分支和剪枝算法》（《国际计算生物学会议论文集》，第58卷（2009年），世界科学、工程和技术学院），349-353 [30] A.Mucherino，C.Lavor，L.Liberti，可离散距离几何问题。优化信函。doi:10.1007/s11590-011-0358-3；A.Mucherino，C.Lavor，L.Liberti，可离散距离几何问题。优化信函。文件编号：10.1007/s11590-011-0358-3·Zbl 1258.90100号 [31] Mucherino，A。；拉沃尔，C。；自由，L。；马库兰，N.，《关于可离散分子距离几何问题的人工主干的定义》，《巴尔干数学》，23，289-302（2009）·Zbl 1190.92009年 [32] A.Mucherino，C.Lavor，L.Liberti，N.Maculan，用离散方法解决距离不精确的距离几何问题的策略，见：S.Cafeeri，E.Hendrix，L.Liberti，F.Messine（编辑），《图卢兹全球优化研讨会论文集》，图卢兹，2010年，第93-96页。；A.Mucherino，C.Lavor，L.Liberti，N.Maculan，《通过离散方法解决不精确距离的距离几何问题的策略》，载于：S.Cafieri，E.Hendrix，L.Liberti，F.Messine（编辑），《图卢兹全球优化研讨会论文集》，图卢兹，2010年，第93-96页。 [33] A.Mucherino，C.Lavor，L.Liberti，E-G.Talbi，《关于距离几何分支与修剪算法的适当并行实现》，载于：法国里尔Grid5000春季学校学报，2010年。；A.Mucherino，C.Lavor，L.Liberti，E-G.Talbi，《关于距离几何分支与修剪算法的适当并行实现》，载于：法国里尔Grid5000春季学校学报，2010年·Zbl 1294.68144号 [34] A.Mucherino，C.Lavor，L.Liberti，E-G.Talbi。分子距离几何问题的分支与剪枝算法的并行版本，收录于：IEEE会议论文集，ACS/IEEE计算机系统与应用国际会议（AICCSA10），突尼斯哈马马特，2010。；A.Mucherino，C.Lavor，L.Liberti，E-G.Talbi。分子距离几何问题的分支与剪枝算法的并行版本，收录于：IEEE会议论文集，ACS/IEEE计算机系统与应用国际会议（AICCSA10），突尼斯哈马马特，2010年·Zbl 1294.68144号 [35] Mucherino，A。；自由，L。；Lavor，C.，MD-jeep:距离几何问题的分枝剪枝算法的实现，（Fukuda，K.；van der Hoeven，J.；Joswig，M.；Takayama，N.，《数学软件》，LNCS，第6327卷（2010），Springer:Springer New York），186-197·Zbl 1294.68144号 [36] Roth，B.，刚性和柔性框架，《美国数学月刊》，88，6-21（1981）·兹比尔0455.51012 [37] R.Santana，P.Larrañaga，J.A.Lozano，《蛋白质侧链布局问题中结合可变邻域搜索和分布算法估计》，摘自：Proc。可变邻里搜索小型欧洲会议，西班牙特内里费，2005年。；R.Santana，P.Larrañaga，J.A.Lozano，《蛋白质侧链布局问题中结合可变邻域搜索和分布算法估计》，摘自：Proc。2005年在西班牙特内里费举行的可变邻里搜索小型欧洲会议。 [38] J.B.Saxe，k空间中加权图的可嵌入性是强NP-hard，载于：《第17届Allerton通信、控制和计算会议论文集》，1979年，第480-489页。；J.B.Saxe，k空间中加权图的可嵌入性是强NP-hard，载于：《第17届Allerton通信、控制和计算会议论文集》，1979年，第480-489页。 [39] Schlick，T.，《分子建模与模拟：跨学科指南》（2002），Springer:Springer New York·Zbl 1011.92019 [40] 坐，A。；吴，Z。；Yuan，Y.，用最小二乘近似解距离几何问题的几何组合算法，《数学生物学公报》，711914-1933（2009）·Zbl 1180.92029 [41] Wu，D。；Wu，Z.，用稀疏距离数据解决分子距离几何问题的更新几何构建算法，全球优化杂志，37661-673（2007）·Zbl 1119.92032号 [42] Wu，D。；吴，Z。；Yuan，Y.，具有几何结构的蛋白质结构的刚性与唯一性测定，《优化快报》，2319-331（2008）·兹比尔1144.92017 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。