×
扎希德，M.A.H。;安库什·米塔尔;乔希，R.C。

一种基于模式识别的带约束重组的系统发育网络构建方法。 （英语） Zbl 1103.68795号

模式识别 39，第12号，2312-2322（2006）.
摘要：进化关系的树表示过于简化了进化过程的观点，因为它不能考虑水平基因转移、杂交、同源性和基因重组等事件。有几种算法可用于构建由水平基因转移、杂交和同源性等事件导致的系统发育网络。关于带有约束重组的系统发育网络的算法细节方面的工作很少发表。在使用二进制DNA序列构建的系统发育网络中，最小化重组数量的问题是NP-hard。本文提出了一种基于模式识别的（O（n^{2}）时间方法来构建系统发育网络，其中（n）是输入数据中的节点数或序列数。该网络是以网络中没有两个循环共享一个公共节点为限制条件构建的。

MSC公司：

68吨10 模式识别、语音识别

关键词：

进化关系;系统发育网络;复合;SNP公司;五倍子树;模式识别

软件：

拆分树;T-REX公司
PDF格式BibTeX公司 XML格式引用
\textit{M.A.H.Zahid}等人，模式识别39，No.12，2312--2322（2006；Zbl 1103.68795）
全文： 内政部

参考文献：

[1] P.H.哈维。；Nee，S.，《系统发育流行病学生活》，Trends Ecol。演变。，9, 361-363 (1994)
[2] 布鲁克斯·D·R。；McLennan，D.A.，《系统发育、生态学和行为》（1991），芝加哥大学出版社：芝加哥大学出版社，伊利诺伊州芝加哥
[3] P.H.哈维。；Psgel，M.D.，《进化生物学中的比较方法》（1991），牛津大学出版社：牛津大学出版社
[4] 波萨达，D。；Crandall，K.，《种内基因谱系：树木嫁接到网络中》，Trends Ecol。演变。，16, 37-45 (2001)
[5] Schierup，M.H。；Hein，J.，重组对传统系统发育分析的影响，遗传学，156879-891（2000）
[6] P.Savai，H.Abulleef，L.L.Chun，D.Skvortsov，系统发育分析，南加州大学硕士项目，2002年。；P.Savai，H.Abulleef，L.L.Chun，D.Skvortsov，系统发育分析，南加州大学硕士项目，2002年。
[7] Hein，J.，构建重组序列历史的启发式方法，J.Mol.Evol。，36, 396-405 (1993)
[8] Schierup，M.H。；Hein，J.，《重组与分子钟》，分子生物学。演变。，17, 1578-1579 (2000)
[9] 波萨达·D·。；Crandall，K.，重组对系统发育估计准确性的影响，J.Mol.Evol。，54396-402（2002年）
[10] 哈利特，麻省理工学院。；Lagergren，J.，横向基因转移问题的高效算法，（第五届国际计算分子生物学会议论文集（RECOMB01）（2001），美国计算机学会出版社：美国计算机学会纽约出版社），149-156
[11] 马卡伦科夫，V。；Legendre，P.，《从系统发育树到网状网络》，J.Compute。《生物学》，第11期，195-212页（2004年）
[12] 布莱恩特，D。；Moulton，V.，Neighbor-net：构建系统发育网络的凝聚方法，分子生物学。演变。，21, 255-265 (2004)
[13] Hein，J.，《利用简约性重建重组序列的进化》，数学。生物科学。，98, 185-200 (1990) ·Zbl 0692.92014号
[14] J.D.Kececioglu，D.Gusfield，从一组序列重建重组历史，离散算法研讨会，1994年，第471-480页。；J.D.Kececioglu，D.Gusfield，从一组序列重建重组历史，离散算法研讨会，1994年，第471-480页·Zbl 0869.92014年
[15] Wang，L。；张凯。；张，L.，带重组的完美系统发育网络，J.Compute。生物学，869-78（2001）
[16] 古斯菲尔德，D。；Satish，E。；Langley，C.，利用约束重组优化高效重建系统发育网络，J.生物信息学计算。生物学，2173-213（2004）
[17] 古斯菲尔德，D。；Satish，E。；兰利，C.，《系统发育网络中虫瘿的精细结构》，INFORMS J.Compute。，计算机特刊。《生物学》，16，459-469（2004）·Zbl 1402.92313号
[18] C.R.Linder、B.M.E.Moret、L.Nakhleh、T.Warnow，《重建网络第二部分：计算方面》，第九届太平洋生物计算研讨会上的教程（PSB 2004）。；C.R.Linder、B.M.E.Moret、L.Nakhleh、T.Warnow，《重建网络第二部分：计算方面》，第九届太平洋生物计算研讨会上的教程（PSB 2004）。
[19] 扎希德，M.A.H。；米塔尔，A。；Joshi，R.C.，《系统发育网络及其重建算法的使用》，印度生物信息学杂志，4，47-58（2005），ISSN 0972-7655
[20] Liew，A.W。；严，H。；Yang，M.，《生物信息学新兴领域的模式识别技术：综述》，J.模式识别，38，2055-2073（2005）
[21] Gowda，K.C。；Ravi，T.V.，《使用相似性和差异性概念对符号对象进行划分聚类》，《模式识别杂志》，第28期，第1277-1282页（1995年）
[22] 查克拉瓦尔蒂，A.，下雨了，苏格兰民族党的哈利路亚？，自然遗传学。，19216-866（1998年）
[23] Makarenkov，V.，《霸王龙：重建和可视化系统发育树和网状网络》，生物信息学，17664-668（2001）
[24] Huson，D.H.，SplitsTree:一个分析和可视化进化数据的程序，生物信息学，141，68-73（1998）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。