PhyChro

PhyChro reconstructs phylogenetic relationships among species using chromosomal rearrangements and gene order as primary characters to infer evolutionary relationships independent of local sequence information.

Key Features:

• Gene order characters: Uses gene order and block adjacencies rather than local gene or protein sequence to inform phylogeny.
• Synteny breakpoint analysis: Identifies and analyzes synteny breakpoints derived from pairwise genome comparisons.
• Partial splits: For each breakpoint, delineates two disjoint sets of genomes (partial splits) that support the block adjacencies defining the breakpoint.
• Genomic distance metric: Computes pairwise genomic distances based on the number of partial splits that separate two genomes.
• Bottom-up tree reconstruction: Iteratively groups sister genomes in a bottom-up scheme that minimizes genomic distances to build the phylogenetic tree.
• Branch length estimation: Estimates branch lengths by quantifying synteny breakpoints along branches.
• Branch confidence scoring: Assigns confidence scores to branches based on the supporting synteny breakpoints and partial splits.
• Scalability and performance: Demonstrated on datasets with up to 130,000 synteny breakpoints for 13 vertebrates and up to 179,000 breakpoints for 21 yeasts, reconstructing phylogenies in under 15 minutes.
• Applicability across eukaryotes: Applicable to a broad spectrum of eukaryotic genomes with varying gene content and levels of synteny conservation.
• Robustness benchmarking: Benchmarked for robustness against various synteny block reconstruction methodologies.
• Simulation performance: Shows near-perfect reconstruction accuracy on simulated data and outperforms existing tools in accuracy.

Scientific Applications:

• Phylogenetic reconstruction from chromosomal rearrangements: Infers species relationships using large-scale genome rearrangement signals.
• Comparative genomics across eukaryotes: Analyzes evolutionary patterns in genomes with variable gene content and synteny conservation.
• Resolving difficult branching positions: Provides topology accuracy at challenging nodes that are problematic for sequence-based methods.
• Benchmarking synteny/block methods: Evaluates and compares synteny block reconstruction methodologies using phylogenetic performance.
• Analysis of large synteny datasets: Handles datasets with hundreds of thousands of synteny breakpoints for large-scale evolutionary studies.

Methodology:

Analyze synteny breakpoints from pairwise genome comparisons; for each breakpoint delineate two disjoint genome sets (partial splits) supporting block adjacencies; compute genomic distances as the number of separating partial splits; iteratively group sister genomes in a bottom-up scheme that minimizes these distances; estimate branch lengths by counting synteny breakpoints and assign confidence scores to branches.