Sciweavers

Share
ISBRA
2010
Springer

A Novel Approach for Compressing Phylogenetic Trees

11 years 8 months ago
A Novel Approach for Compressing Phylogenetic Trees
Abstract. Phylogenetic trees are tree structures that depict relationships between organisms. Popular analysis techniques often produce large collections of candidate trees, which are expensive to store. We introduce TreeZip, a novel algorithm to compress phylogenetic trees based on their shared evolutionary relationships. We evaluate TreeZip’s performance on fourteen tree collections ranging from 2, 505 trees on 328 taxa to 150, 000 trees on 525 taxa corresponding to 0.6 MB to 434 MB in storage. Our results show that TreeZip is very effective, typically compressing a tree file to less than 2% of its original size. When coupled with standard compression methods such as 7zip, TreeZip can compress a file to less than 1% of its original size. Our results strongly suggest that TreeZip is very effective at compressing phylogenetic trees, which allows for easier exchange of data with colleagues around the world.
Suzanne Matthews, Seung-Jin Sul, Tiffani L. Willia
Added 30 Aug 2010
Updated 30 Aug 2010
Type Conference
Year 2010
Where ISBRA
Authors Suzanne Matthews, Seung-Jin Sul, Tiffani L. Williams
Comments (0)
books