orthoSynAssign

orthoSynAssign is a high-performance, open-source bioinformatics tool engineered to refine coarse, over-aggregated orthogroups into high-resolution, true orthologs by leveraging local syntenic context.

While sequence similarity-based clustering methods (such as OrthoFinder) excel at high-throughput orthology inference, they often produce broad, many-to-many clusters contaminated with confounding paralogs. orthoSynAssign acts as a drop-in downstream refinement engine that evaluates conserved gene order along chromosomal neighborhoods to untangle complex gene families, segregate paralogous copies, and isolate strict single-copy orthologs for phylogenomics.

Core Architecture & Key Innovations

• Python + Rust Hybrid Engine: Combines an intuitive, object-oriented Python interface with a lightning-fast calculation core written in Rust (via PyO3), bypassing Python’s Global Interpreter Lock (GIL) for true multi-core parallel execution.

• Tandem Repeat Pre-Collapsing: Explicitly consolidates adjacent, duplicated genes into single syntenic units prior to sliding-window scans, preventing artificial window expansion and misaligned orthology.
• Graph-Based Disjoint Set Union (DSU) Clustering: Utilizes graph-modeled pairwise synteny and DSU clustering with path compression for rapid, memory-efficient multi-species orthogroup resolution.
• Built-in Visualization & Utility: Includes a GFF-to-BED conversion utility (gff2bed.py) and a companion visualization script (orthosynassign-vis) to render local genomic neighborhoods and synteny blocks.