ALFRED-G

ALFRED-G estimates evolutionary distances for phylogenetic inference using an alignment-free generalized Average Common Substring (ACS) approach that permits mismatches in common substrings.

Key Features:

• Alignment-Free Approach: Operates without sequence alignment to compare sequences for phylogenetic analysis.
• Generalized ACS Methodology: Implements the generalized Average Common Substring (ACS) measure with allowance for mismatches in common substrings.
• Greedy Heuristic Algorithm: Employs a greedy heuristic to efficiently compute lengths of common strings with allowed mismatches.
• Performance Efficiency: On real sequence datasets, reconstructs phylogenetic tree topologies comparable to or more accurate than the kmacs heuristic while maintaining competitive speed.
• Implementation: Implemented in C++.

Scientific Applications:

• Phylogenetic Tree Reconstruction: Estimating evolutionary distances to infer phylogenetic tree topologies from sequence data.
• Large-Scale Sequence Analysis: Comparing large genomic datasets where alignment-based methods are computationally prohibitive.
• Comparative Genomics and Evolutionary Studies: Supporting comparative genomics and evolutionary analyses through alignment-free distance estimation.

Methodology:

Uses the generalized ACS approach adapted to allow mismatches within common substrings and applies a greedy heuristic to compute substring lengths and estimate evolutionary distances for phylogenetic reconstruction.