transalign

transalign constructs transitive pairwise sequence alignments by combining alignments against large uncurated databases and curated target subsets to improve detection of homologous sequences.


Key Features:

  • Indirect alignment methodology: Aligns query sequences first to a comprehensive, large uncurated database to capture potential homologs that may be absent or weak in smaller curated subsets.
  • Transitive alignments: Constructs indirect alignments by integrating results from the large-database alignments with alignments between the large database and the target curated subset.
  • Increased sensitivity: Enhances sensitivity of pairwise sequence alignments to detect homologous relationships when direct hits in the target database are sparse or weak.
  • Mitigation of random-hit ambiguity: Improves discrimination between true homologous sequences and random hits arising from limited representation in curated databases.

Scientific Applications:

  • Curated-subset sequence retrieval: Identifying sequences with specific characteristics from a curated subset, including sequences from a particular species, with known 3D structures, or with reliable functional annotations.
  • Comparative genomics: Enhancing detection of homologs across genomes by leveraging broader sequence space to inform alignments within curated sets.
  • Evolutionary biology: Improving inference of evolutionary relationships by increasing sensitivity to distant homologs through transitive alignment information.
  • Functional annotation of novel sequences: Aiding annotation by connecting novel queries to annotated sequences in curated databases via the larger sequence corpus.

Methodology:

Query sequences are first aligned against a large, uncurated database; alignments from that phase are then combined with alignments between the large database and the target curated subset to construct indirect (transitive) pairwise alignments.

Topics

Details

Tool Type:
command-line tool
Operating Systems:
Linux, Mac
Programming Languages:
Haskell
Added:
3/10/2016
Last Updated:
11/25/2024

Operations

Publications

Malde K, Furmanek T. Increasing Sequence Search Sensitivity with Transitive Alignments. PLoS ONE. 2013;8(2):e54422. doi:10.1371/journal.pone.0054422. PMID:23457449. PMCID:PMC3573025.

Documentation

Downloads