Finding motifs from all sequences with and without binding sites.
BACKGROUND
Finding common patterns, motifs, from a set of promoter regions of coregulated genes is an important problem in molecular biology. Most existing motif-finding algorithms consider a set of sequences bound by the transcription factor as the only input. However, we can get better results by considering sequences that are not bound by the transcription factor as an additional input.


RESULTS
First, instead of using the simple hyper-geometric analysis, we propose to calculate the likelihood based on a more precise probabilistic analysis which considers motif length, sequence length and number of binding sites as input parameters for testing whether motif is found. Second, we adopt an heuristic algorithm bases on our analysis to find motifs. For the simulated and real datasets, our algorithm ALSE compares favorably against common motif-finding programs such as SeedSearch and MEME in all cases and performs very well, especially when each input sequence contains more than one binding site.


BACKGROUND
ALSE is available for download at the homepage http://alse.cs.hku.hk


BACKGROUND
cmleung2@cs.hku.hk.
Leung
Henry C M
HC
Department of Computer Science, The University of Hong Kong Pokfulam, Hong Kong. cmleung2@cs.hku.hk
Chin
Francis Y L
FY
D000465:Algorithms; D020816:Amino Acid Motifs; D001483:Base Sequence; D001665:Binding Sites; D015233:Models, Statistical; D008969:Molecular Sequence Data; D011401:Promoter Regions, Genetic / Q000235:genetics*; D011485:Protein Binding; D016415:Sequence Alignment / Q000379:methods; D017422:Sequence Analysis, DNA / Q000379:methods*; D014157:Transcription Factors / Q000737:chemistry / Q000235:genetics* / Q000378:metabolism
D014157:Transcription Factors