SaRa

SaRa detects chromosome copy number variations (CNVs) from genomic data to identify structural variation affecting gene dosage and disease-associated loci.

Key Features:

• Algorithm Efficiency: Implements the Screening and Ranking algorithm (SaRa) and reduces computational complexity from O(n^2) to O(n), enabling scalable analysis of ultra-high-throughput genomic data.
• Theoretical Properties: Exhibits well-characterized theoretical properties that support its statistical performance and computational guarantees.
• Detection Accuracy and Speed: Identifies CNVs with high accuracy while maintaining rapid processing suitable for large-scale genome analysis.

Scientific Applications:

• Genetic Research: Identifies CNVs that contribute to phenotypic variation by locating gene dosage alterations across genomes.
• Disease Studies: Applies to medical genomics for exploring CNV associations with complex diseases and for identification of potential diagnostic markers or therapeutic targets.

Methodology:

Applies a Screening step to filter genomic data for candidate CNV regions and a Ranking step to prioritize regions by statistical significance using the Screening and Ranking algorithm (SaRa), achieving O(n) complexity.