×

兹马思-数学第一资源

一种基于模式识别的约束重组系统发育网络构建方法。(英语) Zbl 1103.68795
遗传进化的过程不能简单化,如遗传事件的简单化。有几种算法可用于构建由水平基因转移、杂交和同质化等事件引起的系统发育网络。关于限制重组的系统发生网络的算法细节的研究很少。在用二元DNA序列构建的系统发育网络中,最小化重组的数量是NP-hard问题。本文提出了一种基于模式识别的构建系统发育网络的方法,其中\(n)是输入数据中的节点或序列的数目。该网络以网络中没有两个周期共享一个公共节点为约束条件。
理学硕士:
68吨10 模式识别,语音识别
软件:
霸王龙;劈叉
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 哈维,P.H。;Nee,S.,系统发育流行病学生活,趋势生态。进化。,9361-363,(1994年)
[2] 布鲁克斯特区。;McLennan,D.A.,系统发育学,生态学和行为学,(1991),芝加哥大学出版社,伊利诺伊州芝加哥
[3] 哈维,P.H。;《进化生物学中的比较方法》(1991),牛津大学出版社
[4] 波萨达,D。;克兰德尔,K.,种内基因谱系:树木嫁接成网络,趋势生态。进化。,第16期,第37-45页,(2001年)
[5] Schierup,医学博士。;Hein,J.,重组对传统系统发育分析的影响,遗传学,156879-891,(2000)
[6] P、 Savai,H.Abulleef,L.L.Chun,D.Skvortsov,系统发育分析,南加州大学硕士项目,2002年。
[7] Hein,J.,构建受重组影响序列历史的启发式方法,J.mol.evol。,36396-405,(1993年)
[8] Schierup,医学博士。;《重组与分子钟》,分子生物学。进化。,171578-1579,(2000年)
[9] 波萨达,D。;进化论对进化的影响。,54396-402,(2002年)
[10] 哈利特,麻省理工学院。;《横向基因转移问题的有效算法》,第149-156页
[11] 马卡伦科夫,V。;Legendre,P.,《从系统发育树到网状网络》,J.comput。生物。,1195-212,(2004年)
[12] 布莱恩特,D。;Moulton,V.,《邻居网:构建系统发育网络的凝聚方法》,分子生物学。进化。,21255-265,(2004年)
[13] Hein,J.,用简约数学重建重组序列的进化。生物科学。,98185-200,(1990年)·京保0692.92014
[14] J、 D.Kececioglu,D.Gusfield,从一组序列重建重组历史,离散算法研讨会,1994年,第471-480页·Zbl 0869.92014
[15] 王,L。;张克。;张,L.,《带重组的完美系统发育网络》,计算机学报。生物。,8,69-78,(2001年)
[16] 古斯菲尔德,D。;萨蒂什,E。;兰利,C.,有约束重组的系统发生网络的最佳有效重建,生物信息学计算机。生物。,2173-213,(2004年)
[17] 古斯菲尔德,D。;萨蒂什,E。;兰利,C.,《系统发育网络中胆囊的精细结构》,告诉J.comput。,计算机特刊。生物。,16459-469,(2004年)·Zbl 1402.92313号
[18] C、 R.Linder,B.M.E.Moret,L.Nakhleh,T.Warnow,重构网络第二部分:计算方面,第九届太平洋生物计算研讨会上的教程(PSB 2004)。
[19] 扎希德,文学硕士。;米塔尔。;乔希,R.C.,使用系统发生网络及其重建算法,印度生物信息学杂志,4,47-58,(2005),ISSN 0972-7655
[20] 刘,A.W。;严,H。;Yang,M.,生物信息学新兴领域的模式识别技术:综述,模式识别,382055-2073,(2005)
[21] 高达,K.C。;Ravi,T.V.,《使用相似性和相异性概念的符号对象的分裂聚类》,模式识别,281277-1282,(1995)
[22] 查克拉瓦提,A.,正在下雨,苏格兰民族党的哈利路亚?,纳特。基因。,19216-866,(1998年)
[23] 马卡伦科夫,V.,霸王龙:重建和可视化系统发生树和网状网络,生物信息学,17664-668,(2001)
[24] Huson,D.H.,Splitstree:分析和可视化进化数据的程序,生物信息学,14168-73,(1998)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。