These tools will no longer be maintained as of December 31, 2024. Archived website can be found here. PubMed4Hh GitHub repository can be found here. Contact NLM Customer Service if you have questions.


Pubmed for Handhelds

PUBMED FOR HANDHELDS

Search MEDLINE/PubMed

  • Title: GramAlign: fast alignment driven by grammar-based phylogeny.
    Author: Russell DJ.
    Journal: Methods Mol Biol; 2014; 1079():171-89. PubMed ID: 24170402.
    Abstract:
    Multiple sequence alignment involves identifying related subsequences among biological sequences. When matches are found, the associated pieces are shifted so that when sequences are presented as successive rows-one sequence per row-homologous residues line-up in columns. Exact alignment of more than a few sequences is known to be computationally prohibitive. Thus many heuristic algorithms have been developed to produce good alignments in an efficient amount of time by determining an order by which pairs of sequences are progressively aligned and merged. GRAMALIGN is such a progressive alignment algorithm that uses a grammar-based relative complexity distance metric to determine the alignment order. This technique allows for a computationally efficient and scalable program useful for aligning both large numbers of sequences and sets of long sequences quickly. The GRAMALIGN software is available at http://bioinfo.unl.edu/gramalign.php for both source code download and a web-based alignment server.
    [Abstract] [Full Text] [Related] [New Search]