Duplication-based measures of difference between gene and species trees

被引:28
作者
Eulenstein, O
Mirkin, B
Vingron, M
机构
[1] Univ Bonn, Dept Comp Sci, Res Grp Prof Lengauer, D-52117 Bonn, Germany
[2] Rutgers State Univ, DIMACS, Piscataway, NJ 08855 USA
[3] DKFZ, Abt Theoret Bioinformat, Heidelberg, Germany
关键词
gene tree; species tree; duplication; between-tree dissimilarities;
D O I
10.1089/cmb.1998.5.135
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
In the framework of a duplication-based method for comparing gene and species trees, the concepts of "duplication" and "loss" are reformulated in set-theoretic terms, A number of related tree dissimilarity measures is suggested, and relations between them are analyzed, For any node in the species tree, the number of gene duplications for which it is a "non-child" loss coincides with the number of times when the node's parent is an intermediate between the mapping images of a gene node and its parent, This implies that the total number of losses is equal to the number of intermediate nodes plus the number of one-side duplications and, thus, provides an alternative proof for a conjecture made by Mirkin, Muchnik, and Smith (1995), Another formula proven involves crossings (incompatible gene-species node pairs): the number of losses equals the number of crossings plus the number of duplications.
引用
收藏
页码:135 / 148
页数:14
相关论文
共 13 条
[1]   WHEN IS ONE ESTIMATE OF EVOLUTIONARY RELATIONSHIPS A REFINEMENT OF ANOTHER [J].
ESTABROOK, GF ;
MCMORRIS, FR .
JOURNAL OF MATHEMATICAL BIOLOGY, 1980, 10 (04) :367-373
[2]  
Eulenstein O, 1997, 1046 GMD 1046 GMD
[3]  
EULENSTEIN O, 1995, 936 GMD
[4]   PHYLOGENIES FROM MOLECULAR SEQUENCES - INFERENCE AND RELIABILITY [J].
FELSENSTEIN, J .
ANNUAL REVIEW OF GENETICS, 1988, 22 :521-565
[5]   CONSTRUCTION OF PHYLOGENETIC TREES [J].
FITCH, WM ;
MARGOLIASH, E .
SCIENCE, 1967, 155 (3760) :279-+
[6]   FITTING THE GENE LINEAGE INTO ITS SPECIES LINEAGE, A PARSIMONY STRATEGY ILLUSTRATED BY CLADOGRAMS CONSTRUCTED FROM GLOBIN SEQUENCES [J].
GOODMAN, M ;
CZELUSNIAK, J ;
MOORE, GW ;
ROMEROHERRERA, AE ;
MATSUDA, G .
SYSTEMATIC ZOOLOGY, 1979, 28 (02) :132-163
[7]   Reconstruction of ancient molecular phylogeny [J].
Guigo, R ;
Muchnik, I ;
Smith, TF .
MOLECULAR PHYLOGENETICS AND EVOLUTION, 1996, 6 (02) :189-213
[8]  
Li W.-H, 1991, FUNDAMENTALS MOL EVO
[9]  
Mirkin B, 1995, J Comput Biol, V2, P493, DOI 10.1089/cmb.1995.2.493
[10]  
Nei M., 1987, MOL EVOLUTION GENETI