首页> 外文会议>International Symposium on Pervasive Systems, Algorithms, and Networks >Generalizing Fourier Calculus on Evolutionary Trees to Splits Networks
【24h】

Generalizing Fourier Calculus on Evolutionary Trees to Splits Networks

机译:贯穿进化树上的傅里叶微积分拆分网络

获取原文

摘要

Biologists have been interested in Phylogenetics, the study of evolutionary relatedness among various groups of organisms, for more than 140 years. In spite of this, it has only been in the last 40 years that advances in technology and the availability of DNA sequences have led to statistical, computational and algorithmic work on determining evolutionary relatedness between organisms. One method of determining historical relationships between organisms is to assume a group based evolutionary model and use a discrete Fourier transform. The 1993 paper "Fourier Calculus on Evolutionary Trees" by L.A. Szekely, M.A. Steel and P.L. Erdos outlines this process. The transform presented in Szekely et al provides an invertible relationship between phylogenetic trees and expected frequencies of nucleotide patterns in nucleotide sequences. This implies that given a set of nucleotide sequences from various organisms it is possible to construct a phylogenetic tree that represents the historical relationships of those organisms. Some scenarios are poorly described by phylogenetic trees and there are biological and statistical reasons for using networks to model phylogenetic relationships. Given this motivation I have generalized Szekely et al's result to apply to a specific type of phylogenetic network known as a splits network.
机译:生物学家对系统发育感兴趣,研究各组生物中的进化相关性,超过140年。尽管如此,它只在过去的40年中,技术和DNA序列的可用性导致了在确定生物之间的进化相关性的统计,计算和算法的工作。确定有机体之间的历史关系的一种方法是假设基于组的进化模型,并使用离散的傅里叶变换。 1993年的1993年纸“进化树上的傅里叶微积分”,L.A.Szekely,M.A. Steel和P.L. erdos概述了这个过程。在Szekely等中提出的变换在核苷酸序列中的系统发育树和预期核苷酸模式之间提供可逆的关系。这意味着给定来自各种生物的一组核苷酸序列,可以构建一种代表这些生物的历史关系的系统发育树。一些情景是由系统发育树木描述的,并且存在使用网络模型系统发育关系的生物学和统计原因。鉴于这种动机,我具有广义的Szekely等,结果适用于称为分裂网络的特定类型的系统发育网络。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号