RAMACO

RAMACO computes rare maximal exact matches between multiple sequences to identify substrings that occur at most user-defined thresholds across specified sequences for comparative genomics analyses.

Key Features:

• Rare Match Identification: Identifies rare maximal exact matches—substrings that occur no more than user-defined thresholds across the provided sequences.
• Suffix Tree Construction: Constructs a suffix tree for a designated reference sequence to enable efficient exact-match queries.
• Efficient Pairwise Matching: Matches each non-reference sequence separately against the reference suffix tree to find exact matches.
• Combination of Matches: Combines pairwise exact matches into multiple exact matches present across all provided sequences.
• Performance: Implementation optimized for speed and space efficiency for large genomic datasets.

Scientific Applications:

• Synteny block identification: Identification of synteny blocks between whole genomes by detecting conserved exact-match regions indicative of conserved gene order.

Methodology:

Construct a suffix tree for the designated reference sequence; match each non-reference sequence against this suffix tree to extract exact matches; combine pairwise exact matches to form multiple exact matches across all sequences.