Bounding the number of hybridisation events for a consistent evolutionary history

被引:75
作者
Baroni, M [1 ]
Grünewald, S
Moulton, V
Semple, C
机构
[1] Univ Canterbury, Dept Math & Stat, Christchurch 1, New Zealand
[2] Univ E Anglia, Sch Comp Sci, Norwich NR4 7TJ, Norfolk, England
关键词
phylogenetic tree; phylogentic network; hybrid network; recombination; lateral gene transfer; hybridisation;
D O I
10.1007/s00285-005-0315-9
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Evolutionary processes such as hybridisation, lateral gene transfer, and recombination are all key factors in shaping the structure of genes and genomes. However, since such processes are not always best represented by trees, there is now considerable interest in using more general networks instead. For example, in recent studies it has been shown that networks can be used to provide lower bounds on the number of recombination events and also for the number of lateral gene transfers that took place in the evolutionary history of a set of molecular sequences. In this paper we describe the theoretical performance of some related bounds that result when merging pairs of trees into networks.
引用
收藏
页码:171 / 182
页数:12
相关论文
共 17 条
[1]  
Allen B. L., 2001, ANN COMB, V5, P1
[2]  
Baroni M., 2005, Ann Comb, V8, P391
[3]  
Bordewich M., 2005, Ann Comb, V8, P409, DOI [DOI 10.1007/S00026-004-0229-Z, 10.1007/s00026-004-0229-z]
[4]   Neighbor-Net: An agglomerative method for the construction of phylogenetic networks [J].
Bryant, D ;
Moulton, V .
MOLECULAR BIOLOGY AND EVOLUTION, 2004, 21 (02) :255-265
[5]  
Felsenstein J., 2003, INFERRING PHYLOGENIE
[6]  
Gusfield Dan, 2004, J Bioinform Comput Biol, V2, P173, DOI 10.1142/S0219720004000521
[7]   RECONSTRUCTING EVOLUTION OF SEQUENCES SUBJECT TO RECOMBINATION USING PARSIMONY [J].
HEIN, J .
MATHEMATICAL BIOSCIENCES, 1990, 98 (02) :185-200
[8]   On the complexity of comparing evolutionary trees [J].
Hein, J ;
Jiang, T ;
Wang, LS ;
Zhang, KZ .
DISCRETE APPLIED MATHEMATICS, 1996, 71 (1-3) :153-169
[9]   Gene trees in species trees [J].
Maddison, WP .
SYSTEMATIC BIOLOGY, 1997, 46 (03) :523-536
[10]  
Myers SR, 2003, GENETICS, V163, P375