Chaining Multiple-Alignment Blocks

Zheng Zhang, Balaji Raghavachari, Ross Cameron Hardison, Webb Miller

Research output: Contribution to journalArticle

22 Citations (Scopus)

Abstract

We derive a time-efficient method for building a multiple alignment consisting of a highestscoring chain of “blocks,” i.e., short gap-free alignments. Besides executing faster than a general-purpose multiple-alignment program, the method may be particularly appropriate when discovery of blocks meeting a certain criterion is the main reason for aligning the sequences. Utility of the method is illustrated by locating a chain of “phylogenetic footprints” (specifically, exact matches of length 6 or more) in the 5'-flanking regions of six mammalian ε-globin genes.

Original languageEnglish (US)
Pages (from-to)217-226
Number of pages10
JournalJournal of Computational Biology
Volume1
Issue number3
DOIs
StatePublished - Jan 1 1994

Fingerprint

Alignment
Globins
5' Flanking Region
Phylogenetics
Genes
Gene

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation
  • Molecular Biology
  • Genetics
  • Computational Mathematics
  • Computational Theory and Mathematics

Cite this

Zhang, Zheng ; Raghavachari, Balaji ; Hardison, Ross Cameron ; Miller, Webb. / Chaining Multiple-Alignment Blocks. In: Journal of Computational Biology. 1994 ; Vol. 1, No. 3. pp. 217-226.
@article{bb4551c371d74cd9bacab106e68726f2,
title = "Chaining Multiple-Alignment Blocks",
abstract = "We derive a time-efficient method for building a multiple alignment consisting of a highestscoring chain of “blocks,” i.e., short gap-free alignments. Besides executing faster than a general-purpose multiple-alignment program, the method may be particularly appropriate when discovery of blocks meeting a certain criterion is the main reason for aligning the sequences. Utility of the method is illustrated by locating a chain of “phylogenetic footprints” (specifically, exact matches of length 6 or more) in the 5'-flanking regions of six mammalian ε-globin genes.",
author = "Zheng Zhang and Balaji Raghavachari and Hardison, {Ross Cameron} and Webb Miller",
year = "1994",
month = "1",
day = "1",
doi = "10.1089/cmb.1994.1.217",
language = "English (US)",
volume = "1",
pages = "217--226",
journal = "Journal of Computational Biology",
issn = "1066-5277",
publisher = "Mary Ann Liebert Inc.",
number = "3",

}

Chaining Multiple-Alignment Blocks. / Zhang, Zheng; Raghavachari, Balaji; Hardison, Ross Cameron; Miller, Webb.

In: Journal of Computational Biology, Vol. 1, No. 3, 01.01.1994, p. 217-226.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Chaining Multiple-Alignment Blocks

AU - Zhang, Zheng

AU - Raghavachari, Balaji

AU - Hardison, Ross Cameron

AU - Miller, Webb

PY - 1994/1/1

Y1 - 1994/1/1

N2 - We derive a time-efficient method for building a multiple alignment consisting of a highestscoring chain of “blocks,” i.e., short gap-free alignments. Besides executing faster than a general-purpose multiple-alignment program, the method may be particularly appropriate when discovery of blocks meeting a certain criterion is the main reason for aligning the sequences. Utility of the method is illustrated by locating a chain of “phylogenetic footprints” (specifically, exact matches of length 6 or more) in the 5'-flanking regions of six mammalian ε-globin genes.

AB - We derive a time-efficient method for building a multiple alignment consisting of a highestscoring chain of “blocks,” i.e., short gap-free alignments. Besides executing faster than a general-purpose multiple-alignment program, the method may be particularly appropriate when discovery of blocks meeting a certain criterion is the main reason for aligning the sequences. Utility of the method is illustrated by locating a chain of “phylogenetic footprints” (specifically, exact matches of length 6 or more) in the 5'-flanking regions of six mammalian ε-globin genes.

UR - http://www.scopus.com/inward/record.url?scp=0028505427&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0028505427&partnerID=8YFLogxK

U2 - 10.1089/cmb.1994.1.217

DO - 10.1089/cmb.1994.1.217

M3 - Article

C2 - 8790466

AN - SCOPUS:0028505427

VL - 1

SP - 217

EP - 226

JO - Journal of Computational Biology

JF - Journal of Computational Biology

SN - 1066-5277

IS - 3

ER -