中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 上海营养与健康研究所
  3. 中国科学院上海生命科学研究院营养科学研究所
Reconstructing Unrooted Phylogenetic Trees from Symbolic Ternary Metrics

文献类型：期刊论文

作者Grunewald, Stefan1; Long, Yangjing3; Wu, Yaokun2,4; ,
刊名BULLETIN OF MATHEMATICAL BIOLOGY
出版日期2018
卷号80期号:6页码:1563-1577
关键词Symbolic ternary metric Median vertex Unrooted phylogenetic tree
ISSN号0092-8240
DOI10.1007/s11538-018-0413-7
文献子类Article
英文摘要Bocker and Dress (Adv Math 138:105-125, 1998) presented a 1-to-1 correspondence between symbolically dated rooted trees and symbolic ultrametrics. We consider the corresponding problem for unrooted trees. More precisely, given a tree T with leaf set X and a proper vertex coloring of its interior vertices, we can map every triple of three different leaves to the color of its median vertex. We characterize all ternary maps that can be obtained in this way in terms of 4- and 5-point conditions, and we show that the corresponding tree and its coloring can be reconstructed from a ternary map that satisfies those conditions. Further, we give an additional condition that characterizes whether the tree is binary, and we describe an algorithm that reconstructs general trees in a bottom-up fashion.
学科主题Life Sciences & Biomedicine - Other Topics ; Mathematical & Computational Biology
语种英语
WOS记录号WOS:000433002400005
出版者SPRINGER
版本出版稿
源URL[http://202.127.25.144/handle/331004/714]  
专题中国科学院上海生命科学研究院营养科学研究所
作者单位1.Chinese Acad Sci, CAS MPG Partner Inst Computat Biol, Key Lab Computat Biol, 320 Yue Yang Rd, Shanghai 200032, Peoples R China;
2.Shanghai Jiao Tong Univ, Dept Math, Dongchuan Rd 800, Shanghai 200240, Peoples R China;
3.Cent China Normal Univ, Sch Math & Stat, Luoyu Rd 152, Wuhan 430079, Hubei, Peoples R China;
4.Shanghai Jiao Tong Univ, MOE LSC, Dongchuan Rd 800, Shanghai 200240, Peoples R China,
推荐引用方式
GB/T 7714		 Grunewald, Stefan,Long, Yangjing,Wu, Yaokun,et al. Reconstructing Unrooted Phylogenetic Trees from Symbolic Ternary Metrics[J]. BULLETIN OF MATHEMATICAL BIOLOGY,2018,80(6):1563-1577.
APA Grunewald, Stefan,Long, Yangjing,Wu, Yaokun,&,.(2018).Reconstructing Unrooted Phylogenetic Trees from Symbolic Ternary Metrics.BULLETIN OF MATHEMATICAL BIOLOGY,80(6),1563-1577.
MLA Grunewald, Stefan,et al."Reconstructing Unrooted Phylogenetic Trees from Symbolic Ternary Metrics".BULLETIN OF MATHEMATICAL BIOLOGY 80.6(2018):1563-1577.

入库方式： OAI收割

来源：上海营养与健康研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。