When are Quarnets Sufficient to Reconstruct Semi-directed Phylogenetic Networks?

Area of Science:

• Evolutionary biology
• Graph theory
• Computational phylogenetics

Background:

• Phylogenetic networks model evolutionary relationships, generalizing trees by allowing lineage recombination.
• Semi-directed phylogenetic networks incorporate directed edges for lineage merging, addressing challenges in rooting networks with real data.

Purpose of the Study:

• To investigate whether semi-directed phylogenetic networks are uniquely determined by their induced sub-networks on 4-leaf sets (quarnets).
• To determine the conditions under which quarnets encode semi-directed phylogenetic networks of different complexity levels.
• To assess the quarnet-encoding property for the blob tree structure of semi-directed networks.

Main Methods:

• Theoretical analysis of graph structures representing phylogenetic relationships.
• Proof-based investigation of network encoding properties based on induced quarnets.
• Examination of semi-directed binary phylogenetic networks of level-2 and level-3.

Main Results:

• Semi-directed binary level-2 phylogenetic networks are proven to be encoded by their quarnets.
• This encoding property does not hold for semi-directed binary level-3 phylogenetic networks.
• The blob tree, representing the coarse-grained structure of a semi-directed binary network, is always encoded by its quarnets.

Conclusions:

• Quarnet-based encoding is established for specific classes of semi-directed phylogenetic networks, particularly level-2 networks and their blob trees.
• These findings are crucial for the statistical consistency of algorithms reconstructing phylogenetic networks from empirical data.
• The results support the development of tools like SQUIRREL for phylogenetic network inference.