Computational aspects of host-parasite phylogenies

Computational aspects of host-parasite phylogenies form part of a set of general associations between areas and organisms, hosts and parasites, and species and genes. The problem is not new and the commonalities of exploring vicariance biogeography (organisms tracking areas) and host-parasite co-speciation (parasites tracking hosts) have been recognised for some time. Methods for comparing host-parasite phylogenies are now well established and fall within two basic categories defined in terms of the way the data are interpreted in relation to the comparison of host-parasite phylogenies, so-called a posteriori, eg Brooks' Parsimony Analysis (BPA), or a priori, eg reconciled trees and other model-based methods, as implemented in the program TreeMap; the relative merits of the two philosophies inherent in these two approaches remain hotly debated. This paper reviews the computational methods currently available to analyse host-parasite relationships.

[1]  R. Page,et al.  A different tempo of mitochondrial DNA evolution in birds and their parasitic lice. , 1998, Molecular phylogenetics and evolution.

[2]  D. Maddison,et al.  NEXUS: an extensible file format for systematic information. , 1997, Systematic biology.

[3]  S. Nadler,et al.  Phylogenetic trees support the coevolution of parasites and their hosts , 1988, Nature.

[4]  A. Dowling.  Testing the accuracy of TreeMap and Brooks parsimony analyses of coevolutionary patterns using artificial associations , 2002 .

[5]  Daniel R. Brooks,et al.  The Nature of Diversity: An Evolutionary Voyage of Discovery , 2002 .

[6]  M. P. Cummings,et al.  PAUP* Phylogenetic analysis using parsimony (*and other methods) Version 4 , 2000 .

[7]  G. Moore,et al.  Fitting the gene lineage into its species lineage , 1979 .

[8]  Roderic D. M. Page,et al.  Tangled trees : phylogeny, cospeciation, and coevolution , 2003 .

[9]  N. N. Voront︠s︡ov,et al.  The Use of Tree Comparison Metrics , 1985 .

[10]  Gareth Nelson,et al.  Systematics and Biogeography: Cladistics and Vicariance , 1981 .

[11]  D. Brooks.  The new orthogenesis , 2003 .

[12]  John P. Huelsenbeck,et al.  MRBAYES: Bayesian inference of phylogenetic trees , 2001, Bioinform..

[13]  C. Bult,et al.  TESTING SIGNIFICANCE OF INCONGRUENCE , 1994 .

[14]  Roderic D. M. Page,et al.  PARALLEL PHYLOGENIES: RECONSTRUCTING THE HISTORY OF HOST‐PARASITE ASSEMBLAGES , 1994 .

[15]  R. Page,et al.  Trees within trees: phylogeny and historical associations. , 1998, Trends in ecology & evolution.

[16]  Ziheng Yang,et al.  STATISTICAL TESTS OF HOST‐PARASITE COSPECIATION , 1997, Evolution; international journal of organic evolution.

[17]  N. Platnick,et al.  Systematics and Biogeography , 1981 .

[18]  Fred R. McMorris,et al.  COMPARISON OF UNDIRECTED PHYLOGENETIC TREES BASED ON SUBTREES OF FOUR EVOLUTIONARY UNITS , 1985 .

[19]  François-Joseph Lapointe,et al.  A STATISTICAL FRAMEWORK TO TEST THE CONSENSUS AMONG ADDITIVE TREES (CLADOGRAMS) , 1992 .

[20]  Ric,et al.  A Statistical Test for Host–Parasite Coevolution , 2002 .

[21]  E. Hoberg,et al.  Ending a decade of deception: a valiant failure, a not‐so‐valiant failure, and a success story , 2004, Cladistics : the international journal of the Willi Hennig Society.

[22]  J. Stevens,et al.  The ancient and divergent origins of the human pathogenic trypanosomes, Trypanosoma brucei and T. cruzi , 1999, Parasitology.

[23]  Roderic D. M. Page,et al.  COMPONENT ANALYSIS: A VALIANT FAILURE? , 1990 .

[24]  Fredrik Ronquist,et al.  RECONSTRUCTING THE HISTORY OF HOST‐PARASITE ASSOCIATIONS USING GENERALISED PARSIMONY , 1995, Cladistics : the international journal of the Willi Hennig Society.

[25]  W. Hennig.  Phylogenetic Systematics , 2002 .

[26]  Daniel R. Brooks,et al.  Parsimony Analysis in Historical Biogeography and Coevolution: Methodological and Theoretical Update , 1990 .

[27]  M. Charleston,et al.  Jungles: a new solution to the host/parasite phylogeny reconciliation problem. , 1998, Mathematical biosciences.

[28]  D. Rosen.  Vicariant Patterns and Historical Explanation in Biogeography , 1978 .

[29]  D. Brooks,et al.  A priori and a posteriori methods in comparative evolutionary studies of host–parasite associations , 2003 .

[30]  Z. Yang,et al.  Estimation of primate speciation dates using local molecular clocks. , 2000, Molecular biology and evolution.

[31]  E. Wiley,et al.  Parsimony analysis and vicariance biogeography. , 1988 .

[32]  F. Hoffmann,et al.  Tangled Trees: Phylogeny, Cospeciation, and Coevolution , 2004 .

[33]  A. Rambaut,et al.  Evolutionary rate differences in trypanosomes. , 2001, Infection, genetics and evolution : journal of molecular epidemiology and evolutionary genetics in infectious diseases.

[34]  Daniel R. Brooks,et al.  Hennig's Parasitological Method: A Proposed Solution , 1981 .

[35]  D. Robinson,et al.  Comparison of phylogenetic trees , 1981 .

[36]  John P. Huelsenbeck,et al.  A BAYESIAN FRAMEWORK FOR THE ANALYSIS OF COSPECIATION , 2000, Evolution; international journal of organic evolution.

[37]  Wayne P. Maddison,et al.  Macclade: Analysis of Phylogeny and Character Evolution/Version 3 , 1992 .

[38]  D. Maddison,et al.  MacClade 4: analysis of phy-logeny and character evolution , 2003 .

[39]  H. Kishino,et al.  Evaluation of the maximum likelihood estimate of the evolutionary tree topologies from DNA sequence data, and the branching order in hominoidea , 1989, Journal of Molecular Evolution.