Promoter sequences and algorithmical methods for identifying them

Anne Vanet, Laurent Marsan and Marie-France Sagot
Research in Microbiology, 150:779-799, 1999

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 taylored for either eukaryotes or prokaryotes although this does not preclude use of a same method for both types. The survey therefore covers all methods; however, emphasis is placed on prokaryotic promoter sequences identification. Illustrative applications of the main extracting algorithms are given for three bacteria.

key words: promoter, algorithm, motif searching, motif extraction, prokaryotes

Paper in postscript format
Back to the Publications page