# Phylogeny based discovery of regulatory elements

- Jason Gertz
^{1}, - Justin C Fay
^{1}and - Barak A Cohen
^{1}Email author

**7**:266

https://doi.org/10.1186/1471-2105-7-266

© Gertz et al; licensee BioMed Central Ltd. 2006

**Received: **09 January 2006

**Accepted: **22 May 2006

**Published: **22 May 2006

## Abstract

### Background

Algorithms that locate evolutionarily conserved sequences have become powerful tools for finding functional DNA elements, including transcription factor binding sites; however, most methods do not take advantage of an explicit model for the constrained evolution of functional DNA sequences.

### Results

We developed a probabilistic framework that combines an HKY85 model, which assigns probabilities to different base substitutions between species, and weight matrix models of transcription factor binding sites, which describe the probabilities of observing particular nucleotides at specific positions in the binding site. The method incorporates the phylogenies of the species under consideration and takes into account the position specific variation of transcription factor binding sites. Using our framework we assessed the suitability of alignments of genomic sequences from commonly used species as substrates for comparative genomic approaches to regulatory motif finding. We then applied this technique to *Saccharomyces cerevisiae* and related species by examining all possible six base pair DNA sequences (hexamers) and identifying sequences that are conserved in a significant number of promoters. By combining similar conserved hexamers we reconstructed known cis-regulatory motifs and made predictions of previously unidentified motifs. We tested one prediction experimentally, finding it to be a regulatory element involved in the transcriptional response to glucose.

### Conclusion

The experimental validation of a regulatory element prediction missed by other large-scale motif finding studies demonstrates that our approach is a useful addition to the current suite of tools for finding regulatory motifs.

## Keywords

## Background

The central assumption of comparative genomics is that functional sequences evolve under constraints while non-functional sequences evolve neutrally. This simple assumption underlies several useful algorithms that identify coding genes [1, 2], non-coding RNAs [3–5], and cis-regulatory sites [6–11]. However, current methods for detecting cis-regulatory sites could be enhanced significantly by addressing two major issues. First, most transcription factor binding site (TFBS) analyses treat the species under consideration as independent, ignoring the underlying phylogeny that connects the species with each other. Second, comparative genomic analyses should incorporate known information about how functional sequences evolve. For example, gene finders have specific models for coding regions, splice donor and splice acceptor sites. Similar models of TFBS evolution should be incorporated into motif finders. We therefore developed a method to find TFBS in the genomes of related species that accounts both for the evolutionary relationships between the species under consideration and provides an explicit model for TFBS evolution based on weight matrix models [12] of known cis-regulatory motifs.

Three algorithms that incorporate phylogenetic information have recently been presented [13–15]. A major difference between the three methods is the underlying evolutionary model used to take into account the phylogenetic relationships of the species under consideration. EMnEM [14] uses a Jukes-Cantor model [16] in which the substitution rate inside the regulatory element is fixed ignoring the positional variation of the motif. PhyME [13] and PhyloGibbs [15] use an evolutionary binding site model proposed by Sinha et al. [17] which is similar to Felsenstein's molecular evolution model [18]. This model combines binding site specificity into the substitution rates. As a natural progression we use a more detailed HKY85 model [19], which allows us to incorporate binding site specificities as well as differences in transition and transversion rates.

Another property that separates motif finding algorithms is how they search the space of possible motifs. EMnEM and PhyME use Expectation-Maximization to find an optimal binding site, while PhyloGibbs uses a Gibbs sampling approach. Both motif search methods are designed and most commonly used to analyze sets of co-regulated genes. However not all TFBS can be found in this way because we lack sets of co-regulated genes for every transcription factor. Our method uses an exhaustive search technique that does not require an enriched set of genes and is therefore well suited to look for regulatory elements across all intergenic regions in the genome, without additional information on co-expression, functional annotation, or DNA:protein interactions.

Other comparative genomics methods, including those proposed by Cliften et al. [11] and Kellis et al. [10], have been implemented that search the genome exhaustively for regulatory elements. Our approach adds new information by considering the underlying phylogeny while exhaustively searching all hexamers for conserved sequences across all intergenic regions. By combining these hexamers we created putative regulatory motifs. We experimentally tested one motif prediction and found it to be a regulatory element that activates gene expression in response to glucose.

## Results

### Evaluating binding site conservation

Sequences that match TFBS are often preserved in the promoters of closely related species simply because there has not been enough time for the sites to decay, and not because they are functional. Therefore it may be beneficial to weight the significance attributed to conserved sequences in proportion to the phylogenetic distance between the species in which the sequences are found. To create a probability-based method that incorporates the evolutionary relationships among species, we applied molecular evolution models.

Molecular evolution models are used to analyze base substitutions between related species. For any given sequence in a multiple alignment taken from different species we determine whether the pattern of substitutions better fits a neutral model of evolution or a conserved model of TFBS evolution. An HKY85 [19] nucleotide substitution model underlies both our neutral and conserved models of TFBS evolution. The two models are identical except that in the neutral model genomic base frequencies are used as the equilibrium base frequencies whereas in the conserved TFBS model position specific base frequencies derived from weight matrix models of specific TFBS are used. In concept, substitutions in a conserved motif are allowed to occur at the neutral rate as long as they do not disrupt the TFBS. By comparing likelihoods between the two models over the entire binding site we determine whether the conserved model is a significantly better fit than the neutral model [20]. Likelihood ratio tests have been used effectively in a number of diverse situations and remain a powerful tool for testing simple hypotheses [21–24]. Our comparison of likelihoods, which is similar to a likelihood ratio test, enables us to incorporate phylogenetic distances and position specific motif variation into a probabilistic framework.

### Properties of the method

To determine the properties of this new approach we performed searches for conserved sequences in simulated intergenic regions. We simulated groups of orthologous promoters from different numbers of species at different evolutionary distances, which contained either conserved or neutral instances of a binding site (see Methods). We simulated over one million neutral binding sites in a total of over one billion base pairs. We used the Chi-Squared distribution as an approximation to our expected distribution of likelihood comparisons and set the significance cutoff at an FDR of 0.1% (see Methods). Using these criteria we did not observe a single false positive, an instance of a neutral binding site being called significantly conserved by the likelihood comparison. The results from these simulated data suggest that the method has high specificity with a false positive rate less than 1 in 10^{6}.

*Saccharomyces*genomes under consideration in this study we achieve a sensitivity of 97%. Notably, alignments of human, mouse and rat do not contain enough statistical power to determine significantly conserved binding sites with high specificity. Most of the occurrences of TFBSs in these alignments are expected to be selectively neutral making the identification of those under purifying selection difficult. Addition of the chicken genome adds the resolution necessary to detect regulatory elements in human-mouse-rat alignments. These results are in good agreement with the theoretical analysis of Eddy [25]. One caveat of these simulations is that we assume perfect alignments at every evolutionary distance. In practice increasing the evolutionary distance between species increases the chances of generating faulty alignments that would decrease the sensitivity of the method. Since our results suggested that the method should work on the related yeast species, we decided to determine if our approach could be used to identify functional regulatory elements shared among these genomes.

We compared the output of our algorithm using either the true MCB weight matrix or a matrix in which the columns of the MCB model had been randomly shuffled. Although this shuffled model contains the same base frequencies and the same information content as the true MCB model, it does not represent any known TFBS. Using the true MCB site greatly enriched for positive log likelihood ratios (Figure 2C) (>70% of instances), indicating a better fit to the conserved model than the neutral model, while the random DNA motifs had more variation in log likelihood ratios with more negative log ratios. The observation that true regulatory elements have a very different distribution of log likelihood ratios than random DNA motifs led us to investigate whether the likelihood comparisons could identify novel transcription factor binding sites.

### Significantly conserved hexamers

We used a Chi-squared test (see Methods) to determine which hexamers were conserved in a higher fraction of intergenic regions than expected by chance. The resulting list consisted of 218 hexamers whose number of conserved instances differed from expected with *P* < 0.001 (shown in red in Figure 3) (see Additional file 1). There is no strict percentage cutoff corresponding to highly conserved hexamers. This is due to the variability in the number of intergenic occurrences for each sequence. Of these 218 conserved hexamers, 124 (57%) matched known binding sites, leaving 94 hexamers that were not correlated with known motifs.

We used a simple alignment approach (see Methods) to combine significant hexamers into motifs. From the starting 218 hexamers we derived 66 alignments corresponding to possible transcription factor binding site matrices. A total of 33 alignments matched 17 different known binding sites. This indicates that the false positive rate of our motif reconstruction method is at most 50%. However, this estimate assumes that all of the motif predictions that do not match known binding sites are incorrect, which is unlikely to be the case. None of the other 33 alignments (see Additional file 2), that did not match known motifs, matched previous predictions made by Kellis et al. [10], Cliften et al. [11] or Harbison et al. [28]; all recent high-throughput searches for cis-regulatory motifs based on comparative genome analyses and genome-wide chromatin immunoprecipitation (ChIP) data.

*P*= 2.63 × 10

^{-5}). In figure 4B a subsection of the glucose utilization pathway in yeast is shown along with the number of conserved binding sites present upstream of each gene.

### The motif acts as a regulatory element

*HIS3*reporter gene. We also inserted a mutant version of the 19 base pair sequence (figure 5C) in front of a

*HIS3*reporter gene. To determine if our motif regulates expression we compared the growth of a strain containing the wild type sequence versus the mutant sequence in the presence of 3AT (3-amino triazole), an inhibitor of the

*HIS3*gene product. When plated on media containing glucose a substantial growth advantage was observed in the strain carrying a plasmid with the motif insert as compared to the strain carrying a plasmid with the mutant insert (figure 5A,B as well as compared to a strain carrying a plasmid with no insert (data not shown). However, when plated on media containing acetate as the sole carbon source the growth advantage is no longer observed. These results suggest that this motif activates expression of the reporter gene in the presence of glucose, but not in the presence of acetate. We conclude that this motif is a cis-regulatory element that responds to different carbon sources.

## Discussion

As the power of comparative genomics to find functional DNA elements becomes more apparent it is important to create practical statistical methods for describing evolutionary conservation. To this aim we developed a statistical test to assess transcription factor binding site conservation. The method takes into account the positional variation of explicit binding site models and weights significance in proportion to the evolutionary distances of the species under consideration. Based on simulations, the approach should be sensitive and specific when applied to commonly used sets of related species. In practice, the approach led to the discovery and subsequent validation of a functional regulatory element, thus proving the utility of the new approach on real data.

By defining an explicit model of TFBS evolution, we have taken an approach that is fundamentally different from recent large-scale studies in the field. We believe this is the primary reason why none of our motif predictions match the numerous predictions made by Kellis et al. [10], Cliften et al. [11] and Harbison et al. [28]. The motifs we have predicted are different from those identified in previous studies, but, are of high quality as shown by our experimental validation of a regulatory element. Therefore this method will be useful in conjunction with other commonly used computational approaches.

In this study we presented a whole genome motif finding algorithm that incorporates phylogenetic information. Other motif finding methods that incorporate phylogeny have used either expectation maximization or Gibbs sampling. We performed an exhaustive search to look for regulatory elements across the whole genome. By searching exhaustively we have omitted position specific variation in the first step of motif finding thus limiting the space of sequence patterns evaluated. There is a tradeoff between searching exhaustively and incorporating position specific variation. In this study, we decided to search exhaustively. It would be interesting to expand our method to incorporate degeneracy into the search algorithm.

The regulatory motif we identified does not match any entries in the widely used SCPD [29] or Transfac [30] databases. The motif is also not correlated with any motifs identified in large scale comparative genomic studies [10, 11] or high-throughput Chromatin Immunoprecipitation studies [28, 31] of yeast transcription factors. However, after the completion of this work an extensive literature search revealed one study in which a regulatory motif similar to the one we identified was identified by site-directed mutagenesis of the *PDC1* promoter [32]. In agreement with our results this study also demonstrated that the motif is responsive to changes in carbon source and likely regulates the expression of genes involved in glycolysis. Our findings support the conclusion that this motif is indeed an important regulatory element, and warrants the inclusion of this cis-regulatory element in commonly used databases of known, validated regulatory motifs.

## Conclusion

We have developed a motif discovery method based on the principle that functional DNA sequences evolve in a different pattern than selectively neutral sequences. The approach is applicable to whole genome sequences and takes into account the specific phylogeny of the species under consideration. While half of the motif predictions made by our method match known regulatory elements, the novel motif predictions made by our algorithm are unique. We validated one motif prediction experimentally, showing that it is responsive to different carbon sources. The combination of the computational and experimental results suggests that our motif discovery method is a useful addition to the current suite of tools for finding regulatory elements.

## Methods

### Sequence data

The alignments used in this study were constructed from the intergenic regions of the species *S. cerevisiae*, *S. paradoxus*, *S. mikatae*, and *S. bayanus* [10]. To avoid using regions that were missing sequence data, or were of low quality, we only considered alignments that contained less than 50% indels in every species. This removed approximately one quarter of the total intergenic regions. To obtain the synonymous rate tree we used the PAML package[33] to perform a maximum likelihood estimation of the transition/transversion ratio, the branch lengths and the unrooted tree structure based on five randomly selected genes.

### Binding site matrices

The previously identified binding site matrices were obtained from the AlignACE[34, 35] homepage [36]. The alignments obtained from the AlignACE homepage were converted into position specific count matrices.

### HKY85 model

In the HKY85 nucleotide substitution model, different equilibrium base frequencies are allowed, and transitions and transversions can occur at different rates [19]. The probability of observing a substitution from base *i* to base *j* at time *t* is:

where π_{
j
}represents the background or equilibrium frequency of base *j*, μ is the mutation rate, and θ_{
j
}represents the total purine or pyrimidine frequency depending on base *j* (for instance, if *j* = G then θ_{
j
}= π_{G} + π_{
A
}). *A* is equal to θ_{
j
}(κ - 1) + 1, where κ is the ratio of transitions to transversions. An HKY85 model has 4 parameters to estimate (3 base frequencies and κ).

### Parameter estimation for the conservation model

In order to model the conservation of a TFBS while incorporating position specific motif variation as well as phylogenetic information we apply a position specific HKY85 model of evolution. In this case the equilibrium frequencies match the frequencies of a particular position of a motif matrix after a small pseudocount is added. The neutral substitution rate (μt) (see Additional file 3) and the transition/transversion ratio (κ = 4.71) used in this model are estimated from synonymous sites and thought to be close to the true neutral substitution rate and transition/transversion ratio.

This model assumes that if the functionality of a binding site is preserved, then mutations are only tolerated in degenerate positions of the motif. Implicit in this assumption is that the amount of conservation and the importance for functionality are correlated at each position in the motif, which has been examined and supported in [37]. In some instances, such as the Swi5 binding site (G/T)GCTG(A/G)[29], there are only a few tolerated mutations at somewhat degenerate positions. By using a model that allows for these mutations, we can accurately assay the conservation of a binding site.

### Parameter estimation for the neutral model

To query a binding site for conservation, we compare how well the orthologous sequence fits a neutral (null) model and a conserved model. In the case of the neutral model an HKY85 model is used with the equilibrium frequencies equal to the background genomic frequencies (p(A) = p(T) = 0.31). Again the neutral substitution rate and the transition/transversion ratio used in this model are estimated from synonymous sites.

### Likelihood comparison

To assess the fit of the conserved model versus the neutral model we perform a likelihood comparison, which is very similar to a likelihood ratio test. The difference being that a likelihood ratio test requires maximum likelihood estimates of each model's parameters, while in our likelihood comparison the parameters are treated as input and not optimized. To perform the comparison, the likelihood function of the sequence alignment is calculated for the conserved model and the neutral model. The likelihood function *L* is calculated at each internal node that is connected to two leaves of the phylogenetic tree as:

where *X*_{
i
}and *Y*_{
i
}are the observed bases at position *i* in the motif alignment from different species, *A*_{
b
}is the unobserved ancestral base, *w* is the length of the motif and *P*(*A*_{
b
}) is the probability that the ancestral sequence is *A*_{
b
}which is equal to the equilibrium base frequencies. The probabilities *P*(*X*_{
i
}| *A*_{
b
}, π_{
i
}) come from the HKY85 model described above. This setup is extended to cover the entire tree using Felsenstein's pruning algorithm [18].

### Threshold determination for likelihood comparison

The statistic calculated for the likelihood comparison is:

Under certain assumptions for a likelihood ratio test, the quantity 2 ln(λ) is approximately Chi-squared distributed under the null (neutral) hypothesis [20]. The number of degrees of freedom for the Chi-squared distribution is equal to the difference in the number of free parameters of the two models. Since κ is the same for each model, the conserved model has 3 free parameters, referring to the base frequencies, at each column of the binding site, where the neutral model has three free parameters for the entire binding site. Therefore the number of degrees of freedom for the Chi-squared distribution is equal to 3 * (*w* - 1).

Since the base frequencies for both the neutral and conserved models are treated as input and not optimized, we are performing a likelihood comparison and not a likelihood ratio test. For the likelihood comparison there is no expected distribution under the null model. To empirically determine a cutoff we simulated every hexamer neutrally evolving 1000 times using the phylogeny for the yeast species under consideration (see Additional file 3). For each simulated sequence we calculated ln(λ), and combined every observation to create an overall null distribution for ln(λ) (see Additional file 4). We determined the 0.1% false positive rate cutoff for ln(λ) to be 17.71. This cutoff is similar to the cutoff calculated for a likelihood ratio test (18.84) using a Chi-squared distribution as the null distribution for 2*ln(λ). We performed the same analysis for all pentamers (five base pair sequences) and heptamers (seven base pair sequences) (see Additional file 4). In each case the empirically determined cutoff is similar to and slightly lower than the Chi-squared calculated cutoff (14.61 vs. 16.45 for pentamers, 18.01 vs. 21.16 for heptamers). Based on these simulations we decided to use the Chi-squared estimate for significance, as is done with likelihood ratio tests, because it is generally applicable to motifs of different sizes and is a conservative measure of significance.

### Motif conservation simulations

Simulations to determine the sensitivity and specificity of the likelihood comparison were performed as follows. An ancestral intergenic sequence of 1000 base pairs was constructed which contained one instance of the motif. For the simulations we made the simplifying assumption that the underlying phylogeny had a star topology with equal branch lengths. For the non-motif sequence, substitutions were introduced according to the neutral model described above. For the conservation simulations, the conserved model was used to introduce substitutions into the motif. For the non-conserved simulations the first species created was constrained to retain the motif, while in the other species the motif section evolved under the neutral model. For each set of parameters (number of species and evolutionary distance), five known motifs were used (Rgt1, Rap1, Cbf1, Abf1 and Leu3). For each motif and set of parameters 1000 different sequences were simulated. After simulating the sequences, we used the program Patser [38] with the automatically calculated cutoff to find all instances of the motif and then tested these sites using the likelihood comparison described above with a 99.9% confidence cutoff. To determine the evolutionary distance of commonly used organisms, we added up the branch lengths of synonymous rate trees and then divided by the number of species.

### Testing hexamers

In order to determine which six basepair sequences are significantly conserved we tested all hexamers for having a significant number of conserved sites. For each hexamer, each instance was found in the intergenic regions of the *S. cerevisiae* genome and the likelihood comparison was performed as described above with a 99.9% confidence cutoff. For the likelihood comparison, the conserved model used a binding site matrix with 100.25 counts for the correct base at a particular position and 0.25 for the incorrect base at a particular position. Using this method the total number of instances and the number of conserved instances were calculated for each hexamer. Then a Chi-squared test was performed with one degree of freedom, where the expected number of conserved instances was equal to the overall frequency of conserved hexamers (6.97%) times the total number of instances for each hexamer. A 99.9% confidence level was chosen as significant. Hexamers were considered to match known motifs if they had a correlation coefficient of greater than 0.7 (computed using CompareACE [35]).

### Combining significant hexamers

To create motifs from significant hexamers, we tried to align each pair of hexamers in the best way possible. We seeded an alignment with one hexamer and combined every hexamer that matched at 4 positions or more to the alignment seed. After each significant hexamer had seeded an alignment, we compared the alignments using CompareACE [35] and combined any alignments that had a correlation coefficient greater than 0.7.

### Reporter assay

For the reporter assays, we used PJ69-4α (*MATα trp1-901 leu2-3,112 ura3-52 his3-200 gal4 gal80 LYS2::GAL1-HIS3 GAL2-ADE2 met2::GAL7-lacZ*) to carry the reporter plasmids [39]. In order to create the reporter plasmids a *HIS3* reporter plasmid pBM4429 (backbone CEN plasmid with *URA3*, [9, 40]) was cut with Spe1 and Xho1 and gel-purified for gap repair with the double stranded motif (sequences shown in figure 5C). Cells carrying the plasmid were grown on restrictive media to an OD_{600} = 1.0 and 10 fold dilutions were subsequently plated on media containing either 2% glucose or 2% potassium acetate and varying concentrations of 3AT.

## Declarations

### Acknowledgements

We thank Gary Stormo for helpful discussions and critical reading of the manuscript. We also thank Linda Riles, Katherine Varley, Scott Doniger and members of the Cohen Lab for helpful suggestions. JG is supported by the NSF's Graduate Research Fellowship DGE-0202737.

## Authors’ Affiliations

## References

- Korf I, Flicek P, Duan D, Brent MR:
**Integrating genomic homology into gene structure prediction.***Bioinformatics*2001,**17 Suppl 1:**S140–8.View ArticlePubMedGoogle Scholar - Wiehe T, Gebauer-Jung S, Mitchell-Olds T, Guigo R:
**SGP-1: prediction and validation of homologous genes based on sequence alignments.***Genome Res*2001,**11:**1574–1583. 10.1101/gr.177401PubMed CentralView ArticlePubMedGoogle Scholar - Coventry A, Kleitman DJ, Berger B:
**MSARI: multiple sequence alignments for statistical detection of RNA secondary structure.***Proc Natl Acad Sci U S A*2004,**101:**12102–12107. 10.1073/pnas.0404193101PubMed CentralView ArticlePubMedGoogle Scholar - Rivas E, Eddy SR:
**Noncoding RNA gene detection using comparative sequence analysis.***BMC Bioinformatics*2001,**2:**8. 10.1186/1471-2105-2-8PubMed CentralView ArticlePubMedGoogle Scholar - Washietl S, Hofacker IL, Stadler PF:
**Fast and reliable prediction of noncoding RNAs.***Proc Natl Acad Sci U S A*2005,**102:**2454–2459. 10.1073/pnas.0409169102PubMed CentralView ArticlePubMedGoogle Scholar - Wang T, Stormo GD:
**Combining phylogenetic data with co-regulated genes to identify regulatory motifs.***Bioinformatics*2003,**19:**2369–2380. 10.1093/bioinformatics/btg329View ArticlePubMedGoogle Scholar - Loots GG, Ovcharenko I, Pachter L, Dubchak I, Rubin EM:
**rVista for comparative sequence-based discovery of functional transcription factor binding sites.***Genome Res*2002,**12:**832–839. 10.1101/gr.225502. Article published online before print in April 2002PubMed CentralView ArticlePubMedGoogle Scholar - Blanchette M, Schwikowski B, Tompa M:
**Algorithms for phylogenetic footprinting.***J Comput Biol*2002,**9:**211–223. 10.1089/10665270252935421View ArticlePubMedGoogle Scholar - Gertz J, Riles L, Turnbaugh P, Ho SW, Cohen BA:
**Discovery, validation, and genetic dissection of transcription factor binding sites by comparative and functional genomics.***Genome Res*2005,**15:**1145–1152. 10.1101/gr.3859605PubMed CentralView ArticlePubMedGoogle Scholar - Kellis M, Patterson N, Endrizzi M, Birren B, Lander ES:
**Sequencing and comparison of yeast species to identify genes and regulatory elements.***Nature*2003,**423:**241–254. 10.1038/nature01644View ArticlePubMedGoogle Scholar - Cliften P, Sudarsanam P, Desikan A, Fulton L, Fulton B, Majors J, Waterston R, Cohen BA, Johnston M:
**Finding functional features in Saccharomyces genomes by phylogenetic footprinting.***Science*2003,**301:**71–76. 10.1126/science.1084337View ArticlePubMedGoogle Scholar - Stormo GD:
**DNA binding sites: representation and discovery.***Bioinformatics*2000,**16:**16–23. 10.1093/bioinformatics/16.1.16View ArticlePubMedGoogle Scholar - Sinha S, Blanchette M, Tompa M:
**PhyME: a probabilistic algorithm for finding motifs in sets of orthologous sequences.***BMC Bioinformatics*2004,**5:**170. 10.1186/1471-2105-5-170PubMed CentralView ArticlePubMedGoogle Scholar - Moses AM, Chiang DY, Eisen MB:
**Phylogenetic motif detection by expectation-maximization on evolutionary mixtures.***Pac Symp Biocomput*2004, 324–335.Google Scholar - Siddharthan R, Siggia ED, van Nimwegen E:
**PhyloGibbs: A Gibbs Sampling Motif Finder That Incorporates Phylogeny.***PLoS Computational Biology*2005,**1:**e67. 10.1371/journal.pcbi.0010067PubMed CentralView ArticlePubMedGoogle Scholar - Jukes THCRC:
**Evolution of protein molecules.**In*Mammalian protein metabolism*. Edited by: Munro HN. New York, Academic Press; 1969:21–123.View ArticleGoogle Scholar - Sinha S, van Nimwegen E, Siggia ED:
**A probabilistic method to detect regulatory modules.***Bioinformatics*2003,**19 Suppl 1:**i292–301. 10.1093/bioinformatics/btg1040View ArticlePubMedGoogle Scholar - Felsenstein J:
**Evolutionary trees from DNA sequences: a maximum likelihood approach.***J Mol Evol*1981,**17:**368–376. 10.1007/BF01734359View ArticlePubMedGoogle Scholar - Hasegawa M, Kishino H, Yano T:
**Dating of the human-ape splitting by a molecular clock of mitochondrial DNA.***J Mol Evol*1985,**22:**160–174. 10.1007/BF02101694View ArticlePubMedGoogle Scholar - Huelsenbeck JP, Rannala B:
**Phylogenetic methods come of age: testing hypotheses in an evolutionary context.***Science*1997,**276:**227–232. 10.1126/science.276.5310.227View ArticlePubMedGoogle Scholar - Langley CH, Fitch WM:
**An examination of the constancy of the rate of molecular evolution.***J Mol Evol*1974,**3:**161–177. 10.1007/BF01797451View ArticlePubMedGoogle Scholar - Navidi WC, Churchill GA, von Haeseler A:
**Methods for inferring phylogenies from nucleic acid sequence data by using maximum likelihood and linear invariants.***Mol Biol Evol*1991,**8:**128–143.PubMedGoogle Scholar - Muse SV:
**Estimating synonymous and nonsynonymous substitution rates.***Mol Biol Evol*1996,**13:**105–114.View ArticlePubMedGoogle Scholar - Goldman N:
**Statistical tests of models of DNA substitution.***J Mol Evol*1993,**36:**182–198. 10.1007/BF00166252View ArticlePubMedGoogle Scholar - Eddy SR:
**A model of the statistical power of comparative genome sequence analysis.***PLoS Biol*2005,**3:**e10. 10.1371/journal.pbio.0030010PubMed CentralView ArticlePubMedGoogle Scholar - Koch C, Moll T, Neuberg M, Ahorn H, Nasmyth K:
**A role for the transcription factors Mbp1 and Swi4 in progression from G1 to S phase.***Science*1993,**261:**1551–1557.View ArticlePubMedGoogle Scholar - Cho RJ, Campbell MJ, Winzeler EA, Steinmetz L, Conway A, Wodicka L, Wolfsberg TG, Gabrielian AE, Landsman D, Lockhart DJ, Davis RW:
**A genome-wide transcriptional analysis of the mitotic cell cycle.***Mol Cell*1998,**2:**65–73. 10.1016/S1097-2765(00)80114-8View ArticlePubMedGoogle Scholar - Harbison CT, Gordon DB, Lee TI, Rinaldi NJ, Macisaac KD, Danford TW, Hannett NM, Tagne JB, Reynolds DB, Yoo J, Jennings EG, Zeitlinger J, Pokholok DK, Kellis M, Rolfe PA, Takusagawa KT, Lander ES, Gifford DK, Fraenkel E, Young RA:
**Transcriptional regulatory code of a eukaryotic genome.***Nature*2004,**431:**99–104. 10.1038/nature02800PubMed CentralView ArticlePubMedGoogle Scholar - Zhu J, Zhang MQ:
**SCPD: a promoter database of the yeast Saccharomyces cerevisiae.***Bioinformatics*1999,**15:**607–611. 10.1093/bioinformatics/15.7.607View ArticlePubMedGoogle Scholar - Wingender E, Chen X, Fricke E, Geffers R, Hehl R, Liebich I, Krull M, Matys V, Michael H, Ohnhauser R, Pruss M, Schacherer F, Thiele S, Urbach S:
**The TRANSFAC system on gene expression regulation.***Nucleic Acids Res*2001,**29:**281–283. 10.1093/nar/29.1.281PubMed CentralView ArticlePubMedGoogle Scholar - Lee TI, Rinaldi NJ, Robert F, Odom DT, Bar-Joseph Z, Gerber GK, Hannett NM, Harbison CT, Thompson CM, Simon I, Zeitlinger J, Jennings EG, Murray HL, Gordon DB, Ren B, Wyrick JJ, Tagne JB, Volkert TL, Fraenkel E, Gifford DK, Young RA:
**Transcriptional regulatory networks in Saccharomyces cerevisiae.***Science*2002,**298:**799–804. 10.1126/science.1075090View ArticlePubMedGoogle Scholar - Liesen T, Hollenberg CP, Heinisch JJ:
**ERA, a novel cis-acting element required for autoregulation and ethanol repression of PDC1 transcription in Saccharomyces cerevisiae.***Mol Microbiol*1996,**21:**621–632.View ArticlePubMedGoogle Scholar - Yang Z:
**PAML: a program package for phylogenetic analysis by maximum likelihood.***Comput Appl Biosci*1997,**13:**555–556.PubMedGoogle Scholar - Roth FP, Hughes JD, Estep PW, Church GM:
**Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation.***Nat Biotechnol*1998,**16:**939–945. 10.1038/nbt1098-939View ArticlePubMedGoogle Scholar - Hughes JD, Estep PW, Tavazoie S, Church GM:
**Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae.***J Mol Biol*2000,**296:**1205–1214. 10.1006/jmbi.2000.3519View ArticlePubMedGoogle Scholar **AlignACE Homepage**[http://atlas.med.harvard.edu/]- Moses AM, Chiang DY, Kellis M, Lander ES, Eisen MB:
**Position specific variation in the rate of evolution in transcription factor binding sites.***BMC Evol Biol*2003,**3:**19. 10.1186/1471-2148-3-19PubMed CentralView ArticlePubMedGoogle Scholar - Hertz GZ, Stormo GD:
**Identifying DNA and protein patterns with statistically significant alignments of multiple sequences.***Bioinformatics*1999,**15:**563–577. 10.1093/bioinformatics/15.7.563View ArticlePubMedGoogle Scholar - James P, Halladay J, Craig EA:
**Genomic libraries and a host strain designed for highly efficient two-hybrid selection in yeast.***Genetics*1996,**144:**1425–1436.PubMed CentralPubMedGoogle Scholar - Sikorski RS, Hieter P:
**A system of shuttle vectors and yeast host strains designed for efficient manipulation of DNA in Saccharomyces cerevisiae.***Genetics*1989,**122:**19–27.PubMed CentralPubMedGoogle Scholar - Crooks GE, Hon G, Chandonia JM, Brenner SE:
**WebLogo: a sequence logo generator.***Genome Res*2004,**14:**1188–1190. 10.1101/gr.849004PubMed CentralView ArticlePubMedGoogle Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.