arrow
Return

Aligning multiple genomic sequences with the threaded blockset aligner

delete2004-04-01
delete1.3K
delete
OA
AI
M
Mathieu Blanchette
W
W. James Kent
C
Cathy Riemer
E
Elnitski, Laura
A
Arian F. A. Smit
K
Krishna M. Roskin
R
Robert Baertsch
K
Kate R. Rosenbloom
H
Hiram Clawson
E
Eric D. Green
D
David Haussler
W
Webb Miller
DOI:10.1101/gr.1933104delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We define a threaded blockset, which is a novel generalization of the classic notion of a multiple alignment. A new computer program called TBA (for threaded blockset aligner) builds a threaded blockset under the assumption that all matching segments occur in the same order and orientation in the given sequences; inversions and duplications are not addressed. TBA is designed to be appropriate for aligning many, but by no means all, megabase-sized regions of multiple mammalian genomes. The output of TBA can be projected onto any genome chosen as a reference, thus guaranteeing that different projections present consistent predictions of which genomic positions are orthologous. This capability is illustrated using a new visualization tool to view TBA-generated alignments of vertebrate Hox clusters from both the mammalian and fish perspectives. Experimental evaluation of alignment quality, using a program that simulates evolutionary change in genomic sequences, indicates that TBA is more accurate than earlier programs. To perform the dynamic-programming alignment step, TBA runs a stand-alone program called MULTIZ, which can be used to align highly rearranged or incompletely sequenced genomes. We describe our use of MULTIZ to produce the whole-genome multiple alignments at the Santa Cruz Genome Browser.
Keywords:
DNA-SEQUENCES
ALIGNMENT
SERVER
TOOLS
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Genome Research cover
Genome Research
IF:
5.5
Papers:
5.6K
Citations:
4.3W

Organization

No organization information available