Jumpstarting phylogenetic analysis

Phylogenetic analysis is a central tool in studies of comparative genomics. When a new region of DNA is isolated and sequenced, researchers are often forced to throw away months of computation on an existing phylogeny of homologous sequences in order to incorporate this new sequence. The previously constructed trees are often discarded, and the researcher begins the search again from scratch. The jumpstarting algorithm uses trees from the prior search as a starting point for a new phylogenetic search. This technique drastically decreases search time for large data sets. This kind of analysis is necessary as researchers analyse tree of life size data sets.

[1]  Mark J. Clement,et al.  DOGMA: distributed object group metacomputing architecture , 1998, Concurr. Pract. Exp..

[2]  Laxmikant V. Kale,et al.  BioCoRE: A Collaboratory for Structural Biology , 2000 .

[3]  V. Morell.  The Roots of Phylogeny , 1996 .

[4]  K. Nixon,et al.  The Parsimony Ratchet, a New Method for Rapid Parsimony Analysis , 1999, Cladistics : the international journal of the Willi Hennig Society.

[5]  D. Ord,et al.  PAUP:Phylogenetic analysis using parsi-mony , 1993 .

[6]  D. Lipman,et al.  National Center for Biotechnology Information , 2019, Springer Reference Medizin.

[7]  K. Nixon.  The Parsimony Ratchet, a New Method for Rapid Parsimony Analysis , 1999 .

[8]  K. Crandall,et al.  Multiple interspecies transmissions of human and simian T-cell leukemia/lymphoma virus type I sequences. , 1996, Molecular biology and evolution.

[9]  Michael W. Parker,et al.  Origin of the West Nile virus responsible for an outbreak of encephalitis in the northeastern United States. , 1999, Science.

[10]  Mark J. Clement,et al.  DOGMA: distributed object group metacomputing architecture , 1998 .

[11]  Mark J. Clement,et al.  Parallel Phylogenetic Inference , 2000, ACM/IEEE SC 2000 Conference (SC'00).

[12]  Emmanuel Barillot,et al.  XML, bioinformatics and data integration , 2001, Bioinform..

[13]  Mark J. Clement,et al.  An enterprise-based grid resource management system , 2002, Proceedings 11th IEEE International Symposium on High Performance Distributed Computing.

[14]  Steven Tuecke,et al.  The Physiology of the Grid An Open Grid Services Architecture for Distributed Systems Integration , 2002 .

[15]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

[16]  T. Leitner,et al.  The Molecular Epidemiology of Human Viruses , 2002, Springer US.

[17]  K. Crandall,et al.  Genomic Databases and the Tree of Life , 2004, Science.

[18]  C. Sing,et al.  Application of cladistics to the analysis of genotype-phenotype relationships , 1992, European Journal of Epidemiology.

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

[20]  Joseph Felsenstein,et al.  The number of evolutionary trees , 1978 .

[21]  Andrew S. Grimshaw,et al.  The Legion vision of a worldwide virtual computer , 1997, Commun. ACM.

[22]  Bruce S. Davie,et al.  Computer Networks: A Systems Approach , 1996 .

[23]  E. Boerwinkle,et al.  Haplotype structure and population genetic inferences from nucleotide-sequence variation in human lipoprotein lipase. , 1998, American journal of human genetics.

[24]  Ian T. Foster,et al.  Globus: a Metacomputing Infrastructure Toolkit , 1997, Int. J. High Perform. Comput. Appl..

[25]  M. Enserink.  Groups Race to Sequence and Identify New York Virus , 1999, Science.