100元2小时不限次数电话号码,全国空降200元快餐联系方式,24小时微信快餐妹,全国同城约资源匹配系统

科学研究
学术报告
当前位置: 学院主页 > 科学研究 > 学术报告 > 正文

A vector representation of phylogenetic trees

发布时间：2024-05-31 作者： 浏览次数：
Speaker: 张洛欣 DateTime: 2024年6月12日(周三）下午2:30-3:30
Brief Introduction to Speaker:

张洛欣教授在加拿大滑铁卢大学获计算机博士学位，现为新加坡国立大学数学系教授、博士生导师。主要研究方向为计算生物学、离散应用数学和理论计算机科学，在生物序列进化分析理论和算法方面发表上百篇论文，2005年获国家自然科学基金委B类杰出青年基金，1997年获新加坡李光耀博士后研究奖。

 Place: M323
Abstract:Good representations for phylogenetic trees and networks are important for enhancing storage efficiency and scalability for the inference and analysis of evolutionary trees for genes, genomes and species. We propose a new representation for rooted phylogenetic trees that encodes a tree on n taxa as a vector of length 2n in which each taxon appears exactly twice. Using this new tree representation, we introduce a novel tree rearrangement operator, termed a HOP, that results in a tree space of diameter n and a quadratic neighbourhood size. We also introduce a novel metric, the HOP distance, which is the minimum number of HOPs to transform a tree into another tree. The HOP distance can be computed in near-linear time, a rare instance of tree rearrangement distance that is intractable. We also describe how the proposed tree representation can be further generalized to tree-child networks, showcasing its versatility and potential applications in broader evolutionary analyses.
主站蜘蛛池模板： 改则县| 长岭县| 五莲县| 淄博市| 双峰县| 沙雅县| 河西区| 郯城县| 佛冈县| 淳安县| 阜平县| 慈溪市| 宁南县| 正宁县| 山丹县| 宁乡县| 厦门市| 华亭县| 松原市| 历史| 汽车| 德格县| 左云县| 天津市| 应城市| 桐柏县| 安康市| 清丰县| 忻城县| 巴林左旗| 普洱| 德江县| 奇台县| 大新县| 宝兴县| 淳安县| 鸡东县| 杭锦旗| 共和县| 广平县| 旌德县|