Impossibility Results on Stability of Phylogenetic Consensus Methods.

Area of Science:

• Phylogenetics
• Computational Biology
• Systematic Biology

Background:

• Consensus methods aggregate multiple phylogenetic trees into a single representative tree.
• Stability criteria are used to ensure consistency as data (taxa, trees) are updated.
• Existing research explores desirable properties for consensus methods.

Purpose of the Study:

• To investigate incompatibilities between stability criteria and regularity properties in phylogenetic consensus methods.
• To address specific questions posed by Bryant, Francis, and Steel regarding consensus methods.
• To analyze extension stability on binary trees and associative stability.

Main Methods:

• Theoretical analysis of consensus methods in phylogenetics.
• Development and application of computer programs to test stability requirements.
• Examination of extension stability and associative stability properties.

Main Results:

• Demonstrated incompatibility between extension stability on binary trees and fundamental consensus method properties.
• Proved that associative stability is also incompatible with essential regularity properties.
• Highlighted conflicts between desirable stability criteria and basic consensus method requirements.

Conclusions:

• Certain stability criteria, while desirable, can fundamentally conflict with the requirements of robust phylogenetic consensus methods.
• The findings have implications for the design and application of consensus algorithms in phylogenetics.
• Further research may be needed to reconcile stability and regularity in phylogenetic tree construction.