Parallel evolution strategy on grids for the protein threading problem

被引：2

作者：

Ngom, Alioune ^{[1
]}

机构：

[1] Univ Windsor, Sch Comp Sci, Windsor, ON N9B 3P4, Canada

来源：

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | 2006年 / 66卷 / 12期

基金：

加拿大自然科学与工程研究理事会;

关键词：

protein; threading; three-dimensional structure; fold; energy; alignment; prediction; evolution;

D O I：

10.1016/j.jpdc.2006.08.005

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The protein threading problem is the problem of determining the three-dimensional structure of a given but arbitrary protein sequence from a set of known structures of other proteins. This problem is known to be NP-hard and current computational approaches to threading are unrealistic for long proteins and/or large template data sets. In this paper, we propose an evolution strategy for the solution of the protein threading problem. We also propose three parallel methods for fast threading. Our experiments produced encouraging preliminary results in term of threading energy as well as significant reduction in threading time. (C) 2006 Elsevier Inc. All rights reserved.

引用

页码：1489 / 1502

页数：14

共 23 条

[1] On the approximation of protein threading [J].

Akutsu, T ;

Miyano, S .

THEORETICAL COMPUTER SCIENCE, 1999, 210 (02) :261-275

[2]

[Anonymous], 1989, GENETIC ALGORITHM SE

[3]

Bryant SH, 1996, PROTEINS, V26, P172

[4] AN EMPIRICAL ENERGY FUNCTION FOR THREADING PROTEIN-SEQUENCE THROUGH THE FOLDING MOTIF [J].

BRYANT, SH ;

LAWRENCE, CE .

PROTEINS-STRUCTURE FUNCTION AND BIOINFORMATICS, 1993, 16 (01) :92-112

[5] Structural genomics: beyond the Human Genome Project [J].

Burley, SK ;

Almo, SC ;

Bonanno, JB ;

Capel, M ;

Chance, MR ;

Gaasterland, T ;

Lin, DW ;

Sali, A ;

Studier, FW ;

Swaminathan, S .

NATURE GENETICS, 1999, 23 (02) :151-157

[6] A fast, stochastic threading algorithm for proteins [J].

Crawford, OH .

BIOINFORMATICS, 1999, 15 (01) :66-71

[7] CAFASP3: The third critical assessment of fully automated structure prediction methods [J].

Fischer, D ;

Rychlewski, L ;

Dunbrack, RL ;

Ortiz, AR ;

Elofsson, A .

PROTEINS-STRUCTURE FUNCTION AND BIOINFORMATICS, 2003, 53 :503-516

[8] GenTHREADER: An efficient and reliable protein fold recognition method for genomic sequences [J].

Jones, DT .

JOURNAL OF MOLECULAR BIOLOGY, 1999, 287 (04) :797-815

[9] METHODS FOR ASSESSING THE STATISTICAL SIGNIFICANCE OF MOLECULAR SEQUENCE FEATURES BY USING GENERAL SCORING SCHEMES [J].

KARLIN, S ;

ALTSCHUL, SF .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1990, 87 (06) :2264-2268

[10]

KINCH LN, 2003, PROTEIN-STRUCT FUNCT, V53, P385

← 1 2 3 →