TCS: estimating gene genealogies

Phylogentic analysis is becoming an increasingly important tool for customized drug treatments, epidemiological studies, and evolutionary analysis. The TCS method provides an important tool for dealing with genes at a population level. Existing software for TCS analysis takes an unreasonable amount of time for the analysis of significant numbers of Taxa. This paper presents the TCS algorithms and describes initial attempts at parallelization. Performance results are also presented for the algorithm on several data sets.

[1]  B. Girdler-brown,et al.  Eastern and Southern Africa. , 1998, International migration.

[2]  M. Hedin.  SPECIATIONAL HISTORY IN A DIVERSE CLADE OF HABITAT‐SPECIALIZED SPIDERS (ARANEAE: NESTICIDAE: NESTICUS): INFERENCES FROM GEOGRAPHIC‐BASED SAMPLING , 1997, Evolution; international journal of organic evolution.

[3]  J. Trexler,et al.  Nested cladistic analysis indicates population fragmentation shapes genetic diversity in a freshwater mussel. , 2000, Genetics.

[4]  K. Crandall,et al.  Empirical tests of some predictions from coalescent theory with applications to intraspecific phylogeny reconstruction. , 1993, Genetics.

[5]  J. Gómez‐Zurita,et al.  Nested cladistic analysis, phylogeography and speciation in the Timarcha goettingensis complex (Coleoptera, Chrysomelidae) , 2000, Molecular ecology.

[6]  Keith A. Crandall,et al.  CRAYFISH MOLECULAR SYSTEMATICS: USING A COMBINATION OF PROCEDURES TO ESTIMATE PHYLOGENY , 1996 .

[7]  A. Templeton,et al.  Root probabilities for intraspecific gene trees under neutral coalescent theory. , 1994, Molecular phylogenetics and evolution.

[8]  K. Olsen,et al.  Phylogeographic studies in plants: problems and prospects , 1998 .

[9]  Templeton,et al.  Nested clade analyses of phylogeographic data: testing hypotheses about gene flow and population history , 1998, Molecular ecology.

[10]  M. Pagel.  Inferring the historical patterns of biological evolution , 1999, Nature.

[11]  A. Dress,et al.  Split decomposition: a new and useful approach to phylogenetic analysis of distance data. , 1992, Molecular phylogenetics and evolution.

[12]  S. Jordan,et al.  Phylogenetic divergence in leatherside chub (Gila copei) inferred from mitochondrial cytochrome b sequences , 2000, Molecular ecology.

[13]  A. Templeton,et al.  Population sizes and within-deme movement of Trimerotropis saxatilis (Acrididae), a grasshopper with a fragmented distribution , 1996, Oecologia.

[14]  W. Fitch,et al.  Predicting the evolution of human influenza A. , 1999, Science.

[15]  H. Bandelt,et al.  Mitochondrial portraits of human populations using median networks. , 1995, Genetics.

[16]  L. Excoffier,et al.  Using allele frequencies and geographic subdivision to reconstruct gene trees within a species: molecular variance parsimony. , 1994, Genetics.

[17]  PARSIMONY, MOLECULAR EVOLUTION, AND BIOGEOGRAPHY: THE CASE OF THE NORTH AMERICAN GIANT SALAMANDER , 1994, Evolution; international journal of organic evolution.

[18]  C. Sing,et al.  A cladistic analysis of phenotypic associations with haplotypes inferred from restriction endonuclease mapping and DNA sequence data. III. Cladogram estimation. , 1992, Genetics.

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

[20]  G. A. Watterson,et al.  Is the most frequent allele the oldest? , 1977, Theoretical population biology.

[21]  K. Crandall,et al.  Mitochondrial DNA phylogeography and population history of the grey wolf Canis lupus , 1999, Molecular ecology.

[22]  P. Donnelly,et al.  The ages of alleles and a coalescent , 1986, Advances in Applied Probability.

[23]  A. Templeton,et al.  Separating population structure from population history: a cladistic analysis of the geographical distribution of mitochondrial DNA haplotypes in the tiger salamander, Ambystoma tigrinum. , 1995, Genetics.

[24]  K. Kjer,et al.  MITOCHONDRIAL DNA SEQUENCE‐BASED PHYLOGENY AND THE EVOLUTION OF VIVIPARITY IN THE SCELOPORUS SCALARIS GROUP (REPTILIA, SQUAMATA) , 1997, Evolution; international journal of organic evolution.

[25]  A. Templeton,et al.  Structure and history of African elephant populations: I. Eastern and southern Africa. , 1994, The Journal of heredity.