Stably encoding phylogenetic trees with folios of leaf addresses

Area of Science:

• Phylogenetics and Bioinformatics
• Genomics and Computational Biology

Background:

• Genome sequencing data is rapidly expanding, posing challenges for phylogenetic tree management.
• Integrating new data into existing phylogenetic trees requires stable encoding methods.

Purpose of the Study:

• To develop a stable tree encoding method that accommodates new data without altering existing structures.
• To enable efficient integration of real-time genomic data into phylogenetic analyses.

Main Methods:

• Proposed a novel tree encoding called a 'folio' that records the path from a reference vertex to each leaf, assigning a unique address.
• Developed a simple set of rules for assigning new addresses to newly added leaves.
• Demonstrated the method's stability and unique recoverability of the tree from the folio of addresses.

Main Results:

• The proposed folio encoding provides a stable representation of phylogenetic trees.
• New leaves can be added to the tree by assigning new addresses without changing existing ones.
• The method was successfully illustrated using Salmonella genome data.

Conclusions:

• The folio encoding offers a stable and efficient solution for managing growing phylogenetic trees.
• This framework is applicable to various phylogenetic analyses, particularly in molecular epidemiology.
• Facilitates real-time integration of new genomic data into classification schemes.