索尼娅·普罗哈斯卡。；Sarah J.Berkemer。；费比安·加特纳；托马斯·加特；南希·雷茨拉夫；克里斯蒂安·Höner zu Siederdessen；彼得·斯塔德勒。 基因簇的扩展、循环次序和最短哈密顿路径问题。 （英语） 兹比尔1397.92465 数学杂志。生物。 77，第2期，313-341（2018）. 摘要：同源基因簇，如著名的HOX发育转录因子簇，倾向于通过成员的逐步复制进行进化，通常涉及不平等的交叉。基因转换和协同进化的可能其他机制进一步模糊了系统发育关系。因此，很难甚至不可能弄清基因簇中基因重复的详细历史。在这篇文章中，我们表明，沃尔特·盖林（Walter Gehring）提出的通过不平等交叉扩展基因簇的方法导致了不同的遗传距离模式，即循环分裂系统的一个亚类。此外，当基因簇不受基因组重排的干扰时，相对于遗传距离的最短哈密顿路径与基因组顺序一致。这一观察结果可用于检测基因簇的古老基因组重排，并将进化由基因内不平等交叉主导的基因簇与通过其他机制扩展的基因簇区分开来。 MSC公司： 92D10型 遗传学和表观遗传学 92D15型 与进化有关的问题 05C45号 欧拉图和哈密顿图 05C90年 图论的应用 62页第10页 统计学在生物学和医学中的应用；元分析 92-08 生物学问题的计算方法 关键词：基因簇的进化；非同源重组；不等交叉；系统发育组合学；卡尔曼森度量；哈密顿路径问题 软件：吵闹；DIALIGN公司；T-咖啡；QNet公司；EMBOS公司 PDF格式BibTeX公司 XML格式引用 \textit{S.J.Prohaska}等人，J.Math。生物学77，第2期，313--341（2018；Zbl 1397.92465） 全文： 内政部 参考文献： [1] Al Ait，L；Yamak，Z；Morgenstern，B，DIALIGN在GOBICS-利用各种外部信息来源进行多重序列比对，《核酸研究》，41，w3-w7，（2013）·doi:10.1093/nar/gkt283 [2] Bandelt，HJ；Dress，AWM，有限集上度量的规范分解理论，高级数学，92，47，（1992）·Zbl 0789.54036号 ·doi:10.1016/0001-8708（92）90061-O [3] 贝尔曼，R，旅行商问题的动态规划处理，J ACM，9，61-63，（1962）·兹伯利0106.14102 ·数字对象标识代码：10.1145/32105.321111 [4] 布莱恩特，D；莫尔顿，V；Spillner，A，Neighbornet:构建平面系统发育网络的凝聚方法，分子生物学进化，21，255-265，（2004）·doi:10.1093/molbev/msh018 [5] 布莱恩特，D；莫尔顿，V；Spillner，A，邻域算法的一致性，Alg-Mol-Biol，2，8，（2007）·doi:10.1186/1748-7188-2-8 [6] Buneman，P，关于树的度量性质的一个注记，J Comb Theory Ser B，17，48-50，（1974）·Zbl 0286.05102号 ·doi:10.1016/0095-8956（74）90047-1 [7] AR卡森；Scherer，SW，《识别持续超过1亿年的哺乳动物基因对中的协同进化和基因转换》，BMC Evol-Biol，9，156，（2009）·doi:10.1186/1471-2148-9-156 [8] Chang，CL；塞米诺夫，J；Cheng，PJ；黄，SY；公园，JI；蔡，HJ；林，CY；Grützner，F；宋永康（Song，YK）；蔡，JJ；等。，脊椎动物和人类中CEACAM/PSG基因的广泛差异表明对选择的敏感性，PLoS ONE，8，e61701，（2013）·doi:10.1371/journal.pone.0061701 [9] 切波伊，V；Fichet，B，关于循环可分解度量的注释，Geom Dedic，69，237-240，（1998）·Zbl 0896.54013号 ·doi:10.1023/A:1004907919611 [10] Chor，B；苏丹，M，《中间性的几何方法》，SIAM J离散数学，11，511-523，（1998）·Zbl 0912.68058号 ·doi:10.1137/S0895480195296221 [11] Christopher G，Farach M，Trick M（1996）循环可分解度量的结构。摘自：Diaz J，Serna M（eds）Algorithms ESA'96，计算机科学讲稿。纽约州施普林格，第406-418页·Zbl 1380.90234号 [12] 克里奇利，F；Diday，E（编辑）；Lechevallier，Y（编辑）；Schader，M（编辑）；Bertrand，P（编辑）；Burtschy，B（ed.），《关于四极Robinson相异矩阵》，93-101，（1994），海德堡·doi:10.1007/978-3-642-51175-29 [13] 坎宁安，P，《作为心理距离表征的自由树和双向树》，《数学心理学杂志》，17，165-188，（1978）·Zbl 0383.94041号 ·doi:10.1016/0022-2496（78）90029-9 [14] 迪迪，E；Leeuw，J（编辑）；Heiser，WJ（编辑）；Meulman，JJ（编辑）；克里奇利，F（编辑），《金字塔中的秩序和重叠集群》，201-234，（1986），莱顿 [15] Dobson，AJ，《数值分类中的无根树》，《应用问题杂志》，11，32-42，（1974）·Zbl 0277.92004号 ·doi:10.2307/1212580 [16] 连衣裙，AW；火焰，C；Fritzsch，G；Grünewald，S；克鲁斯佩，M；Prohaska，SJ；Stadler，PF，Noisy:多序列比对中有问题柱的识别，Alg Mol Biol，3，7，（2008）·doi:10.1186/1748-7188-3-7 [17] 连衣裙，AWM；KT Huber；Moulton，V，《一种特殊的分裂几何》，Ann Comb，4，1-11，（2000）·Zbl 0947.05081号 ·doi:10.1007/PL00001271 [18] Farach，M，识别循环可分解度量，计算生物学杂志，4157-162，（1997）·doi:10.1089/cmb.1997.4.157 [19] 力，A；林奇，M；皮克特，FB；阿莫里斯，A；Yan，YL；Postlethwait，J，通过互补、退化突变保存重复基因，遗传学，1511531-1545，（1999） [20] Garcia-Fernández，J，同源异形盒基因簇的起源和进化，《自然评论遗传学》，6881-892，（2005）·数字对象标识代码：10.1038/nrg1723 [21] Gehring WJ（1998）发育和进化中的主控基因：同源异型盒故事。耶鲁大学出版社，纽黑文 [22] Grünewald，S；莫尔顿，V；Spillner，A，从加权四元数生成平面分裂网络的qnet算法的一致性，离散应用数学，1572325-2334，（2009）·Zbl 1182.92056号 ·doi:10.1016/j.dam.2008.06.038 [23] Grünewald，S；Forslund，K；连衣裙，AWM；Moulton，V，Qnet：基于加权四分位构建系统发育网络的凝聚方法，分子生物学进化，24532-538，（2007）·doi:10.1093/molbev/msl180 [24] 哈林，R；Welsh，DJA（ed.），最小连通图的研究，129-136，（1971），伦敦·兹伯利0218.05076 [25] 哈迪逊，R；略图，JL；DL Gumucio；Goodman，M；斯托亚诺维奇，N；Miller，W，哺乳动物β-珠蛋白基因簇的基因座控制区：结合系统发育分析和实验结果以获得功能见解，gene，205，73-94，（1997）·doi:10.1016/S0378-1119（97）00474-5 [26] Höner zu Siederdissen C，Prohaska SJ，Stadler PF（2014）《集合数据类型的动态编程》。摘自：Campos S（ed）《生物信息学和计算生物学进展》：BSB 2014，Lect第8826卷。票据构成。科学。，第57-64页 [27] Höner zu Siederdessen，C；Prohaska，SJ；Stadler，PF，《通用数据结构上的代数动态规划》，BMC Bioninform，16，s2，（2015）·doi:10.1186/1471-2105-16-S19-S2 [28] 朱克斯，TH；康托，CR；蒙罗，HN（编辑），蛋白质分子的进化，21-132，（1969），纽约·doi:10.1016/B978-1-4832-3211-9.50009-7 [29] Kalmanson，K，边凸电路和旅行商问题，Can J Math，27，1000-1010，（1975）·Zbl 0284.05117号 ·doi:10.4153/CJM-1975-104-6 [30] 克莱曼，A；哈雷，M；Pachter，L，Affine和投射树度量定理，Ann Comb，17，205-228，（2013）·Zbl 1263.05013号 ·doi:10.1007/s00026-012-0173-2 [31] 科罗斯坦斯基，C；Gonnet，G，使用旅行商问题算法构建进化树，生物信息学，16，619-627，（2000）·doi:10.1093/bioinformatics/16.7.619 [32] 利维，D；Pachter，L，邻居网络算法，Adv Appl Math，47240-258，（2011）·Zbl 1274.92005年 ·doi:10.1016/j.aam.2010.09.002 [33] Liiv，I，《序列化和矩阵重新排序方法：历史概述》，《统计分析数据最小值》，3，70-91，（2010）·Zbl 07260234号 [34] JA麦克莱恩；威尔金森，MF，The rhox genes，Reproduction，140，195-213，（2010）·doi:10.1530/REP-10-0100 [35] JA麦克莱恩；Lorenzetti，D；胡，Z；WJ萨勒诺；米勒，J；Wilkinson，MF，Rhox同源异型盒基因簇：三个家族成员的最近重复，Genesis，44，122-129，（2006）·doi:10.1002/gene.20193 [36] Makarychev，Y，库拉托夫斯基图平面性准则的简短证明，图论J，25129-131，（1997）·Zbl 0878.05025号 ·doi:10.1002/（SICI）1097-0118（199706）25:2<129:：AID-JGT4>3.0.CO；2-O型 [37] 马尼提斯，T；弗里奇，EF；劳尔，J；Lawn，RM，《人类血红蛋白的分子遗传学》，《基因年鉴》，第14期，第145-178页，（1980年）·doi:10.1146/annurev.ge.14.120180.001045 [38] Meggido，N，部分和完全循环序，美国数学学会，82，274-276，（1976）·Zbl 0361.06001号 ·doi:10.1090/S0002-9904-1976-14020-7 [39] 蒙塔文，T；Duboule，D，hox基因簇的染色质组织和全球调控，Phil Trans R Soc B，368，20120367，（2013）·doi:10.1098/rstb.2012.0367 [40] 莫雷特，BME；唐，J；王，LS；Warnow，T，从基因顺序数据精确重建系统发育的步骤，《计算机系统科学杂志》，65，508-525，（2002）·Zbl 1058.68531号 ·doi:10.1016/S0022-0000（02）00007-7 [41] Nei，M，种群间遗传距离，Am Nat，106，283-292，（1972）·doi:10.1086/282771 [42] Nieselt-Struwe，K，《序列空间中的图：统计几何综述》，生物化学，66，111-131，（1997）·doi:10.1016/S0301-4622（97）00064-1 [43] 努南，JP；Grimwood，J；施穆茨，J；Dickson，M；Myers，RM，基因转化与原钙粘蛋白基因簇多样性的进化，Genome Res，14，354-366，（2004）·数字对象标识代码：10.1101/gr.2133704 [44] 名称，C；希金斯，DG；Heringa，J，T-coffee：一种快速准确的多序列比对新方法，J Mol Biol，302，205-217，（2000）·doi:10.1006/jmbi.000.4042 [45] Novák，V，《循环有序集中的切割》，捷克数学杂志，34，322-333，（1984）·Zbl 0551.06002号 [46] Ohno S（1970）基因复制进化。柏林施普林格·doi:10.1007/978-3-642-86659-3 [47] 乌塔，H；邓恩，CW；速度，WC；AJ帕克斯蒂斯；马萨诸塞州帕尔马蒂尔；基德，JR；Kidd，KK，灵长类第一类ADH簇重复基因的保守进化，Gene，392，64-76，（2007）·doi:10.1016/j.gene.2006.11.008 [48] Opatrny，J，总排序问题，SIAM J Compute，8111-114，（1979）·Zbl 0395.68065号 ·数字对象标识代码：10.1137/0208008 [49] Pascual-Anaya，J；阿达奇，N；阿尔瓦雷斯，S；Kuratani，S；Daniello，S；Garcia-Fernández，J，文昌鱼hox集群的断裂共线性，EvoDevo，3，28，（2012）·doi:10.1186/2041-9139-3-28 [50] Pascual-Anaya，J；Daniello，S；Kuratani，S；Garcia-Fernández，J，后肠造口中hox基因簇的进化，BMC Dev Biol，13，26，（2013）·doi:10.1186/1471-213X-13-26 [51] 普雷亚，P；Fortin，D，识别罗宾逊差异的最佳算法，J Classif，31，1-35，（2014）·兹比尔1360.68887 ·doi:10.1007/s00357-014-9152-0 [52] 大米，P；我，朗登；Bleasby，A，EMBOS:欧洲分子生物学开放软件套件，Trends Genet，16，276-277，（2000）·doi:10.1016/S0168-9525（00）02024-2 [53] 罗宾逊，WS，《考古矿床年代学排序方法》，Am Antiq，16，293-301，（1951）·doi:10.2307/276978 [54] Semple C，Steel MA（2003）《系统发育》，第24卷。牛津大学出版社·Zbl 1043.92026 [55] Simóes-Perira，JMS，关于距离矩阵树可实现性的注记，组合理论，6303-310，（1969）·兹标0177.26903 ·doi:10.1016/S0021-9800（69）80092-X [56] Zid，M；Drouin，G，灵长类动物癌胚抗原免疫球蛋白基因家族中的基因转化正在进行纯化选择，基因组学，102301-309，（2013）·doi:10.1016/j.yge2013.07.003 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。