QNet:: An agglomerative method for the construction of phylogenetic networks from weighted quartets

被引:47
作者
Grunewald, Stefan [1 ]
Forslund, Kristoffer
Dress, Andreas
Moulton, Vincent
机构
[1] Chinese Acad Sci, Max Planck Soc Partner Inst Computat Biol, Shanghai Inst Biol Sci, Shanghai, Peoples R China
[2] Stockholm Univ, Stockholm Bioinformat Ctr, S-10691 Stockholm, Sweden
[3] Max Planck Inst Math Sci, Leipzig, Germany
[4] Univ E Anglia, Sch Comp Sci, Norwich NR4 7TJ, Norfolk, England
关键词
phylogenetic tree; phylogenetic network; split network; Neighbor-Net; SplitsTree; quartet;
D O I
10.1093/molbev/msl180
中图分类号
Q5 [生物化学]; Q7 [分子生物学];
学科分类号
071010 [生物化学与分子生物学]; 081704 [应用化学];
摘要
We present QNet, a method for constructing split networks from weighted quartet trees. QNet can be viewed as a quartet analogue of the distance-based Neighbor-Net (NNet) method for network construction. Just as NNet, QNet works by agglomeratively computing a collection of circular weighted splits of the taxa set which is subsequently represented by a planar split network. To illustrate the applicability of QNet, we apply it to a previously published Salmonella data set. We conclude that QNet can provide a useful alternative to NNet if distance data are not available or a character-based approach is preferred. Moreover, it can be used as an aid for determining when a quartet-based tree-building method may or may not be appropriate for a given data set. QNet is freely available for download.
引用
收藏
页码:532 / 538
页数:7
相关论文
共 35 条
[1]
Split Decomposition: A New and Useful Approach to Phylogenetic Analysis of Distance Data [J].
Bandelt, Hans-Juergen ;
Dress, Andreas W. M. .
MOLECULAR PHYLOGENETICS AND EVOLUTION, 1992, 1 (03) :242-252
[2]
BANDELT HJ, 1995, GENETICS, V141, P743
[3]
A CANONICAL DECOMPOSITION-THEORY FOR METRICS ON A FINITE-SET [J].
BANDELT, HJ ;
DRESS, AWM .
ADVANCES IN MATHEMATICS, 1992, 92 (01) :47-105
[4]
RECONSTRUCTING THE SHAPE OF A TREE FROM OBSERVED DISSIMILARITY DATA [J].
BANDELT, HJ ;
DRESS, A .
ADVANCES IN APPLIED MATHEMATICS, 1986, 7 (03) :309-343
[5]
Median-joining networks for inferring intraspecific phylogenies [J].
Bandelt, HJ ;
Forster, P ;
Röhl, A .
MOLECULAR BIOLOGY AND EVOLUTION, 1999, 16 (01) :37-48
[6]
Constructing phylogenies from quartets: Elucidation of eutherian superordinal relationships [J].
Ben-Dor, A ;
Chor, B ;
Graur, D ;
Ophir, R ;
Pelleg, D .
JOURNAL OF COMPUTATIONAL BIOLOGY, 1998, 5 (03) :377-390
[7]
Berry V, 1999, LECT NOTES COMPUT SC, V1643, P313
[8]
Inferring evolutionary trees with strong combinatorial evidence [J].
Berry, V ;
Gascuel, O .
THEORETICAL COMPUTER SCIENCE, 2000, 240 (02) :271-298
[9]
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
[10]
BRYANT D, 2006, EUROP J COMB