Somix: Motifs Discovery In Gene Regulatory Sequences Using Self-Organizing Maps

Nung Kion Lee,Dianhui Wang
DOI: https://doi.org/10.1007/978-3-642-17534-3_30
2010-01-01
Abstract:We present a clustering algorithm called Self-organizing Map Neural Network with mixed signals discrimination (SOMIX), to discover binding sites in a set of regulatory regions. Our framework integrates a novel intra-node soft competitive procedure in each node model to achieve maximum discrimination of motif from background signals. The intra-node competition is based on an adaptive weighting technique on two different signal models: position specific scoring matrix and markov chain. Simulations on real and artificial datasets showed that, SOMIX could achieve significant performance improvement in terms of sensitivity and specificity over SOMBRERO, which is a well-known SOM based motif discovery tool. SON FIX has also been found promising comparing against other popular motif discovery tools.
What problem does this paper attempt to address?