Promoter sequences and algorithmical methods for identifying them

被引:36
作者
Vanet, A
Marsan, L
Sagot, MF [1 ]
机构
[1] Inst Pasteur, Serv Informat Sci, F-75724 Paris 15, France
[2] Inst Biol Physicochim, F-75005 Paris, France
[3] Inst Pasteur, Unite Pathogenie Bacteriennes Muqueuses, F-75724 Paris 15, France
[4] Inst Gaspard Monge, Champs Sur Marne, Marne La Vallee, France
关键词
promoter; algorithm; motif searching; motif extraction; prokaryotes;
D O I
10.1016/S0923-2508(99)00115-1
中图分类号
Q93 [微生物学];
学科分类号
071005 ; 100705 ;
摘要
This paper presents a survey of currently available mathematical models and algorithmical methods for trying to identify promoter sequences. The methods concern both searching in a genome for a previously defined consensus and extracting a consensus from a set of sequences. Such methods were often tailored for either eukaryotes or prokaryotes although this does not preclude use of the same method for both types of organisms. The survey therefore covers all methods; however, emphasis is placed on prokaryotic promoter sequence identification. Illustrative applications of the main extracting algorithms are given for three bacteria. (C) 1999 Editions scientifiques et medicales Elsevier SAS.
引用
收藏
页码:779 / 799
页数:21
相关论文
共 126 条
[1]   STRATEGY FOR STATISTICAL-MAPPING OF POTENTIAL REGULATORY REGIONS IN THE HUMAN GENOME [J].
AMBROSE, C ;
BINA, M .
JOURNAL OF MOLECULAR BIOLOGY, 1990, 216 (03) :485-490
[2]  
[Anonymous], METHOD ENZYMOL
[3]  
[Anonymous], 1997, THESIS STANFORD U ST
[4]  
[Anonymous], [No title captured]
[5]  
BAILEY TL, 1995, MACH LEARN, V21, P51, DOI 10.1007/BF00993379
[6]  
BAILEY TL, 1995, THESIS U CALIFORNIA
[7]  
BAILEY TL, 1994, 2 INT C INT SYST MOL, P28
[8]   HIDDEN MARKOV-MODELS OF BIOLOGICAL PRIMARY SEQUENCE INFORMATION [J].
BALDI, P ;
CHAUVIN, Y ;
HUNKAPILLER, T ;
MCCLURE, MA .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1994, 91 (03) :1059-1063
[9]  
Benham CJ, 1996, COMPUT APPL BIOSCI, V12, P375
[10]   SELECTION OF DNA-BINDING SITES BY REGULATORY PROTEINS .2. THE BINDING-SPECIFICITY OF CYCLIC-AMP RECEPTOR PROTEIN TO RECOGNITION SITES [J].
BERG, OG ;
VONHIPPEL, PH .
JOURNAL OF MOLECULAR BIOLOGY, 1988, 200 (04) :709-723