SNSA

SNSA constructs supernetworks by integrating multiple partial phylogenetic trees using simulated annealing to produce a network that summarizes diverse phylogenetic evidence.

Key Features:

• Simulated annealing algorithm: Uses simulated annealing to explore network search space and optimize network topology.
• Optimization function: Applies a designed optimization function to guide the search toward solutions that balance parsimony and information retention.
• Integration of partial phylogenetic trees: Combines multiple partial trees into a single supernetwork that summarizes input relationships.
• Exploration of network configurations: Evaluates alternative network configurations during optimization to identify improved summaries of input trees.
• Retention-versus-simplicity balance: Explicitly aims to retain critical phylogenetic information while producing a simplified network representation.
• Support for real and simulated datasets: Accepts input datasets derived from both real and simulated sources for supernetwork construction.
• Facilitates analysis and visualization: Produces supernetworks intended for downstream analysis and visualization of complex evolutionary relationships.

Scientific Applications:

• Supernetwork construction: Building comprehensive supernetworks from collections of partial phylogenetic trees derived from real or simulated data.
• Reconciliation of phylogenetic evidence: Summarizing and reconciling diverse phylogenetic signals produced by different methods or datasets.
• Analysis of complex evolutionary relationships: Enabling study of reticulate or otherwise non-tree-like evolutionary patterns not easily captured by single trees.
• Evolutionary biology research: Supporting investigations that integrate multiple lines of phylogenetic evidence to infer species- or gene-level relationships.

Methodology:

SNSA employs simulated annealing guided by an explicit optimization function to explore and evaluate alternative network configurations, seeking networks that balance simplicity with retention of phylogenetic information.