Transcription factor binding site identification using the self-organizing map.
BACKGROUND
The automatic identification of over-represented motifs present in a collection of sequences continues to be a challenging problem in computational biology. In this paper, we propose a self-organizing map of position weight matrices as an alternative method for motif discovery. The advantage of this approach is that it can be used to simultaneously characterize every feature present in the dataset, thus lessening the chance that weaker signals will be missed. Features identified are ranked in terms of over-representation relative to a background model.


RESULTS
We present an implementation of this approach, named SOMBRERO (self-organizing map for biological regulatory element recognition and ordering), which is capable of discovering multiple distinct motifs present in a single dataset. Demonstrated here are the advantages of our approach on various datasets and SOMBRERO's improved performance over two popular motif-finding programs, MEME and AlignACE.


BACKGROUND
SOMBRERO is available free of charge from http://bioinf.nuigalway.ie/sombrero


BACKGROUND
http://bioinf.nuigalway.ie/sombrero/additional.
Mahony
Shaun
S
National Centre for Biomedical Engineering Science, NUI Galway, Ireland. shaun.mahony@nuigalway.ie
Hendrix
David
D
Golden
Aaron
A
Smith
Terry J
TJ
Rokhsar
Daniel S
DS
D000465:Algorithms; D020816:Amino Acid Motifs / Q000235:genetics; D001185:Artificial Intelligence; D001665:Binding Sites / Q000235:genetics*; D017124:Conserved Sequence; D012441:Saccharomyces cerevisiae / Q000235:genetics; D016415:Sequence Alignment / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*; D012984:Software; D014157:Transcription Factors / Q000235:genetics*
D014157:Transcription Factors