Reciprocal Smallest Distance (RSD)
Reciprocal Smallest Distance (RSD) identifies orthologous genes between pairs of genomes by computing global sequence alignments, estimating evolutionary distances with maximum likelihood, and selecting the smallest reciprocal distances.
Key Features:
- Reciprocal Smallest Distance criterion: Selects orthologs based on the smallest reciprocal evolutionary distance between sequence pairs rather than reciprocal best hits.
- Extension of reciprocal best BLAST hits (RBH): Builds on the RBH concept by incorporating evolutionary distance estimation to reduce RBH confounding.
- Global sequence alignment: Compares full-length sequences using global alignment to ensure comprehensive sequence comparison.
- Maximum likelihood distance estimation: Computes evolutionary distances using maximum likelihood methods for improved accuracy.
- Paralog resolution: Reduces misidentification due to close paralogs by using distance-based criteria.
- Sensitivity to divergent sequences: Detects orthologs that may be missed by conventional best-hit approaches across significant evolutionary divergence.
- Parameter adjustability: Allows tuning of algorithmic parameters to identify increasingly distant orthologs.
- Pairwise genome comparison: Operates on comparisons between pairs of genomes.
Scientific Applications:
- Phylogenetic reconstruction: Supports reconstruction of phylogenetic histories by providing distance-based ortholog assignments.
- Gene diversification and conservation analysis: Enables analysis of gene diversification and conservation patterns across species.
- Comparative genomics of divergent species: Identifies orthologs in highly divergent species where best-hit methods fail.
- Molecular basis of disease studies: Informs studies of the molecular basis of disease through accurate ortholog identification.
- Developmental complexity and evolutionary biology: Facilitates investigations into developmental complexity and broader evolutionary questions by clarifying gene relationships.
Methodology:
Performs global sequence alignment, applies maximum-likelihood estimation to compute evolutionary distances, and selects the smallest reciprocal distances between sequence pairs.
Topics
Details
- License:
- MIT
- Cost:
- Free of charge
- Tool Type:
- command-line tool
- Operating Systems:
- Linux, Windows, Mac
- Programming Languages:
- Python
- Added:
- 5/22/2018
- Last Updated:
- 6/16/2020
Operations
Publications
Wall DP, Fraser HB, Hirsh AE. Detecting putative orthologs. Bioinformatics. 2003;19(13):1710-1711. doi:10.1093/bioinformatics/btg213. PMID:15593400.
Wall DP, DeLuca T. Ortholog Detection Using the Reciprocal Smallest Distance Algorithm. Methods in Molecular Biology. 2007. doi:10.1007/978-1-59745-515-2_7. PMID:18025688.
Downloads
- Source codehttps://github.com/todddeluca/reciprocal_smallest_distanceGithub repository