FaNDOM
FaNDOM aligns Bionano Saphyr optical map molecules and contigs to reference genomes to identify genomic structural variants.
Key Features:
- Seed-Based Filtering: Employs a seed-based filter that reduces the search space during alignment to improve computational efficiency.
- Nested Distance Seeding: Utilizes a nested distance seeding approach to streamline candidate selection for alignments.
- Speed and Efficiency: Demonstrated 4 to 14 times faster runtimes on benchmark human datasets while maintaining comparable sensitivity and specificity.
- High-Coverage Optical Mapping Support: Processes long optical mapping (OM) data exceeding 150 kbp from microfluidic technologies, using single-molecule readouts of fluorescently labeled sequence motifs on DNA fragments resolved to nucleotide-level coordinates.
Scientific Applications:
- Scaffolding for De Novo Assembly: Aligns optical map data to support scaffolding during de novo genome assembly.
- Identification of Structural Variants: Detects deletions, duplications, gene fusions, and gene-disrupting rearrangements, including applications in mapping variants in cancer cell lines.
Methodology:
FaNDOM utilizes a nested distance seeding approach to streamline the alignment process, reducing computational complexity to enable rapid processing of large optical mapping datasets while preserving alignment accuracy.
Topics
Details
- Tool Type:
- command-line tool
- Programming Languages:
- Python, C++
- Added:
- 9/8/2021
- Last Updated:
- 9/13/2021
Operations
Publications
Raeisi Dehkordi S, Luebeck J, Bafna V. FaNDOM: Fast nested distance-based seeding of optical maps. Patterns. 2021;2(5):100248. doi:10.1016/j.patter.2021.100248. PMID:34027500. PMCID:PMC8134938.