GS-Aligner 1.0 – Large-scale Pairwise Sequence Alignment

GS-Aligner 1.0

:: DESCRIPTION

GS-Aligner that uses bit-level operations was developed for aligning genomic sequences. GS-Aligner is efficient in terms of both time and space for aligning two very long genomic sequences and for identifying genomic rearrangements such as translocations and inversions. It is suitable for aligning fairly divergent sequences such as human and mouse genomic sequences. It consists of several efficient components: bit-level coding, search for matching segments between the two sequences as alignment anchors, longest increasing subsequence (LIS), and optimal local alignment. Efforts have been made to reduce the execution time of the program to make it truly practical for aligning very long sequences. Empirical tests suggest that for relatively divergent sequences such as sequences from different mammalian orders or from a mammal and a nonmammalian vertebrate GS-Aligner performs better than existing methods.

Advertisement

::DEVELOPER

Chun-Chieh Shih  and Wen-Hsiung Li

:: SCREENSHOTS

N/A

:: REQUIREMENTS

  • Linux

:: DOWNLOAD

 GS-Aligner

:: MORE INFORMATION

Citation:

GS-Aligner: A Novel Tool for Aligning Genomic Sequences Using Bit-Level Operations
Chun-Chieh Shih and Wen-Hsiung Li
Mol Biol Evol (2003) 20 (8): 1299-1309.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.