×
利贝蒂，利奥；马森，贝努伊特；Lee，Jon（乔恩·李）；卡莱尔·拉沃尔；安东尼奥·穆切里诺

关于蛋白质构象中产生的某些Henneberg图的实现数。 （英语） Zbl 1288.05121号

离散应用程序。数学。 165, 213-232 (2014).
摘要：几个应用领域需要找到与一组距离一致的欧氏坐标。更准确地说，给定一个简单的无向边加权图，我们希望在欧几里德空间中找到一个实现，以便相邻顶点的放置距离等于相应的边权重。图的实现可以是灵活的，也可以是刚性的。在某些情况下，刚性可以被视为图形的一个属性，而不是实现。在过去的十年中，在图刚性方面取得了一些进展，但出于应用的原因，大多数进展都集中在具有独特实现的图上。本文考虑一类特殊的加权Henneberg图，该图对蛋白质主干进行建模，并表明几乎所有的加权Henneberg图都会产生不一致的实现集，其基数是2的幂。

引用于28文件

MSC公司：

05C22号 有符号图和加权图
05C12号 图形中的距离
05C90年 图论的应用
92D20型 蛋白质序列，DNA序列

关键词：

距离几何图形；图形刚性；枝条和梅干；部分反射；蛋白质构象

软件：

MD吉普车
PDF格式BibTeX公司 XML格式引用
\textit{L.Liberti}等人，《离散应用》。数学。165、213--232（2014；Zbl 1288.05121）
全文： 内政部

参考文献：

[1] Barvinok，A.，距离几何和二次映射的凸性问题，离散和计算几何，13189-202（1995）·Zbl 0829.05025号
[2] 伯杰，B。；克莱恩伯格，J。；Leighton，T.，重建具有任意误差的三维模型，美国医学会杂志，46，2，212-235（1999）·Zbl 1065.68574号
[3] Biswas，P。；Lian，T。；Wang，T。；Ye，Y.，基于半定规划的传感器网络定位算法，ACM传感器网络汇刊，2188-220（2006）
[4] Blumenthal，L.，《距离几何的理论与应用》（1953），牛津大学出版社：牛津大学出版社·兹比尔0050.38502
[5] Brady，T。；Watt，C.，《关于欧几里德反射的产物》，《美国数学月刊》，113826-829（2006）·Zbl 1157.15302号
[6] Connelly，R.，《通用整体刚度，离散与计算几何》，33549-563（2005）·Zbl 1072.52016年
[7] Coope，I.，《（R^n）球面交点的可靠计算》，《澳大利亚和新西兰工业与应用数学杂志》，42，C461-C477（2000）·Zbl 0977.65016号
[8] 克雷莫纳，L.，《格拉菲卡的互惠人物》（1872），G.贝尔纳多尼：G.贝尔纳多尼·米兰·JFM 04.0265.01号
[9] Crippen，G。；Havel，T.，距离几何和分子构象（1988），Wiley:Wiley New York·Zbl 1066.51500号
[10] Dattoro，J.，《凸优化与欧几里德距离几何》（2005），Meboo:Meboo Palo Alto
[11] Dong，Q。；Wu，Z.，用稀疏距离数据解决分子距离几何问题的几何构建算法，《全局优化杂志》，26，321-333（2003）·Zbl 1032.92036号
[13] Graver，J.，刚性拟阵，SIAM离散数学期刊，4355-368（1991）·Zbl 0758.05035号
[14] 格雷弗，J。；Servatius，B。；Servatius，H.，组合刚性（1993），美国数学学会·Zbl 0788.05001号
[15] Gunther，H.，《核磁共振波谱：基本原理、概念和化学应用》（1995年），威利出版社，威利纽约
[16] Hendrickson，B.，唯一图实现的条件，SIAM计算杂志，21，1，65-84（1992）·Zbl 0756.05047号
[17] Henneberg，L.，Die Graphische Statik der Starren Systeme（1911年），Teubner:Teubner Leipzig·JFM 42.0744.10号
[19] Kang，R。；Müller，T.，图的球面和点积表示，（SCG11（2011）会议记录，ACM），308-314·Zbl 1283.05188号
[20] 拉沃尔，C。；Lee，J。；约翰·A·L·S。；自由，L。；Mucherino，A。；Sviridenko，M.，距离几何问题的离散化顺序，《优化快报》，6783-796（2012）·Zbl 1258.90096号
[22] 拉沃尔，C。；自由，L。；北马库兰。；Mucherino，A.，可离散分子距离几何问题，计算优化与应用，52，115-146（2012）·Zbl 1259.90153号
[24] 拉沃尔，C。；Mucherino，A。；自由，L。；Maculan，N.，《用于发现蛋白质分子构象的氢人工骨架》（计算结构生物信息学研讨会论文集（2009），IEEE:IEEE Washington，DC，USA），152-155
[25] 拉沃尔，C。；Mucherino，A。；自由，L。；Maculan，N.，《计算氢原子的人工主干以发现蛋白质主干》，（国际计算机科学和信息技术多会议论文集（2009年），IEEE:IEEE Mragowo，波兰），751-756
[26] 拉沃尔，C。；Mucherino，A。；自由，L。；Maculan，N.，使用NMR数据解决分子距离几何问题的离散方法，国际计算生物科学杂志，188-94（2010）
[27] 拉沃尔，C。；Mucherino，A。；自由，L。；马库兰，N.，《利用氢的人工主干计算蛋白质主干》，《全球优化杂志》，50，329-344（2011）·Zbl 1219.90209号
[28] 自由，L。；拉沃尔，C。；Maculan，N.，《分子距离几何问题的分枝剪枝算法》，《运筹学国际汇刊》，第15期，第1-17页（2008年）·Zbl 1136.92037号
[29] 自由，L。；拉沃尔，C。；Mucherino，A。；Maculan，N.，《分子距离几何方法：从连续到离散》，《运筹学国际汇刊》，第18期，第33-51页（2010年）·兹比尔1219.90177
[30] 自由，L。；Masson，B。；Lee，J。；拉沃尔，C。；Mucherino，A.，《关于可离散分子距离几何问题的解的数目》，（组合优化，约束和应用。组合优化，限制和应用，COCOA11。组合优化，约束和应用。组合优化，约束和应用，COCOA11，LNCS，第6831卷（2011），Springer:Springer New York），322-342·Zbl 1342.90168号
[31] Menger，K.，Untersuchungenüber allgemeine Metrik，《数学年鉴》，10075-163（1928）·传真：54.0622.02
[32] Mucherino，A。；Lavor，C.，《不精确距离下分子距离几何问题的分支和剪枝算法》（《国际计算生物学会议论文集》，世界科学、工程和技术学院国际计算生物学大会论文集，第58卷（2009）），349-353
[33] Mucherino，A。；拉沃尔，C。；Liberti，L.，利用可离散分子距离几何问题的对称性，《生物信息学和计算生物学杂志》，2009年10月124日（2012年），（1-15）·Zbl 1258.90100号
[34] Mucherino，A。；拉沃尔，C。；Liberti，L.，《可离散距离几何问题》，《优化快报》，61671-1686（2012）·Zbl 1258.90100号
[35] Mucherino，A。；拉沃尔，C。；自由，L。；马库兰，N.，《关于可离散分子距离几何问题的人工主干的定义》，《巴尔干数学》，23，289-302（2009）·Zbl 1190.92009年
[36] Mucherino，A。；拉沃尔，C。；自由，L。；Talbi，E.-G.，《分子距离几何问题的分支与剪枝算法的并行版本》，（ACS/IEEE国际计算机系统与应用会议。ACS/EEE国际计算机系统和应用会议，AICCSA10（2010），IEEE:IEEE Hammamet，突尼斯），1-6
[37] Mucherino，A。；拉沃尔，C。；自由，L。；Talbi，E.-G.，《关于距离几何分支与修剪算法的适当并行实现》（Proceedings of the Grid5000（2010），春季学校：法国里尔春季学校）
[38] 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号
[39] Nilges，M。；马西亚斯，M。；O'Donoghue，S。；Oschkinat，H.，带模糊距离约束的自动NOESY解释：来自β-精蛋白的Pleckstrin同源结构域的精细核磁共振溶液结构，分子生物学杂志，269408-422（1997）
[40] 萨维奥蒂（Saviotti，C.），《新方法》（Nouvelles méthodes pour le calcul des travures réticulaires），（L.Cremona的附录，《统计图形中的数字》（Les Figures réciproques en Statique Graphique）（1885年），《高地村：高地村巴黎》，37-100
[41] 萨维奥蒂，C.，《格拉菲卡国家统计局：莱齐奥尼（1888）》，尤·霍普里：尤·霍普里米兰·JFM 2004年9月20日
[43] Schlick，T.，《分子建模与模拟：跨学科指南》（2002），Springer:Springer New York·Zbl 1011.92019
[44] Schoenberg，I.，对莫里斯·弗雷切特（Maurice Fréchet）文章《定义公理》（Sur la dédefinition axiomatique d'une classe d'espaces distanciesés vectoriellement applicable Sur l’espace de Hilbert）的评论，数学年鉴，36，3，724-732（1935）·联合表格61.0435.04
[45] 所以，A.M.-C。；Ye，Y.，传感器网络定位的半定规划理论，数学规划，B辑，109，367-384（2007）·Zbl 1278.90482号
[46] Tay，T.-S。；Whiteley，W.，生成均衡框架，结构拓扑，11，21-69（1985）·Zbl 0574.51025号
[47] 怀特利，W.，《无限小刚性多面体》。I.框架静力学，《美国数学学会学报》，285，2，431-465（1984）·Zbl 0518.52010号
[48] Whiteley，W.，无限刚性多面体。二： 修正球面框架，《美国数学学会学报》，3061115-139（1988）·Zbl 0657.51014号
[49] 朱，Z。；所以，A.M.-C。；Ye，Y.，传感器网络定位的通用刚度和边缘稀疏化，SIAM优化期刊，20，6，3059-3081（2010）·Zbl 1211.90166号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。