Inferring evolutionary histories of pathway regulation from transcriptional profiling data
比较基因组学的一个突出挑战是解释物种间调控变异的进化重要性。严格的分子进化为基础的方法来推断自然选择的证据,从表达数据在该领域的溢价,到目前为止,系统发育的方法还没有很好地适合于解决这个问题,在小套分类的标准调查中的基因表达。我们已经开发出一种策略,通过分析具有共同功能的基因套件来从表达谱推断进化历史。在概念上类似于分子进化模型的方式,其中在多个位点的DNA序列的进化速率遵循伽马分布,我们建模的\emph{a priori}定义的途径的基因的表达率从反伽马分布。然后,我们开发了一种拟合策略,从表达测量中推断该分布的参数,并确定其表达模式与特定物种的进化约束或快速进化一致的基因组。仿真证实了我们的推理方法的力量和准确性。作为我们方法的实验测试平台,我们生成并分析了四种\emph{Saccharomyces}酵母的转录谱。结果揭示了在单个酵母和整个酵母菌群中具有受约束和加速调节进化特征的途径,突出了酵母菌种分化期间途径水平表达变化的普遍性。我们预计,我们的路径为基础的系统发育的方法将是广泛的实用程序在搜索中了解监管变化的进化相关性。
2013-07-25 q-bio.GN q-bio.PE q-bio.QM
Imputing phylogenetic trees using tropical polytopes over the space of phylogenetic trees
本文提出一种基于热带几何中热带多胞体的新方法,用于填补基因树缺失部分,并证明估计树与真实树的RF距离至多为4,模拟实验验证了其有效性。
2023-07-03 q-bio.PE
Phylogenetic Networks Do not Need to Be Complex: Using Fewer Reticulations to Represent Conflicting Clusters
系统发育树被广泛用于显示物种群体如何进化的估计。每一棵系统发育树都可以被看作是一个簇的集合,这些簇是从一个共同祖先进化而来的物种的亚群。当针对多个数据集(例如针对不同的基因)获得系统发育树时,它们的聚类通常是矛盾的。因此,这种数据集的所有聚类的集合不能被组合成单个系统发育树。系统发生网络是系统发育树的推广,可用于显示更复杂的进化历史,包括杂交、重组和水平基因转移等网状事件。在这里,我们提出了新的CASS算法,可以将任何一组聚类组合成一个系统发育网络。我们表明,CASS构造的网络通常比其他可用的方法构造的网络简单。此外,我们表明,CASS是保证产生一个网络,最多有两个双连通组件,每当这样的网络存在。我们已经实现了CASS,并将其集成到免费提供的Dendroscope软件中。
2009-10-16 q-bio.PE
Estimation of Phylogenetic Tree using Gene Sequencing Data
本研究融合现有系统发育树估算模型与遗传算法,采用NCBI的Entrez数据库数据和模块化并行方法,构建独立平台以实现基因序列数据的最优系统发育树估算。
2025-09-01 q-bio.PE
Phylogenetic diversity and biodiversity indices on phylogenetic networks
在生物多样性保护中,通常需要优先保护物种。现有的优先排序方法,如公平比例指数和沙普利值,是基于系统发育树和排名物种根据其对整体系统发育多样性的贡献。然而,在许多情况下,进化并不是树状的,因此,系统发育网络作为系统发育树的推广而脱颖而出,允许表示非树状的进化事件,如水平基因转移或杂交。在这里,我们将系统发育多样性和系统发育多样性指数的概念从系统发育树扩展到系统发育网络。一方面,我们考虑系统发育网络的树状内容,例如网络显示的(多)组系统发育树以及与之相关的LSA树;另一方面,我们直接从网络的内部结构推导出分类单元子集的系统发育多样性和生物多样性指数。此外,我们介绍我们的软件包NetDiversity,这是在Perl中实现的,并允许计算所有广义的系统发育多样性和广义系统发育多样性指数建立在本说明中,是独立的遗传概率的措施。我们将我们的方法应用到一个代表剑尾鱼和鸭嘴鱼(剑尾鱼:Poeciliidae),一组广泛杂交的物种之间的进化关系的遗传网络。
2018-02-05 math.CO math.PR q-bio.PE
Generation of Tree-Child phylogenetic networks
系统发生网络通过允许网状进化事件的模型化来概括系统发生树。在文献中提出的各种系统发育网络中,二叉树子网络是研究最多的一类。然而,很少有人知道这些网络的组合结构。在本文中,我们解决的问题,生成所有可能的二叉树的孩子网络与给定数量的叶子在一个有效的方式,通过减少/增强操作,扩展和推广类似的操作系统发育树和生物相关。由于我们的解决方案是递归的,这也为我们提供了一个递归关系,给出了此类网络数量的上限。
2019-02-24 cs.DS q-bio.PE
Phylogenetic Proximity and Nestedness in Mutualistic Ecosystems
我们研究了互惠生态系统中物种之间的接触模式是如何受到每个公会物种之间的系统发育接近性的影响。我们开发了一些理论工具来衡量这种影响,我们用它们来检查一些真正的互惠系统。我们的目标是确定这种接近在出现嵌套式接触模式中的作用。我们的结论是,虽然系统发育的接近是兼容的嵌套它不能被要求确定it.We发现,嵌套,而不是可以归因于一个一般的规则,物种往往表现为通才持有与同行的联系,已经有大量的接触。由这一规则产生的巢状生态系统显示出高度的系统发育多样性。这就是说,具有相似度的物种的对应物不是系统发育的邻居。
2010-07-30 q-bio.PE
Comparing the topology of phylogenetic network generators
系统发生网络代表了物种的进化历史,可以记录基因水平转移和基因重组等自然网状进化过程。这使得系统发育网络比系统发育树更全面地代表了进化历史。生成随机树或网络的随机过程是进化分析中的重要工具,特别是在遗传重建中,它们可以用于验证或作为贝叶斯方法的先验。然而,随着越来越多的网络生成器的开发,缺乏对不同生成器的讨论或比较。为了弥合这一差距,我们比较了一组系统发育网络生成器,通过分析生成的网络的拓扑汇总统计数据的数量的网状结构和比较的拓扑配置文件。
2021-06-12 math.CO math.PR q-bio.PE
Statistical learning with phylogenetic network invariants
系统发生网络提供了一种手段来描述被认为在进化过程中经历了杂交或基因流动的物种的进化历史。一组这样的物种的突变过程可以被建模为系统发育网络上的马尔可夫过程。以前的工作表明,从Jukes-Cantor系统发育网络模型的网站模式的概率分布必须满足一定的代数不变量。作为一个推论,系统发育网络的各个方面在理论上可以从位点模式频率中识别出来。在实践中,由于序列进化的概率性质,系统发育网络不变量将很少得到满足,即使是在模型下生成的数据。因此,使用网络不变量来推断系统发育网络需要一些手段来解释残差,或从零开始的偏差,当观察到的站点模式频率被代入不变量时。在这项工作中,我们提出了一种利用不变残差和支持向量机来推断四叶一级系统发育网络的方法,从该方法可以重建更大的网络。给定一组物种的数据,首先在模型数据上训练支持向量机,以学习与不同网络结构相对应的残差模式,从而对产生数据的网络进行分类。我们证明了我们的方法从指定的模型和灵长类动物数据的模拟数据的性能。
2022-11-22 q-bio.PE
A Perl Package and an Alignment Tool for Phylogenetic Networks
系统发生网络是系统发育树的一种推广,它允许代表在种群水平上起作用的进化事件,如基因之间的重组,谱系之间的杂交和横向基因转移。虽然大多数遗传学工具在系统发育树上实现了广泛的算法,但只有少数应用程序可以与系统发育网络一起工作,并且也没有开源库。为了改善这种情况,我们开发了一个Perl包,它依赖于BioPerl包,并在系统发育网络上实现了许多算法。我们还开发了一个Java小程序,它利用上述Perl包,并允许用户进行简单的实验与系统发育网络,而不必自己开发一个程序或Perl脚本。Perl包已被接受为BioPerl包的一部分。它可以从http://dmi.uib.es/~gcardona/BioInfo/Bio-PhyloNetwork.tgz下载。基于网络的应用程序可在http://dmi.uib.es/~gcardona/BioInfo/上获得。Perl软件包包括其所有特性的完整文档。
2007-11-22 cs.CE q-bio.PE
The Identifiability of Covarion Models in Phylogenetics
性状进化的协方差模型描述了随时间推移的替代过程中的不均匀性。在生物遗传学中,这些模型被用来描述生物序列进化过程中不断变化的功能约束或选择机制。在这项工作中,建立了一个已知的系统发育树上的通用参数的这种模型的可识别性,提供的协方差类的数量不超过可观察的状态空间的大小。此处所用的“通用参数”是指所有参数,但参数空间内的一组测量零中的参数可能除外。结合早期的结果,这意味着树和通用的数值参数是可识别的,如果类的数量是严格小于可观测状态的数量。
2008-05-26 q-bio.PE
Autopolyploidy, allopolyploidy, and phylogenetic networks with horizontal arcs
多倍化是一个进化过程,通过这个过程,一个物种获得了其完整染色体组的多个拷贝。它留下的信号的网状性质意味着系统发育网络提供了一个框架来重建受其影响的物种的进化历史。这样做的主要策略是首先构建一个所谓的多重标记树,然后以某种方式从中推导出这样的网络。因此,出现了以下问题:如果这样一棵树不容易找到,那么关于过去又能说多少呢?通过将多倍体数据集视为我们称之为倍性(水平)配置文件的特定向量,我们表明,在其他结果中,总是存在以串珠状系统发育树形式的系统发育网络,其具有实现给定倍性配置文件的附加弧。有趣的是,几乎所有这些额外弧的两个端点都可以被解释为在时间上共存,从而为我们的网络增加了生物真实性,这是一个通常不被系统发育网络所享受的特征。此外,我们表明,我们的网络可以被看作是一个发电机的倍性配置文件空间,一个新的概念,类似于系统发育树空间,我们引入能够比较系统发育网络,实现一个和相同的倍性配置文件。我们说明了我们的研究结果在一个公开的中提琴数据集。
2023-02-19 q-bio.PE
Does Phylogenetic Proximity Explain Nestedness in Mutualistic Ecosystems?
我们研究了互惠生态系统中物种之间的接触模式是如何受到每个公会物种之间的系统发育接近性的影响。我们开发了一个动力学模型,旨在建立这种接近的嵌套模式的接触中出现的作用。我们还定义了一个参数,提供了一个直接的测量系统发育接近的影响,在一个给定的模式的接触。我们的结论是,虽然系统发育的接近是兼容的嵌套它不能被声称是它的原因,我们发现,嵌套反而可以归因于一个一般的规则,即物种倾向于与已经有大量的接触对应物保持联系。如果将两个公会的系统发育结构纳入分析,则该规则相当于最大化任一公会物种的互惠对应物的系统发育多样性。
2011-10-17 q-bio.PE
Estimating phylogenetic trees from genome-scale data
随着研究人员收集越来越大的分子数据集来重建生命之树,不同生物体基因组中信号的异质性对传统的系统发育分析提出了挑战。已经提出了一类被称为“物种树方法”的系统发育方法,以直接解决基因树异质性的一个重要来源,即当进化谱系快速辐射时发生的不完全谱系排序或深度合并,导致来自单个底层物种树的基因树的多样性。虽然这种方法越来越受欢迎,但在某些方面,它们被谨慎采用,部分原因是越来越多的例子表明,连接或超矩阵方法与物种树方法之间存在强烈的系统发育冲突。在这里,我们回顾理论和实证的例子,帮助澄清这些冲突。将连接视为多物种合并器提供的更一般模型的特殊情况,可以帮助解释两种方法在多物种基因组数据集上的行为差异。最近的工作表明,物种树的方法是更强大的连接方法,一些系统发育分析的经典挑战,包括快速演变的DNA序列,碱基组成的异质性和长分支的吸引力的网站。我们发现,如分箱,旨在增加物种树分析中的信号的方法,可以扭曲基因树的分布和不一致。计算效率高的物种树方法,结合生物现实主义是一个关键的全基因组数据的系统发育分析。
2015-01-15 q-bio.PE
Locating a tree in a phylogenetic network
系统发育树和网络是描述物种进化历史的叶标图。树包含问题询问给定的系统发育树是否嵌入到给定的系统发育网络中。给定一个系统发育网络和一个物种簇,簇包含问题询问给定的簇是否是嵌入网络中的某个系统发育树的簇。这两个问题一般都是NP完全问题。在这篇文章中,我们考虑这些问题的限制,几个研究良好的类的系统发育网络。我们表明,树包含是多项式时间可解的正常网络,二叉树的孩子的网络,和水平$k$网络。另一方面,我们表明,即使是树兄弟,时间一致的,定期网络,树包容和集群包容仍然是NP完全的。
2010-06-16 cs.DS q-bio.PE
Asymptotic Counting of Binary Phylogenetic Networks
National University of Singapore(新加坡国立大学)
研究在n个分类群上具有k个网状结构的二元系统发育网络的渐近计数,其中k随n增长,通过边插入分析局部结构,证明当k=o(√n)时,网络数量渐近于二项式系数乘以指数形式。
2026-06-16 q-bio.PE
Transformations to simplify phylogenetic networks
本文形式化研究系统发育网络到同叶集树的变换及其一致性,证明 LSA 树方法满足新增物种下的一致性,而多种常用及新方法不满足。
2024-12-06 q-bio.PE
Phylogenetic diversity indices from an affine and projective viewpoint
本文引入了基于子集(簇)和二分(分裂)的更一般系统发育多样性指数,利用仿射与射影几何的离散类比建立统一框架,为基于有根和无根系统发育树的指数提供推广、新证明及新变体。
2024-03-23 math.CO q-bio.PE
Convergence-divergence models: Generalizations of phylogenetic trees modeling gene flow over time
University of Tasmania(塔斯马尼亚大学);ARC Centre of Excellence for Plant Success in Nature and Agriculture, University of Tasmania(塔斯马尼亚大学植物在自然和农业中成功卓越中心)
本文提出收敛-分歧模型,在保留单一主树的同时允许任意时间范围的基因流,并开发基于最大似然和四分类群方法的算法来一致推断N分类单元模型参数。
2025-11-08 math.ST q-bio.PE q-bio.QM
Who is Who in Phylogenetic Networks: Articles, Authors and Programs
系统发育网络是20世纪90年代出现的一种新的模型,用于描述共存物种通过杂交、重组、横向基因转移等方式传递遗传信息的情况下的物种进化。与许多快速发展的领域一样,系统发育网络研究在方法、标准和词汇方面存在相当大的碎片化和多样性,因此需要一个关于文章、作者、技术、关键词和软件的综合数据库。我们描述了这样一个数据库,"谁是谁在系统发生网络",可在www.example.com。"谁是谁在系统发生网络"包括600多个出版物和500名作者与一组丰富的200多个关键字有关的系统发生网络。该数据库与基于Web的工具集成,以可视化作者和协作网络,并使用常见的图形和社交网络指标(如中心性(介数,特征向量,度和接近度)和聚类)分析这些网络。我们提供有关数据库中条目的原始信息的下载,以及建议修改和向数据库提供新信息的设施。在本文中,我们还介绍了数据库的常见用例,并使用数据库中的信息和文本分析来确定系统发育网络研究的趋势。
2016-10-05 cs.DL q-bio.PE
A polynomial invariant for a new class of phylogenetic networks
复杂对象的不变量,例如在遗传学中出现的不变量,无论它们是矩阵、多项式还是其他数学结构的不变量,都是区分和处理这些对象的重要工具。在本文中,我们推广了一个完整的多项式不变量树的一类系统发育网络称为可分网络,其中将包括果园网络。网络正变得越来越重要,因为它们能够代表进化史上的网状事件,如杂交。我们提供了一个功能,从内部多标记的系统发育网络的空间,一个更通用的图形结构比系统发育网络的网状也被标记,一个多项式环。我们证明了可分性条件允许我们通过多项式来表征具有相同数量的叶子和相同数量的网状结构的系统发育网络,并考虑它们的内部标记版本。而树的不变量是Z[x_1,.,x_n,y]其中n是叶子的数量,内部多标记系统发育网络的不变量是Z[x_1,.,x_n,xuda_1,.,λ_r,y],其中r是网络中的网格数。当网络被认为没有叶标签时,变量的数量减少到r+2。
2022-04-05 math.CO q-bio.PE
On the information content of discrete phylogenetic characters
系统发育推断的目的是根据遗传(或其他)数据重建不同物种的进化关系。离散字符是一种特殊类型的数据,其中包含有关如何将物种分组在一起的信息。然而,人们早就知道有些字符比其他字符包含更多的信息。例如,一个将相同的状态分配给每个物种的字符将所有物种分组在一起,因此无法洞察所考虑的物种之间的关系。在另一个极端,为每个物种分配不同状态的字符也没有传递系统发育信号。在这份手稿中,我们研究了一个自然的组合措施的信息内容的一个单独的字符和分析特性,提供最大的系统发育信息,特别是,国家的数量,这样一个字符使用和如何不同的国家必须分布在物种或类群的系统发育树。
2017-12-19 q-bio.PE
Dimensional reduction for the general Markov model on phylogenetic trees
提出了一种在系统发育树上对序列进化的一般马尔可夫模型进行降维的方法。我们发现,采取一定的线性组合的相关随机变量(网站模式计数)减少了模型的维数从指数的现存类群的数量,二次类群的数量,同时保留统计识别系统发育分歧事件的能力。一个关键的功能是一个不变的子空间,它只依赖于双线性的模型参数,在通常的多线性依赖在整个空间的识别。我们讨论了潜在的应用,包括分裂(边)的重量计算系统发育树从观察到的序列数据。
2016-11-28 math.AG math.RT q-bio.PE
Distribution of phylogenetic diversity under random extinction
系统发育多样性是描述一个物种子集在进化树中所占的比例的一种度量。如果将此应用于在未来某个时间仍然存在的当前物种的(未知)子集,则这种“未来系统发育多样性”提供了对生物多样性保护中各种灭绝情景影响的衡量。在本文中,我们研究了一个简单的灭绝模型(广义的子弹场模型)下的未来系统发育多样性的分布。我们表明,未来的系统发育多样性的分布收敛到一个正态分布的物种数量的增长(在温和的条件下,这是必要的)。我们还描述了一种算法来计算有效的分布,提供的边长是完整的,并简要概述了我们的研究结果对生物多样性保护的意义。
2007-08-02 q-bio.PE q-bio.SC
Effects of discordance between species and gene trees on phylogenetic diversity conservation
系统发育多样性指数,如公平比例(FP)指数经常被讨论作为生物多样性保护的优先标准。它们根据物种对总体多样性的贡献对物种进行排名,同时考虑到每个物种在基本系统发育树中的位置所表明的独特和共同的进化历史。传统上,系统发育树是从单个基因推断的,并且所得到的基因树被假定为物种树的有效估计,即,被研究物种的“真实”进化史。然而,如今,通常对数百或数千个基因的整个基因组进行测序,并且通常情况下,在整个基因组中的不同基因中存在相互冲突的系谱历史,导致个体基因树和物种树之间的不一致。在这里,我们分析了基因和物种树不一致的优先级决定的基础上FP指数的影响。特别是,我们认为诱导的分类群的排序顺序(i)FP指数的物种树,和(ii)预期FP指数在所有基因树的历史与物种树。一方面,我们表明,对于特定的树的形状,这两个排名总是一致的。另一方面,我们表明,对于所有的叶数大于或等于5,有两个排名不同的树种树。最后,我们说明了在不同的基因树和物种树估计的经验多位点哺乳动物数据集的FP指数获得的排名的变化。
2022-09-01 q-bio.PE
Hybrid Genetic Algorithm and Lasso Test Approach for Inferring Well Supported Phylogenetic Trees based on Subsets of Chloroplastic Core Genes
FEMTO-ST Institute, UMR 6174 CNRS(FEMTO-ST研究所,CNRS UMR 6174);University of Mustansiriyah(穆斯坦西里亚大学);University of Neuchâtel(纳沙泰尔大学);University of Franche-Comté(弗朗什-孔泰大学)
全序列叶绿体基因组的数量每天都在迅速增加,这使得建立大规模的植物物种系统发育树成为可能。考虑到根据其叶绿体定义的近缘植物物种的子集,可以通过其核心基因推断的系统发育树不一定得到很好的支持,这是由于可能出现“问题”基因(即,同源性、不完全谱系分选、水平基因转移等)这可能会模糊系统发育信号。然而,如果有问题的基因数量较少,仍然可以获得值得信赖的系统发育树,问题是确定产生最佳支持树的核心基因的最大子集。为了丢弃有问题的基因,并由于压倒性的数量可能的组合,我们提出了一种混合的方法,嵌入了遗传算法和统计测试。给定一组生物体,其结果是许多阶段的流水线,用于生成支持良好的系统发育树。该建议已被应用到不同的情况下,植物科,导致这些家庭令人鼓舞的结果。
2015-04-20 cs.AI cs.NE q-bio.PE
PhyloProfile v2: Scalable Exploration of Multilayered Phylogenetic Profiles via Dimensionality Reduction
PhyloProfile v2通过降维技术实现大规模系统发育谱的交互式2D/3D可视化,支持从百万级直系同源分析到蛋白质特征比较的无缝过渡,为进化与功能基因组学提供可扩展解决方案。
2025-07-09 q-bio.PE
Characterization of a Branch of the Phylogenetic Tree
我们使用分析模型和计算机模拟的组合来深入了解进化的动态。我们的研究结果表明,某些有趣的现象最终会从化石记录中出现。例如,应该有一个“龟兔效应”:那些物种死亡率最小的属可能比物种出生率和死亡率大的属生存得更长。一个完整的表征的行为的系统发育树对应的属和准确的数学表示的各个阶段。我们应用我们的研究结果来解决某些有争议的问题,如在古生物学间断平衡的重要性,以及是否独特的寒武纪门已经存活到现在。
2005-12-01 q-bio.PE
Constructing the Simplest Possible Phylogenetic Network from Triplets
系统发生网络是一个有向的非循环图,它可视化了包含所谓的网状结构的进化历史,如重组、杂交或横向基因转移。在这里,我们考虑一个最简单的可能的系统发育网络的建设与输入集T一致,其中T包含至少一个系统发育树上的三个叶子(一个三联体)的三个类群的每一个组合。为了量化网络的复杂性,我们考虑了网络的总网络数和每个双连接组件的网络数,称为网络的级别。我们给出了多项式时间算法,分别构建一个级别-1级的2级网络,其中包含最小数量的网状结构,是一致的T(如果这样的网络存在)。另外,我们证明了如果T恰好等于与某个网络一致的三元组的集合,那么我们可以构造出一个在时间O(|T| ^(k+1))内具有最小可能水平的网络,如果k是网络水平的固定上界.
2008-05-16 q-bio.PE
The identifiability of tree topology for phylogenetic models, including covarion and mixture models
为了使分子进化模型对系统发育推断有用,进化树的拓扑结构必须是可识别的。也就是说,从模型预测的联合分布中,必须有可能恢复树参数。我们为许多系统发育模型建立了树可识别性,包括协方差模型和具有有限数量类的各种混合模型。证明是基于引入一个更一般的模型,允许更多的国家在内部节点的树比在树叶,和研究的代数品种所形成的联合分布,它引起的。树的可识别性首先建立了这个一般模型,通过使用某些系统发育不变量。
2005-11-10 math.AG math.ST q-bio.PE
Weighted Food Webs Make Computing Phylogenetic Diversity So Much Harder
TU Delft(代尔夫特理工大学)
本研究推广了在加权食物网约束下最大化系统发育多样性的问题,证明即使星形结构也NP难,并提出参数化算法,在顶点覆盖数参数下可固定参数处理。
2025-10-07 cs.DM q-bio.PE
Stochastic Models for Phylogenetic Trees on Higher-order Taxa
简单的随机模型的系统发育树的物种已经得到了很好的研究。但是,许多古生物学数据关注的是更高级分类群的时间序列或树木,而任何关于现存群体之间关系的广泛图景都需要使用更高级分类群。一个连贯的模型,树(说)属应该包括一个物种水平的模型和一个模型的分类方案,物种被分配到属。我们提出了一个这样的模型的一般框架,并描述了三种替代的分类方案。结合Aldous-Popovic(2005)的种级模型,得到了高阶树的模型,并对高阶树模型进行了分析研究。特别是,我们推导出公式的寿命属,每属的物种数的分布,并为后代结构的树属。
2007-08-28 math.PR q-bio.PE
Inferring phylogenetic networks with maximum pseudolikelihood under incomplete lineage sorting
系统发生网络是必要的,以代表边缘扩展的生命树,以代表事件,如水平基因转移,杂交或基因流动。并非所有物种都遵循其遗传物质的垂直遗传模式。虽然大量的研究已经蓬勃发展到系统发育树的推断,统计方法推断系统发育网络仍然是有限的,并在发展中。现有方法的主要缺点是缺乏可扩展性。在这里,我们提出了一种统计方法来推断系统发育网络的多位点的遗传数据在一个pseudolikkastry框架。我们的模型通过合并模型解释了不完整的谱系排序,并通过网络中的网状节点解释了基因的水平遗传。伪似然的计算快速简单,避免了对许多物种难以处理的全似然的繁琐计算。此外,在四分之一级的估计具有额外的计算好处,它很容易并行化。仿真研究比较我们的方法,一个完整的似然方法表明,我们的pseudolikkestry的方法是更快,而不影响精度。我们应用我们的方法来重建剑尾鱼和鸭嘴鱼($Xiphophorus$:Poeciliidae),其特点是广泛的杂交之间的进化关系。
2016-02-12 math.ST q-bio.PE stat.AP
SPAGETI: Stabilizing Phylogenetic Assessment with Gene Evolutionary Tree Indices
估计物种树的标准方法是比对一组选定的基因,连接比对,然后估计共识树。然而,单个基因包含不同水平的进化信息,支持或冲突的共识。基于个体基因进化树,最近的一项研究表明,这种方法可能会导致不正确的解决方案,并开发了节点间确定性(IC)启发式算法来估计共识树上的分裂置信度。虽然是一种改进,但这种启发式忽略了单个基因中分子进化的不同速率。在这里,我开发了这种方法的改进版本,使得每个基因基于其整体信号成比例地加权,特别是用基因树表示的每个节点的不平衡信号。
2021-11-25 q-bio.PE stat.AP
Phylogenomics with Paralogs
系统基因组学严重依赖于精心策划的序列数据集,对于每个基因,完全由1:1-正向同源序列组成。旁系同源物被视为一种危险的滋扰,必须被检测和清除。我们在这里表明,这种严格的限制的数据集是没有必要的。在数学遗传学的最新进展的基础上,我们证明了基因重复传递有意义的系统发育信息,并允许推断合理的系统发育树,提供直系同源物和旁系同源物可以区分一定程度的确定性。从无树的同源性估计开始,共图编辑可以充分降低噪声,以找到正确的事件注释的基因树。然后,基因树的信息可以直接转化为物种树上的约束。虽然分辨率是非常差的个别基因家族,我们表明,全基因组的数据集足以产生完全解决的系统发育树,即使在存在水平基因转移。我们表明,在大的基因家族中的旁系同源物的分布本身包含足够的系统发育信号,以推断完全解决的物种同源性。这种系统发育信息的来源是独立的信息中所包含的直向同源序列,并对水平基因转移是有弹性的。一个重要的结果是,基因组学数据集不需要限制为1:1的直系同源物。
2017-12-18 cs.DM q-bio.PE
Ultrafast learning of 4-node hybridization cycles in phylogenetic networks using algebraic invariants
针对传统系统发育网络方法扩展性差、速度慢的问题,提出基于一致性因子代数不变量的level-1网络重建方法,无需优化和网络遍历,速度比现有最快方法快至少10倍,已实现为开源Julia包。
2023-11-09 math.AG q-bio.PE stat.AP
Data Requirement for Phylogenetic Inference from Multiple Loci: A New Distance Method
我们考虑的问题估计的进化历史的一组物种(遗传或物种树)从几个基因。已知单个基因(基因树)的进化历史可能在拓扑上彼此不同,并且与潜在的物种树不同,这可能混淆系统发育分析。实践中的另一个复杂性是,必须从有限长度的分子序列中估计基因树。我们提供了第一个完整的数据需求分析的物种树重建方法,考虑到在基因水平上的估计误差。根据这一标准,我们还设计了一种新的重建算法,可证明改善了所有以前的方法在一个政权的利益。
2014-06-30 cs.CE cs.DS math.PR
Algebraic structure of hierarchic first-order reaction networks applicable to models of clone size distribution and stochastic gene expression
在生物学中,具有两阶段层次结构的随机分支过程出现在种群动力学、基因表达和系统发育推断的研究中。这些模型通常使用生成函数、特征线法和各种微扰近似进行分析。在这里,我们描述了一个通用的方法,用于分析层次的一级反应网络使用李理论。至关重要的是,我们确定了这样一个事实,即与分层反应网络相关联的李群分解为与独立和依赖类型的子网络相关联的群的花环产物。在解释了一般方法之后,我们用一个种群动力学模型和所谓的单基因转录的双态或电报模型来说明它。这些过程的解决方案为下游方法提供了必要的输入,这些方法旨在尝试推断这些模型和相关模型的参数。
2023-02-02 math-ph math.MP math.PR