ChromaSig: A Probabilistic Approach to Finding Common Chromatin Signatures in the Human Genome
In Step 1, we scan genome-scale histone modification maps to find signal-rich loci that potentially contain chromatin signatures. In Step 2, we generate a seed pattern to initialize ChromaSig. In Steps 3 through 5, we visit each enriched locus in turn, enumerate all possible 4-kb windows spanning at least 75% of the locus, and align each window to the seed. This is repeated until each locus has been visited 5 times. Loci that align well to the seed are added to the seed.