Predicting rules on organization of cis-regulatory elements, taking the order of elements into account

Motivation: In eukaryotes, rules regarding organization of cis-regulatory elements are complex. They sometimes govern multiple kinds of elements and positional restrictions on elements. Results: We propose a method for detecting rules, by which the order of elements is restricted. The order restriction is expressed as element patterns. We extract all the element patterns that occur in promoter regions of at least the specified number of genes. Then, we find significant patterns based on the expression similarity of genes with promoter regions containing each of the extracted patterns. When we applied our method to Saccharomyces cerevisiae, we detected significant patterns overlooked by previous methods, thus demonstrating the utility of our method for analyses of eukaryotic gene regulation. We also suggest that several types of element organization exist: (i) those in which only the order of elements is important, (ii) order and distance both are important and (iii) only the combination of elements is important.