Computing the all-pairs quartet distance on a set of evolutionary trees

Journal of Bioinformatics and Computational Biology

Volumn 6, Issue 1, 2008, Pages 37-50

  Stissing, M ^a   Mailund, T ^a   Pedersen, C N S ^a   Brodal, G S ^a   Fagerberg, R ^b  

^a AARHUS UNIVERSITY   (Denmark)

^b UNIVERSITY OF SOUTHERN DENMARK   (Denmark)

Author keywords

Evolutionary trees; Quartet distance

Indexed keywords

ALGORITHM; CALCULATION; CONFERENCE PAPER; MATHEMATICAL COMPUTING; METHODOLOGY; PHYLOGENETIC TREE; SEQUENCE HOMOLOGY;

BASE SEQUENCE; CHROMOSOME MAPPING; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; LIKELIHOOD FUNCTIONS; LINKAGE DISEQUILIBRIUM; MODELS, GENETIC; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; STATISTICAL DISTRIBUTIONS; VARIATION (GENETICS);

EID: 44049089398     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720008003266     Document Type: Conference Paper

References (14)

1. Felsenstein J, Inferring Phylogenies, Sinauer Associates, Sunderland, MA, 2004.
2. Allen BJ, Steel M, Subtree transfer operations and their induced metrics on evolutionary trees, Ann Combinatorics 5:1-13, 2001.
3. Estabrook G, McMorris F, Meacham C, Comparison of undirected phylogenetic trees based on subtrees of four evolutionary units, Syst Zool 34:193-200, 1985.
4. Robinson DF, Foulds LR, Comparison of weighted labelled trees, in Combinatorial Mathematics VI, Lecture Notes in Mathematics, Springer, Berlin, pp. 119-126, 1979.
5. Robinson DF, Foulds LR, Comparison of phylogenetic trees, Math Biosci 53:131-147, 1981
6. Waterman,MS, Smith TF, On the similarity of dendrograms, J Theor Biol 73:789-800, 1978.
7. Brodal GS, Fagerberg R, Pedersen CNS, Computing the quartet distance between evolutionary trees in time O(n log n), Algorithmica 38:377-395, 2003.
8. Mailund T, Pedersen CNS, QDist - Quartet distance between evolutionary trees, Bioinformatics 20(10):1636-1637, 2004.
9. Christiansen C, Mailund T, Peders en CNS, Randers M, Algorithms for computing the quartet distance between trees of arbitrary degree, in Proc of WABI, Vol. 3692 of LNBI, Springer-Verlag, Berlin, pp. 77-88, 2005.
10. Creevey CJ, McInerney IO, Clann: Investigating phylogenetic: information through supertree analyses, Bioinformatics 21(3):390-392, 2005.
11. Brodal GS, Fagerberg R, Pedersen CNS, Computing the quartet distance between evolutionary trees, in Proc of ISAAC, Vol. 2223 of LNCS, Springer-Verlag, Berlin, pp. 731-742, 2001.
12. Sanderson MJ, r8s: Inferring absolute rates of molecular evolution and divergence times in the absence of a molecular clock, Bioinformatics 19(2):301-302, 2003.
13. Rambaut A, Grassly NC, Seq-Gen: An application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees, Comput Appl Biosci 13(3):235-238, 1997.
14. Mailund T, Pedersen CNS, QuickJoin - Fast neighbour-joining tree reconstruction, Bioinformatics 20(17):3261-3262, 2004.