Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Phylogenetic Trees03:21

Phylogenetic Trees

Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.
Phylogenetic Trees03:21

Phylogenetic Trees

Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.
Microbial Phylogeny01:28

Microbial Phylogeny

Understanding the evolutionary relationships among microorganisms is fundamental to microbial ecology and taxonomy. Phylogenetic trees are essential tools for inferring these relationships, relying primarily on comparative analyses of molecular sequences such as DNA, RNA, or proteins. In microbial studies, these trees typically depict the evolutionary paths of diverse bacterial and archaeal species by mapping genetic differences accumulated over time.Phylogenetic trees are composed of tips,...
Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
Phylogeny01:23

Phylogeny

Phylogeny is concerned with the evolutionary diversification of organisms or groups of organisms. A group of organisms with a name is called a taxon (singular). Taxa (plural) can span different levels of the evolutionary hierarchy. For instance, the group containing all birds is a taxon (comprising the class Aves), and the group of all species of daisies (the genus Bellis) is a taxon. Phylogenies can likewise include just one genus (i.e., depict species relationships) or span an entire kingdom.
Gene Evolution - Fast or Slow?02:05

Gene Evolution - Fast or Slow?

The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Tree House Explorer: A Novel Genome Browser for Phylogenomics.

Molecular biology and evolution·2022
Same author

Fast algorithms for computing phylogenetic divergence time.

BMC bioinformatics·2017
Same author

Heterogeneous Compression of Large Collections of Evolutionary Trees.

IEEE/ACM transactions on computational biology and bioinformatics·2015
Same author

Geofold: topology-based protein unfolding pathways capture the effects of engineered disulfides on kinetic stability.

Proteins·2011
Same author

A new support measure to quantify the impact of local optima in phylogenetic analyses.

Evolutionary bioinformatics online·2011
Same author

Impacts of the Cretaceous Terrestrial Revolution and KPg extinction on mammal diversification.

Science (New York, N.Y.)·2011

Related Experiment Video

Updated: May 26, 2026

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

An efficient and extensible approach for compressing phylogenetic trees.

Suzanne J Matthews1, Tiffani L Williams

  • 1Department of Computer Science and Engineering, Texas A&M University, College Station, Texas, USA. sjm@cse.tamu.edu

BMC Bioinformatics
|December 15, 2011
PubMed
Summary
This summary is machine-generated.

TreeZip efficiently compresses large collections of phylogenetic trees, including those with weighted branches. The compressed format (TRZ) allows direct manipulation for subset extraction and consensus tree generation, crucial for biological data archiving.

More Related Videos

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

Amplification of Near Full-length HIV-1 Proviruses for Next-Generation Sequencing
10:18

Amplification of Near Full-length HIV-1 Proviruses for Next-Generation Sequencing

Published on: October 16, 2018

Related Experiment Videos

Last Updated: May 26, 2026

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

Amplification of Near Full-length HIV-1 Proviruses for Next-Generation Sequencing
10:18

Amplification of Near Full-length HIV-1 Proviruses for Next-Generation Sequencing

Published on: October 16, 2018

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Phylogenetics

Background:

  • Biologists face challenges in compressing and storing extensive phylogenetic tree datasets.
  • Previous work introduced TreeZip as a promising phylogenetic tree compression method.
  • The need for efficient algorithms to manage large-scale biological data is critical.

Purpose of the Study:

  • To extend the TreeZip algorithm to handle phylogenetic trees with weighted branches.
  • To develop an extensible decompressor for operating directly on compressed tree collections.
  • To enable efficient extraction of subcollections, consensus tree computation, and set operations on compressed tree data.

Main Methods:

  • Extension of the TreeZip algorithm to incorporate branch weights.
  • Development of a decompressor that processes TreeZip compressed files (TRZ).
  • Implementation of set operations (union, intersection, difference) and consensus tree algorithms on TRZ files.

Main Results:

  • TreeZip achieves over 98% compression for unweighted and 73% for weighted Newick files.
  • Combined with 7zip, TreeZip offers >99% (unweighted) and >92% (weighted) space savings.
  • TRZ files allow rapid subset decompression, consensus tree generation, and set operations, outperforming Newick and 7zip in speed and without data decompression.

Conclusions:

  • TreeZip provides an efficient method for compressing and archiving large phylogenetic tree collections.
  • The semantic and compact TRZ format enables direct, fast operations without decompressing original files.
  • TreeZip is poised to become an essential tool for managing and archiving biological tree data.