✦ LIBER ✦

Improving the divide-and-conquer approach to sum-of-pairs multiple sequence alignment

✍ Scribed by J. Stoye; S.W. Perrey; A.W.M. Dress

Book ID: 104349889
Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 419 KB
Volume: 10
Category: Article
ISSN: 0893-9659
DOI: 10.1016/s0893-9659(97)00013-x

No coin nor oath required. For personal study only.

✦ Synopsis

We consider the problem of multiple sequence alignment: given k sequences of length at most n and a certain scoring function, find an alignment that minimizes the corresponding "sum of pairs" distance score.

We generalize the divide-and-conquer technique described in [1,2], and present new ideas on how to use efficient search strategies for saving computer memory and accelerating the procedure for three or more sequences. Resulting running times and memory usage are shown for several test cases.

📜 SIMILAR VOLUMES

Multiple sequence alignment with the div

Multiple sequence alignment with the divide-and-conquer method

✍ Jens Stoye 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 266 KB

Divide-and-Conquer: Approaching the Capa

Divide-and-Conquer: Approaching the Capacity of the Two-Pair Bidirectional Gaussian Relay Network

✍ Sezgin, A.; Avestimehr, A.S.; Khajehnejad, M.A.; Hassibi, B. 📂 Article 📅 2012 🏛 IEEE 🌐 English ⚖ 736 KB

The Divide-and-Conquer Approach to the G

The Divide-and-Conquer Approach to the Generalized p -Peg Tower of Hanoi Problem

✍ Majumdar, A.A.K. 📂 Article 📅 1995 🏛 Taylor and Francis Group 🌐 English ⚖ 199 KB

Improving the performance of rosetta usi

Improving the performance of rosetta using multiple sequence alignment information and global measures of hydrophobic core formation

✍ Richard Bonneau; Charlie E.M. Strauss; David Baker 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 555 KB

A simple method based on multiple alignm

A simple method based on multiple alignment and phylogeny to derive a correlation between the protein fold and sequence via motif search

✍ Syed Baquer Rizvi; Anil Kumar Shukla; Vikash Kumar Dubey 📂 Article 📅 2009 🏛 International Association of Scientists in the Int 🌐 English ⚖ 191 KB

An integrated approach to the analysis a

An integrated approach to the analysis and modeling of protein sequences and structures. I. Protein structural alignment and a quantitative measure for protein structural distance

✍ An-Suei Yang; Barry Honig 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 550 KB