An optimization approach to multiple sequence alignment

被引：0

作者：

Hunt, FY ^{[1
]}

Kearsley, AJ

Wan, HH

机构：

[1] Natl Inst Stand & Technol, Math & Computat Sci Div, Gaithersburg, MD 20899 USA

[2] NIH, Natl Ctr Genome Res, Bethesda, MD 20894 USA

来源：

APPLIED MATHEMATICS LETTERS | 2003年 / 16卷 / 05期

关键词：

linear programming; sequencing; alignment;

D O I：

10.1016/S0893-9659(03)00083-1

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The problem of multiple sequence alignment is recast as an optimization problem using Markov decision theory. One seeks to minimize the expected or average cost of alignment subject to data-derived constraints. In this setting, the problem is equivalent to a linear program which can be solved efficiently using modern interior-point methods. We present numerical results from an implementation of the algorithm for protein sequence alignment. (C) 2003 Elsevier Science Ltd. All rights reserved.

引用

页码：785 / 790

页数：6

共 50 条

[41] MULTIPLE SEQUENCE ALIGNMENT BY CONSENSUS
WATERMAN, MS
NUCLEIC ACIDS RESEARCH, 1986, 14 (22) : 9095 - 9102
[42] Multiple sequence alignment strategies
DeRijk, P
DeWachter, R
ARCHIVES OF PHYSIOLOGY AND BIOCHEMISTRY, 1996, 104 (03) : B39 - B39
[43] A MULTIPLE SEQUENCE ALIGNMENT PROGRAM
SOBEL, E
MARTINEZ, HM
NUCLEIC ACIDS RESEARCH, 1986, 14 (01) : 363 - 374
[44] Multiple sequence alignment on an FPGA
Oliver, T
Schmidt, B
Nathan, D
Clemens, R
Maskell, D
11th International Conference on Parallel and Distributed Systems Workshops, Vol II, Proceedings,, 2005, : 326 - 330
[45] MULTIPLE SEQUENCE ALIGNMENT METHODS
YEH, LS
SRINIVASARAO, GY
BARKER, WC
BIOPHYSICAL JOURNAL, 1993, 64 (02) : A220 - A220
[46] Multiple protein sequence alignment
Pei, Jimin
CURRENT OPINION IN STRUCTURAL BIOLOGY, 2008, 18 (03) : 382 - 386
[47] Strategies for multiple sequence alignment
Nicholas, HB
Ropelewski, AJ
Deerfield, DW
BIOTECHNIQUES, 2002, 32 (03) : 572 - +
[48] Incremental multiple sequence alignment
Campos, Marcelino
Lopez, Damian
Peris, Piedachn
PROGRESS IN PATTERN RECOGNITION, IMAGE ANALYSIS AND APPLICATIONS, PROCEEDINGS, 2007, 4756 : 604 - 613
[49] Coal multiple sequence alignment
Gambin, A
Otto, R
JOURNAL OF BIOMEDICINE AND BIOTECHNOLOGY, 2005, (02): : 124 - 131
[50] Learning to paraphrase: An unsupervised approach using multiple-sequence alignment
Barzilay, R
Lee, L
HLT-NAACL 2003: HUMAN LANGUAGE TECHNOLOGY CONFERENCE OF THE NORTH AMERICAN CHAPTER OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, PROCEEDINGS OF THE MAIN CONFERENCE, 2003, : 16 - 23

← 1 2 3 4 5 →