Transcriptional control and microarrays (3)

The Church group at Harvard proposed the following combined algorithm:

• k-means for clustering
• Gibbs sampling for motif discovery

This appears to work quite well. See Tavazoie et al, Nature Genetics 22, 1999.

So how do the individual steps work...?