The Emergence of Pattern Discovery Techniques in Computational Biology

被引:51
作者
Rigoutsos, Isidore [1 ]
Floratos, Aris [1 ]
Panda, Laxmi [1 ]
Gao, Yuan [1 ]
Platt, Daniel [1 ]
机构
[1] IBM Corp, Thomas J Watson Res Ctr, Bioinformat & Pattern Discovery Grp, Yorktown Hts, NY 10598 USA
关键词
D O I
10.1006/mben.2000.0151
中图分类号
Q81 [生物工程学(生物技术)]; Q93 [微生物学];
学科分类号
071005 ; 0836 ; 090102 ; 100705 ;
摘要
In the past few years, pattern discovery has been emerging as a generic tool of choice for tackling problems from the computational biology domain. In this presentation, and after defining the problem in its generality, we review some of the algorithms that have appeared in the literature and describe several applications of pattern discovery to problems from computational biology. (C) 2000 Academic Press
引用
收藏
页码:159 / 177
页数:19
相关论文
共 94 条
[61]  
PARIDA L, 1998, P 9 WORKSH GEN INF T
[62]   IMPROVED TOOLS FOR BIOLOGICAL SEQUENCE COMPARISON [J].
PEARSON, WR ;
LIPMAN, DJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1988, 85 (08) :2444-2448
[63]  
PRIMROSE SB, 1995, PRINCIPLES GENOME AN
[64]   Combinatorial pattern discovery in biological sequences: the TEIRESIAS algorithm [J].
Rigoutsos, I ;
Floratos, A .
BIOINFORMATICS, 1998, 14 (01) :55-67
[65]  
RIGOUTSOS I, 1998, P 2 ANN ACM INT C CO
[66]  
RIGOUTSOS I, 1999, P 7 INT C INT SYST M
[67]  
RIGOUTSOS I, 1999, PROTEINS STRUCT FUNC, V37
[68]  
ROYTBERG MA, 1992, COMPUT APPL BIOSCI, V8, P57
[69]  
SAGOT MF, 1995, P 6 S COMB PATT MATC, P366
[70]   IDENTIFICATION OF SEQUENCE MOTIFS FROM A SET OF PROTEINS WITH RELATED FUNCTION [J].
SAQI, MAS ;
STERNBERG, MJE .
PROTEIN ENGINEERING, 1994, 7 (02) :165-171