×
塞巴斯蒂安·弗朗索瓦;鲁门·安多诺夫;多米尼克·拉维尼耶;赫里斯托Djidjev

构建和完成基因组组装的全局优化。 （英语） Zbl 1388.92027号

Gouveia，Luís（编辑）等人，第八届国际网络优化会议（INOC 2017）会议记录，葡萄牙里斯本，2017年2月26日至28日。阿姆斯特丹：爱思唯尔。离散数学电子笔记64，185-194（2018）。
摘要：我们开发了一种解决基因组支架问题的方法，即在由满足编码插入大小信息的附加约束的连续线定义的图中找到一条长的简单路径。然后，我们使用Gurobi求解器将得到的混合整数线性规划求解到最优。我们在几个叶绿体基因组上测试了我们的算法，结果的准确性表明它优于其他广泛使用的装配求解器。
关于整个系列，请参见[Zbl 1384.90004号].

MSC公司：

92D20型 蛋白质序列，DNA序列
90C05（二氧化碳） 线性规划
90立方厘米 混合整数编程

软件：

撤销;最佳;草地;艺术;ScaffMatch（扫描匹配）;古罗比
PDF格式BibTeX公司 XML格式引用
\textit{S.François}等人，《电子》。注释离散数学。64、185--194（2018；Zbl 1388.92027）
全文： 内政部 哈尔

参考文献：

[1] Boetzer，M。；汉高公司。；Jansen，H.J。；巴特勒，D。；Pirovano，W.，《使用SSPACE搭建预先组装的连体脚手架》，生物信息学（英国牛津），27，4，578-579（2011年2月）
[2] Bui，Q.T。；Deville，Y。；Pham，Q.D.，解决基本最短和最长路径问题的精确方法，运筹学年鉴，244，2，313-348（2016）·Zbl 1357.90164号
[3] Chikhi，R。；Rizk，G.，基于Bloom过滤器的空间效率和精确de Bruijn图表示，WABI，《计算机科学讲义》，第7534卷，第236-248页（2012），Springer
[4] 弗朗索瓦，S。；Andonov，R。；Lavenier，D。；Djidjev，H.，基因组支架的全球优化方法（2017年3月），INRIA，技术代表9050
[5] Garey，M.R。；Johnson，D.S.，《计算机与不可纠正性：NP-完全性理论指南》（1990年），W.H.Freeman&Co.：W.H.Freeman&Co.，美国纽约州纽约市
[6] Gritsenko，A.A。；Nijkamp，J.F。；Reinders，M.J。；Ridder，D.D.，GRASS:一种用于构建下一代测序组件的通用算法，生物信息学，28，11429-1437（2012）
[7] 古里维奇，A。；萨维利耶夫。；北维亚希。；Tesler，G.，QUAST:基因组组装质量评估工具，生物信息学，29，8，1072-1075（2013年4月）
[8] Huang，W。；李，L。；迈尔斯，J.R。；Marth，G.T.，Art:下一代测序读取模拟器，生物信息学，28，4，593-594（2012）
[9] Huson，D.H。；Reinert，K。；Myers，E.W.，重叠群脚手架的贪婪路径合并算法，J.ACM，49，5603-615（2002）·Zbl 1326.92052号
[10] 曼德里克，I。；Zelikovsky，A.，ScaffMatch：基于最大权重匹配的脚手架算法，生物信息学（2015）
[11] 尼古拉斯，B。；安妮，C。；科尔塔·R。；de Givry，S。；Leleux，P。；Thomas，S.，《基因组支架的整数线性规划方法》（生物信息学基于约束方法研讨会（2015））
[12] 佩夫兹纳，P.A。；Tang，H。；Waterman，M.S.，DNA片段组装的欧拉路径方法，PNAS，98，17，9748-9753（2001）·Zbl 0993.92018号
[13] Sahlin，K。；韦齐，F。；Nystedt，B。；伦德伯格，J。；Arvestad，L.，BESST-大型碎片组件的高效支架，BMC生物信息学，15281（2014）
[14] 韦伯，J.L。；Myers，E.W.，人类全基因组鸟枪测序，基因组研究，7，5，401-409（1997）
[15] 韦勒，M。；A.城堡。；Giroudeau，R.，《脚手架的精确方法》，BMC生物信息学，16，S2（2015），（补充14）
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。