SeqDivA

SeqDivA detects remote homologs using graph theory-derived sequence and structure descriptors combined with alignment-free methods to improve detection in the twilight zone of low sequence similarity.


Key Features:

  • Graph Theory-Based Descriptors: SeqDivA uses graph theory-derived sequence and structure descriptors to encode biological sequences for detection of remote homologs in diverse gene and protein families and superfamilies.
  • Alignment-Free Methodology: SeqDivA implements alignment-free (AF) approaches as alternatives to alignment-based (AB) algorithms for detecting remote homologs in regions of low sequence similarity (twilight zone).
  • Integration with Alignment-Based Features: SeqDivA supports integration of AF features with AB features within a single predictive model or by combining predictions using voting and weighting strategies.
  • Scalability for Genomic Comparisons: SeqDivA scales AF and AB features and measures to enable comprehensive comparisons across multiple genomes and proteomes.

Scientific Applications:

  • Comparative Genomics and Proteomics: Detecting remote homologs to infer evolutionary relationships across genomes and proteomes.
  • Functional Annotation of Distant Homologs: Identifying subtle sequence similarities indicative of distant evolutionary connections to support functional annotation.

Methodology:

SeqDivA employs alignment-free approaches and graph theory-derived descriptors and builds on methodologies such as MARCH-INSIDE, TI2BioP, and ProtDCal, with integration options for traditional alignment-based methods.

Topics

Details

License:
GPL-3.0
Programming Languages:
Python
Added:
1/14/2020
Last Updated:
11/24/2024

Operations

Publications

Agüero-Chapin G, Galpert D, Molina-Ruiz R, Ancede-Gallardo E, Pérez-Machado G, De la Riva GA, Antunes A. Graph Theory-Based Sequence Descriptors as Remote Homology Predictors. Biomolecules. 2019;10(1):26. doi:10.3390/biom10010026. PMID:31878100. PMCID:PMC7022958.

PMID: 31878100
PMCID: PMC7022958
Funding: - Fundação para a Ciência e a Tecnologia: PTDC/AAG-GLO/6887/2014, PTDC/CTA-AMB/31774/2017, UID/Multi/04423/2019