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 条

[31] Multiple sequence alignment by ant colony optimization and divide-and-conquer
Chen, Yixin
Pan, Yi
Chen, Juan
Liu, Wei
Chen, Ling
COMPUTATIONAL SCIENCE - ICCS 2006, PT 2, PROCEEDINGS, 2006, 3992 : 646 - 653
[32] GPU-Based Memory Optimization Method for Multiple Sequence Alignment
Jin, Lizhong
ISBE 2011: 2011 INTERNATIONAL CONFERENCE ON BIOMEDICINE AND ENGINEERING, VOL 4, 2011, : 36 - 39
[33] AlineaGA—a genetic algorithm with local search optimization for multiple sequence alignment
Fernando José Mateus da Silva
Juan Manuel Sánchez Pérez
Juan Antonio Gómez Pulido
Miguel A. Vega Rodríguez
Applied Intelligence, 2010, 32 : 164 - 172
[34] Prediction of multiple sequence alignment based on an improved particle swarm optimization
Gao, Y.-X., 1600, American Scientific Publishers (07):
[35] A Multi-objective Optimization Framework for Multiple Sequence Alignment with Metaheuristics
Zambrano-Vega, Cristian
Nebro, Antonio J.
Garcia-Nieto, Jose
Aldana-Montes, Jose F.
BIOINFORMATICS AND BIOMEDICAL ENGINEERING, IWBBIO 2017, PT II, 2017, 10209 : 245 - 256
[36] Binary Particle Swarm Optimization Algorithm with Mutation for Multiple Sequence Alignment
Long, Hai-Xia
Xu, Wen-Bo
Sun, Jun
RIVISTA DI BIOLOGIA-BIOLOGY FORUM, 2009, 102 (01): : 75 - 94
[37] PARAMETRIC OPTIMIZATION OF SEQUENCE ALIGNMENT
GUSFIELD, D
BALASUBRAMANIAN, K
NAOR, D
ALGORITHMICA, 1994, 12 (4-5) : 312 - 326
[38] Multiple alignment by sequence annealing
Schwartz, Ariel S.
Pachter, Lior
BIOINFORMATICS, 2007, 23 (02) : E24 - E29
[39] Overestimation for multiple sequence alignment
Cazenave, Tristan
2007 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2007, : 159 - 164
[40] A TOOL FOR MULTIPLE SEQUENCE ALIGNMENT
LIPMAN, DJ
ALTSCHUL, SF
KECECIOGLU, JD
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1989, 86 (12) : 4412 - 4415

← 1 2 3 4 5 →