On the PATHGROUPS approach to rapid small phylogeny

  title={On the PATHGROUPS approach to rapid small phylogeny},
  author={Chunfang Zheng and David Sankoff},
  booktitle={BMC Bioinformatics},
We present a data structure enabling rapid heuristic solution to the ancestral genome reconstruction problem for given phylogenies under genomic rearrangement metrics. The efficiency of the greedy algorithm is due to fast updating of the structure during run time and a simple priority scheme for choosing the next step. Since accuracy deteriorates for sets of highly divergent genomes, we investigate strategies for improving accuracy and expanding the range of data sets where accurate… CONTINUE READING
23 Citations
15 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 23 extracted citations


Publications referenced by this paper.
Showing 1-10 of 15 references

Similar Papers

Loading similar papers…