Unraveling the biological information within the regulatory region (RR) of genes has become one of the major focuses of current genomic research. It has been hypothesized that RRs of co-expressed genes share similar architecture, but to the best of our knowledge, no studies have simultaneously examined multiple structural features, such as positioning of cis-regulatory elements relative to transcription start sites and to each other, and the order and orientation of regulatory motifs, to accurately describe overall cis-regulatory structure. In our work we present an improved computational method that builds a feature collection based on all of these structural features. We demonstrate the utility of this approach by modeling the cis-regulatory modules of antenna-expressed genes in Drosophila melanogaster. Six potential antenna-related motifs were predicted initially, including three that appeared to be novel. A feature set was created with the predicted motifs, where a correlation-based filter was used to remove irrelevant features, and a genetic algorithm was designed to optimize the feature set. Finally, a set of eight highly informative structural features was obtained for the RRs of antenna-expressed genes, achieving an area under the curve of 0.841. We used these features to score all D. melanogaster RRs for potentially unknown antenna-expressed genes sharing a similar regulatory structure. Validation of our predictions with an independent RNA sequencing dataset showed that 76.7% of genes with high scoring RRs were expressed in antenna. In addition, we found that the structural features we identified are highly conserved in RRs of orthologs in other Drosophila sibling species. This approach to identify tissue-specific regulatory structures showed comparable performance to previous approaches, but also uncovered additional interesting features because it also considered the order and orientation of motifs.
Citation: López Y, Vandenbon A, Nakai K (2014) A Set of Structural Features Defines the Cis-Regulatory Modules of Antenna-Expressed Genes in Drosophila melanogaster. PLoS ONE 9(8): e104342. https://doi.org/10.1371/journal.pone.0104342
Editor: Miguel A. Andrade-Navarro, Max Delbrück Center for Molecular Medicine, Germany
Received: February 7, 2014; Accepted: July 13, 2014; Published: August 25, 2014
This is an open-access article, free of all copyright, and may be freely reproduced, distributed, transmitted, modified, built upon, or otherwise used by anyone for any lawful purpose. The work is made available under the Creative Commons CC0 public domain dedication.
Funding: This work was partly supported by Grants-in-Aid for Scientific Research from JSPS (25290067). Yosvany Lopez thanks the support of the MEXT scholarship. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
Understanding the biological information encoded in RRs of genes constitutes one of the greatest challenges in genomics. Analysis of regulatory structure can provide important insight into interactions with specific transcription factors (TFs) and can help predict genes that will be expressed in certain tissues, cell types, or physiological conditions.
Several recent studies have revealed interesting details about regulatory structure and TF binding sites (TFBSs). Cis-regulatory elements and motif pairs that are bound by interacting proteins have demonstrated the co-occurrence of specific TFBS in some promoters . Many of the genomic regions that are densely bound by TFs have also revealed new binding relationships between factors . Other studies have examined dependencies among TFBSs. For instance, a set of rules to define the presence and pairwise positioning effects of motifs was developed for modeling human and mouse promoters . Novel motif patterns have also been observed in the promoters of co-expressed genes in Arabidopsis thaliana . However, none of these studies considered the orientation, pairwise positioning, and order of the motifs within the RR.
Antenna is a sensory organ located in the anterior part of an insect's head. It is usually covered with olfactory receptors able to detect odor particles in the air, and is sometimes used as humidity sensors for detecting changes in vapor water concentrations. The function of antenna has been studied for understanding the receptor-odorant interactions  and analyzing the expression profiles of odorant binding proteins . Other studies have also addressed how flies use the sensing of air motion for controlling flight . Given the importance of antenna and that Drosophila melanogaster is a well-studied model organism with a large amount of available genomic data to validate new findings, we have chosen the co-expressed genes in D. melanogaster antenna for our analysis of RRs.
Quantitative analyses of enhancer activity of different DNA sequences have revealed many cell type-specific D. melanogaster enhancer sequence elements . Computational approaches for finding cis-regulatory modules using thermodynamic modeling based on D. melanogaster TFBS preferences suggest that positional information is highly important and that weak and strong TFBSs contribute equally to regulation of gene expression . Furthermore, a machine-learning framework that integrated TF binding, evolutionarily conserved sequence motifs, gene expression and chromatin modification data was designed to predict putative functions for uncharacterized genes involved in D. melanogaster nervous system development . This integrated framework demonstrated a complementarity between physical evidence of regulatory interactions and coordinated expression. Similarly, reporter gene assays have demonstrated organ-specific expression patterns in D. melanogaster .
Although some solitary TFBSs are potentially functional, most methods intended to identify cis-regulatory modules do not take them into consideration. In addition, despite the clear interdependency among TFBSs, no computational method has simultaneously examined positional and structural relationships of different motifs to model the RR of co-expressed genes. In general, details about the regulatory structures responsible for regulating tissue- or condition-specific gene expression are still lacking.
Here we report a novel computational method that incorporates several different structural features (SFs), including motif orientation, order, position relative to the transcription start site (TSS), and pairwise positioning of motifs to wholly describe the regulatory architecture of D. melanogaster antenna-expressed genes. Although a previous framework combined some of these SFs , it did not consider the order of regulatory motifs, focusing instead on motif discovery.
Since a broad genomic region around the TSS is considered in this work, we will analyze the cis-regulatory modules of Drosophila genes, rather than only their core promoter region. To avoid confusion, we will define the “regulatory regions” (RR), as regions that comprise not only the Drosophila core promoter region but also enhancers located in its proximity.
This analysis initially predicted six motifs in the RR of antenna-expressed genes, three of which appeared to be novel. We then created a feature collection using all of the predicted motifs and removed irrelevant features with a correlation-based filter. The resulting feature set was further optimized with a genetic algorithm (GA), which achieved an area under the curve (AUC) of 0.841 and produced eight features that best characterize the RR of antenna-expressed genes. This final feature set was used to score all the RRs of D. melanogaster genes for unknown antenna-expressed genes sharing a similar regulatory structure. Of the 1000 genes with the highest-scoring RRs, RNA sequencing (RNA-seq) data of antenna-related cell types showed that 76.7% of them were expressed in antenna tissue. We next searched for the presence of our SFs across the Drosophila lineage and found evidence for their conservation in the RR of orthologs in other sibling species. Finally, we also used a set of Caenorhabditis elegans muscle-expressed genes to compare our method to a similar approach , thus uncovering relevant SFs related to the order and orientation of regulatory motifs.
Our approach consisted of three main steps (Figure 1): the first step focused on identifying over-represented motifs in the RR of antenna-expressed genes, the second step focused on generating a broad set of SFs and the third step is intended to optimize the set of SFs that best describe the RR of these genes. Co-expression data were obtained for an initial set of 224 D. melanogaster antenna-expressed genes from COXPRESdb . The initial set was randomly split into three exclusive subsets: a “motif-prediction” set (90 genes), a “feature-generation” set (44 genes), and a “model-build” set (90 genes).
Predicted antenna-related motifs
We first predicted cis-regulatory motifs in the 90 RRs (1.5 kbp upstream and 500 bp downstream of the TSS) of antenna-expressed genes in the “motif-prediction” set. We initially uncovered 65 de novo motifs. After removal of redundancy in this motif set, 25 non-redundant motifs remained. By using the same “motif-prediction” set, we computed the over-representation index (ORI)  for these motifs and removed those with low levels of enrichment in the RRs of antenna-expressed genes. Thus, our final motif collection contained six highly enriched, non-redundant motifs, which we designated D. melanogaster enriched (DME) 1–6 (Figure 2). These motifs were compared with those in the JASPAR CORE Insecta database of eukaryotic TF binding profiles  and three significant matches were found. DME-4 matched the motif bound by the TFs Eip74EF (ecdysone-induced protein 74EF) and STAT92E (signal transducer and transcription activator), whereas DME-5 and DME-6 matched the motifs bound by the TFs Eip74EF and opa (pair-rule protein odd-paired). To the best of our knowledge, none of these motifs has been reported to be important in antenna. The analysis of acetylation patterns on Drosophila ecdysone induced Eip74EF and Eip75B genes has shown acetylation of histone H3 lysine 23 in promoters and its relationship to ecdysone induced gene activation . The activation of STAT92E, a signal transducer in early wing imaginal discs has been shown to inhibit the formation of ectopic wing fields whereas specifies dorsal pleural and inhibits notum identity to divide the body wall . The TF opa1, on the other hand, increases mitochondrial morphometric heterogeneity, thus allowing heart dilation and contractile impairment in Drosophila . For the remaining three motifs we did not find any significant match in the JASPAR CORE Insecta database , so they appear to be new motifs with potentially important roles in regulating antenna-expressed genes. Comparisons of our six motifs with other previously found in Drosophila  showed a certain similarity of motifs DME-3 and DME-6 to Motif 7 and Motif 1 (see Table 2 in ), respectively.
Generated and filtered SFs
The six over-represented motifs were used to scan the RRs of genes in the “feature-generation” set for SFs based on position relative to the TSS, pairwise positioning, orientation, and order of these motifs. The regions were scanned in 100-bp windows in both directions (1.5 kbp upstream and 500 bp downstream) from the TSS (Figure 3), and we identified 544 features. To describe the order of motifs, the positions of no more than three motifs were considered per feature. We binarized the features so that each RR was represented as a vector where the presence (1) or absence (0) of each feature was indicated. The 544 features were also examined in the RRs of genes in a negative control set (genes with low expression in antenna; Z-score <−1). We then built a 544×1117 binary matrix (544 features; 44 genes in the “feature-generation” set and 1073 genes in the negative control set). This feature set was filtered with a correlation-based filter , which removed any features for which the correlation with the RR of genes in the “feature-generation” set did not predominate, even after removing redundant features. After filtering, 19 SFs remained.
The same approach was followed for the downstream regions. The geometrical forms on and under the black line represent the TFBS on the plus and minus strand, respectively. The orange and green lines and the rectangle indicate the computed SFs.
Optimization of the SFs
We weighted the 19 filtered features based on their relevance in describing the RR of antenna-expressed genes and designed a GA to obtain the most informative combination of features. Unlike traditional machine learning methods, GA operates without a priori knowledge of the problem to be solved. When used in optimization problems, they tend to be less affected by local maxima than other methods. Because of these advantages, we employed a GA to identify the best combination of features. The “model-build” and negative control gene sets were randomly split into five subgroups, and the GA was trained with four of the subgroups and tested with the remaining one. The fivefold cross-validation (CV) method  was repeated 100 times, and the best CV run of the GA, which achieved an AUC of 0.841 (Figure 4), was considered for further analysis. After this validation process, the previous collection of 19 features was reduced to eight high-confidence SFs (Figure 5).
The red line represents the AUC for antenna-expressed genes in D. melanogaster, and the blue line represents the AUC for muscle-expressed genes in C. elegans.
For each feature, the relationship between motifs within the feature and the Kullback-Leibler weight are shown. The colored squares represent the antenna-related motifs. Squares on or under the black line indicate motifs on the plus or minus strand, whereas squares in the middle of the black line indicate motifs on either strand.
Genes sharing similar regulatory structure
To evaluate the biological validity of the eight identified SFs, we used them to scan the entire D. melanogaster genome for genes with a similar regulatory structure. By using a scoring system that sums up the weight of every present SF, we scored each RR according to the SFs it contained and selected the 1000 genes with the highest-scoring regions. We next obtained the Gene Ontology (GO) terms  (uncorrected p-value ≤0.01) for these genes and found that a reduced subset of them appear to function in “bristle morphogenesis”, in the biological process that generates sensory bristle structures, or in basal functions of the cell (Table S1). Because the corrected GO term p-values were exceptionally high, probably owing to the lack of complete annotation data, we further mapped the RNA-seq data of two cell lines in the third instar larval stage to D. melanogaster genome. The cell lines were taken from the tissue eye-antenna disc-derived cell-line (DCCid: modENCODE_4399) and antenna disc-derived cell-line (DCCid: modENCODE_4402), respectively. We found that 7,691 (63.1%) of 12,192 genes in the genome-wide set were expressed in antenna, whereas 767 (76.7%) of 1000 genes with high-scoring RRs according to our identified features were expressed in the antenna-related cell types. From the 7,691 antenna-expressed genes, 5,666 of them were among the 7,691 genes with highest-scoring RRs. This percentage of antenna-expressed genes (76.7%) is given because we have used a high threshold (Fragments Per Kilobase of transcript per Million mapped reads (FPKM)>1) compared to previous studies  (FPKM>0.05). Because this expression data originated from immature cells, many receptor genes showed little or no expression at all.
We noted that among the 50 genes with highest-scoring RRs (Figure S1 and Table S2), only two were also included in the “motif-prediction”, “feature-generation”, and “model-build” sets. Since each gene in the initial sets has different SFs, genes with RRs containing more SFs or more heavily weighted SFs will score higher compared to others. From the initial set of 224 genes, 81 genes were among the 1000 top scoring genes. We next verified how many of the 50 highest-scoring RRs contained the identified SFs. We found that all 50 of the RRs contained DME-3 at ∼0–100 bp from DME-3 on the plus strand (feature 1), 11 RRs had DME-5 at ∼100–200 bp from the TSS on the minus strand (feature 2), 34 RRs had DME-4 at ∼200–300 bp from the TSS on either strand (feature 3), 40 RRs had DME-5 at ∼600–700 bp from the TSS on either strand (feature 5), and 19 RRs had DME-6 at ∼300–400 bp from the TSS on either strand (feature 8). The scoring of D. melanogaster RRs uncovered genes with known biological functions in sensory organs and others with unknown biological function. Figure 6 depicts four of the 50 highest-scoring RRs, three of which are involved in detecting chemical stimuli, sensory organ development, and neurogenesis, and one with unknown biological function. Gr22b (FlyBase ID FBGN0045500) encodes a protein involved in detecting chemical stimuli . The RR of Gr22b shares three SFs 1, 3, and 5 with that of ac (FlyBase ID FBGN0000022) and Adk2 (FlyBase ID FBGN0022708), which encode proteins involved in sensory organ development and neurogenesis , . The RR of gene CG17298 (FlyBase ID FBGN0038879) shares the previous three features with that of genes Gr22b, ac and Adk2 while also containing feature 8 (Figure 6).
Each ‘F’ represents a SF. The human gene names are shown for the D. melanogaster genes with human orthologs.
Furthermore, genomes of 11 Drosophila sibling species were downloaded from FlyBase database . RRs of each Drosophila specie's genes were extracted. Each RR was scanned for potential binding sites of the six enriched antenna-related motifs. We next scanned every RR for the presence of our eight SFs. As a result, we found that feature 1 is extensively conserved across Drosophila orthologs. In addition, the RRs of the closest orthologs mostly share features 2, 3 and 5 (Figure 7 and Figures S2 and S3).
The colored squares represent the antenna-related motifs. Squares on or under the black line indicate motifs on the plus or minus strand, respectively. The red cross means either that the respective region does not contain conserved features or that there is no such ortholog. The phylogenetic tree is based on the tree reported in .
Comparison with another method
We compared our computational method to a similar reported promoter structure-modeling approach  with a set of 121 C. elegans muscle-expressed genes. We randomly split such a set into three independent subsets: a “Ce motif-prediction” set (48 genes), a “Ce feature-generation” set (23 genes), and a “Ce model-build” set (50 genes). The C. elegans genome was obtained from WormBase . RR extending from 1 kbp upstream to 200 bp downstream of the TSS was analyzed. Two different motif-discovering algorithms: MEME  and Weeder  were used for predicting de novo motifs in the RRs of muscle-expressed genes in the “Ce motif-prediction” set. A total of 64 de novo motifs were uncovered, and 18 non-redundant motifs were obtained after removing redundancy. We next computed the ORI  of each previous motif, leaving us with 11 over-represented motifs (Table S3). Comparison of the motifs with those in the JASPAR CORE Nematoda database  showed that C. elegans motifs (CEL) 4, 6, and 9 matched motifs bound by the TFs DAF-12 (protein DAF-12), EOR-1 (protein EOR-1), and DPY-27 (chromosome condensation protein dpy-27), respectively. On the other hand, eight motifs did not significantly match any known motif and were regarded as potentially novel C. elegans muscle-related motifs. It has been reported that DAF-16 enhances daf-12 expression while suppressing daf-9 expression during larvae formation upon cholesterol starvation . Further, genes eor-1 and eor-2 play an important role in promoting terminal neuron differentiation and apoptotic death of the male hermaphrodite neurons . On the other hand, protein DPY-27 condenses the chromatin structure of X chromosome, thus reducing the expression of its genes . To the best of our knowledge, these three TFs DAF-12, EOR-1 and DPY-27 have not been reported to directly regulate muscle-expressed genes.
Comparison of the 11 enriched muscle-related motifs with previously reported motifs has revealed some interesting similarities. Motifs CEL-5 and CEL-6 are similar to Motif 2 and Motif 5  and to M1 . The first six nucleotides of motif CEL-8 seem to be similar to Motif 6  (Table S3 and Figure 4 in ). Finally, motif CEL-4 is similar to motif M4  and has also matched DAF-12 like motif M4 (Table 1 in ).
All 11 muscle-related motifs were used to scan the RRs of genes in the “Ce feature-generation” set to build a collection of SFs such as motif orientation, order, position relative to the TSS, and pairwise positioning of motifs for describing the RR of C. elegans muscle-expressed genes. As a result, 887 SFs were obtained and also analyzed in the RRs of genes in a negative control set. We then filtered the irrelevant SFs with a correlation-based filter , leaving us with 13 significant features. We subsequently designed a GA to obtain those highly informative SFs describing the RRs of muscle-expressed genes and five SFs were finally obtained (Table S4). The “Ce model-build” set was split into five subsets for fivefold CV . The GA was trained in four folds whereas the remaining fold was used for validating the performance of the GA. The best CV run of the GA achieved a comparable AUC (0.7407) to that achieved in previous studies  (Figure 4) while uncovering SFs that also considered the orientation and order of motifs. The five-feature set was used for scoring all C. elegans RRs and identifying unknown muscle-expressed genes with similar regulatory structure. The 50 genes with highly scoring RRs were obtained (Figure S4 and Table S5). We also uncovered two C. elegans genes (B0304.1A and F07A5.7A.1) previously reported in a similar analysis  (Figure S5). These results illustrate the general applicability of our approach.
In this study, we combined several types of SFs that have not been simultaneously considered in previous approaches aimed at modeling the RR of co-expressed genes. This approach revealed that the orientation and order of regulatory motifs are important features that also need to be taken into account when describing the regulatory structure. Interestingly, we found that although the orientation of motifs in the RR was important to both D. melanogaster antenna-expressed genes and C. elegans muscle-expressed genes, the order of motifs was only relevant to RRs of the muscle-expressed genes. It suggests a certain degree of interactions or collaborative regulation between the proteins binding these motifs. The correlation-based filter successfully removed irrelevant features, greatly reducing the initial feature space and improving the performance of the GA. For D. melanogaster antenna-expressed genes, the most relevant feature set related to pairwise positioning, orientation, and positioning of motifs relative to the TSS. The analysis of gene expression levels using RNA-seq data confirmed that a subset of the antenna-expressed genes indeed share a similar regulatory architecture.
Furthermore, the conservation of these SFs in RRs of orthologs across the Drosophila lineage and the fact that more closely related sibling species tended to share more SFs provide strong evidence for the positive selection of these regulatory motifs (Figure 7 and Figures S2 and S3). For example, pairs of DME-3 motifs are positioned at ∼0–100 bp from each other on the plus strand across the Drosophila phylogenetic tree, demonstrating the conservation of regulatory motifs among the Drosophila sibling species and the ability of our approach to consistently detect these motifs.
Our computational method achieved an AUC comparable to that of a similar approach with C. elegans muscle-expressed genes , but the SFs we obtained were more detailed and descriptive because they included the important consideration of orientation and order of regulatory motifs. The order of motifs within the RRs of muscle-expressed genes appears to suggest certain interaction or collaborative regulation between the TFs binding such motifs. Our approach also identified genes with known biological functions in C. elegans muscle tissue, in which the orientation and order of motifs in their RRs appeared to be important. For instance, the RR of B0304.1A contains CEL-4 at ∼200–300 bp from CEL-8 on opposite strands (feature 2 in Table S4), whereas that of F07A5.7A.1 has CEL-10 at ∼400–500 bp downstream from CEL-4 on the plus strand (feature 4 in Table S4).
Materials and Methods
Figure 1 shows an overview of the computational methods used in this study.
We selected the expression values of D. melanogaster genes from COXPRESdb (http://coxpresdb.jp) , which contains data for co-expressed genes in multiple organisms. The expression data have been derived from adult antenna (Gene Expression Omnibus accession number GSE27927) and the biological experiment used six pools of flies. Samples were taken at 0, 24 and 48 hours and separated in each body part (antenna, head, body and proboscis tissue) for each pool . The D. melanogaster genome (version 5.51) of FlyBase (http://flybase.org)  was downloaded. Since COXPRESdb contains expression data for 12,192 D. melanogaster genes under many different experimental conditions, we chose only 56 microarrays derived from antenna, head, body, and proboscis tissues (14 available microarrays per tissue). From these microarray data, more than 100 highly expressed genes were selected per tissue as described in . A total of 224 antenna-expressed genes were selected for further analysis. In addition, we computed the Z-score of each gene in antenna and the group of 1073 genes (Z-scores <−1) was designated as the negative control set that contains non-antenna-expressed genes.
The set of antenna-expressed genes was further split into three non-overlapping subsets: a “motif-prediction” set (Table S6), a “feature-generation” set (Table S7), and a “model-build” set (Table S8). The first subset of 90 genes was employed to predict de novo motifs. The second subset of 44 genes was used to generate and filter irrelevant SFs, whereas the third subset of 90 genes was used to obtain the optimal combination of features to describe the RRs of antenna-expressed genes. The TSSs data were downloaded from FlyBase database , and the most upstream TSS among a set of alternative TSSs of a gene was regarded. For the analysis of SFs we used the region 1.5 kbp upstream to 500 bp downstream of the TSS .
Prediction and selection of motifs
The motif-discovery algorithms MEME (http://meme.nbcr.net/meme/)  and Weeder (http://184.108.40.206/modtools/)  were used for motif prediction. We ran MEME  to search for 6- to 12-bp motifs using any number of binding sites per sequence on both strands. We used Weeder  to search for 6-bp motifs with one mutation, 8-bp motifs with two and three mutations, 10-bp motifs with three and four mutations, and 12-bp motifs with four mutations on both strands. All of the predicted motifs were compared to each other using TOMTOM (http://meme.nbcr.net/meme/tomtom-intro.html)  to remove redundant motifs. From each pair of matching motifs with p-value ≤0.001 (TOMTOM threshold ), we keep the one with the higher information content . We next computed the ORI  of every selected motif and chose only those with ORI≥2.0 and compared them to motifs in JASPAR CORE (Insecta/Nematoda) database (http://jaspar.binf.ku.dk) . Motifs that did not significantly match (with p-values <0.01) any known motif were regarded as potentially new regulatory motifs.
Generation of a SF library
To determine the threshold for defining binding sites of each motif, we independently scanned 1000 random RRs and computed the score for each bp in a position-specific scoring matrix. From this score, a threshold of about one binding site in 5000 bp was chosen. Subsequently, the over-represented motifs along with the “feature-generation” and negative control sets were employed to identify a collection of SFs of the RRs. We scanned the RRs of genes in the “feature-generation” set in 100-bp windows for four different types of SFs related to potential motifs, including motif position relative to the TSS, pairwise motif positioning, order, and orientation (Figure 3). For the positioning of motifs relative to the TSS, the 100-bp window was centered at the TSS. To examine the pairwise positioning of motifs, we considered one of the motifs as the starting point. The order of motifs was assessed relative to the TSS independent of motif orientation. These SFs were also examined in RRs of genes in the negative control set. As a result, a binary matrix was established that describes the presence (1) or absence (0) of the features in the RRs of both sets.
Removal of irrelevant SFs
Our initial feature set was relatively large and contained considerable redundancy of SFs. We therefore introduced a pre-processing filtering step that was not used in  to improve the computational efficiency of the GA while eliminating irrelevant and redundant features that might not correctly describe the RR of co-expressed genes. This correlation-based filter  has a relatively low computational time and makes use of a measure known as “symmetrical uncertainty”. It thus reduces the feature space by removing those features with low correlation.
Weighting of SFs
Each feature was weighted based on its importance in describing the RR. Information gain measures have been used for weighting features , but this approach does not always describe particular probabilistic events. Therefore, we used the Kullback-Leibler metric  as defined below,(1)where P(c) is the probability of class c (the positive class is composed by RRs of genes in the “feature-generation” set, whereas the negative class comprises the RRs of genes in the control gene set), oij is the RR with the j value (presence/absence) of the SF i, P(c|oij) is the probability of class c given the RRs oij and DKL(C|oij) is the Kullback-Leibler measure of class C (the positive and negative classes) given the RRs oij. These variables were used to define the weights of each SF as follows,(2)where w(i) is the weight of the SF i, and P(oij) is the probability of the RRs oij.
This weighting step gives a higher importance to SFs that are highly present in the RRs of antenna-expressed genes. Finally, the weights are normalized to sum up to 1.
Two kinds of classes were considered: RRs of antenna-expressed genes in the “feature-generation” set (positive class, 1) and RRs of non-antenna-expressed genes in the negative control set (negative class, 0). The weights of the SFs selected by the GA (described below) were used to score the D. melanogaster RRs and identify genes with similar regulatory structures. The sum of the weighted scores of each relevant feature within a RR was the final overall score of that region.
Design of Genetic Algorithm
A GA was designed to obtain the most informative set of SFs. GA is a machine learning algorithm that simulates the genetic evolution process of living organisms at the population or chromosome level . In this context, a chromosome refers to a binary string, which contains different genes (binary characters). In our GA, a chromosome was considered to have as many genes as the number of SFs being assessed (19 features for RRs of antenna-expressed genes), and the fitness proportionate selection method was used to choose the solution (feature arrangement) with the highest fitness value from the “model-build” (positive) and control (negative) gene sets. Even with low probability, this selection method allows choosing solutions with low fitness values that could be important SFs during the recombination process. For convergence, we stopped the algorithm when accuracy has reached 90% or has iterated 10000 times. To validate the GA-derived model, both gene sets were randomly split into five subgroups for fivefold CV . Each of the five CV runs produced a distinct chromosome, and features present in at least three of these chromosomes were considered the best set of SFs.
Genome-wide search for genes with similar regulatory structures
The D. melanogaster genome was scanned for genes with a similar regulatory structure, and the weights of the best features were used to score each D. melanogaster RR. The GO terms  associated with the identified genes were analyzed to confirm that these genes were related to antenna tissue or to basal cellular functions (Table S1). We downloaded RNA-seq data from two D. melanogaster cell lines (eye-antenna disc-derived (DCCid: modENCODE_4399) and antenna disc-derived (DCCid: modENCODE_4402)) and mapped them to the D. melanogaster genome (release r5.52) with TopHat (http://tophat.cbcb.umd.edu)  and Bowtie (http://bowtie-bio.sourceforge.net) . We next measured gene expression in Fragments Per Kilobase of transcript per Million mapped reads with Cufflinks (http://cufflinks.cbcb.umd.edu) , and a relative expression level of >1.0 was used to define the set of expressed genes. We used the above RNA-seq data from immature antenna because no available data for adult antenna was found in the Model Organism Encyclopedia of DNA Elements database (http://www.modencode.org). Finally, we also downloaded the genomes of 11 Drosophila sibling species from FlyBase  and checked the conservation of our SFs in RRs of orthologs across the Drosophila lineage.
We have developed a new computational approach to describe the RRs of co-expressed genes. The proposed approach offers an advantage over previous methods in that it considers the order and orientation of regulatory motifs. Validation using RRs of D. melanogaster antenna-expressed genes identified three potentially novel motifs. Our analysis showed that the orientation and order of motifs are highly relevant in modeling the RRs of co-expressed genes and should be considered in future studies. The SFs we identified are also conserved in RRs of orthologs across the Drosophila lineage, further indicating the reliability of our findings. Future work is aimed at incorporating more tissues into our method for determining those SFs that might be either shared or specific to each tissue. We also plan to integrate other interesting features such as the average free energy of DNA and the periodicity to increase our understanding of transcription regulation of co-expressed genes.
The 50 highest-scoring regulatory regions in D. melanogaster.
Conservation of structural features between the regulatory region of D. melanogaster Adk2 and the regulatory regions of orthologs across the Drosophila lineage.
Conservation of structural features between the regulatory region of D. melanogaster Gr22b and the regulatory regions of orthologs across the Drosophila lineage.
The 50 highest-scoring regulatory regions in C. elegans.
Detailed architecture of two C. elegans regulatory regions uncovered by our method and previously reported .
Gene ontology terms for the 1000 genes (excluding genes in the initial sets) with the highest-scoring regulatory regions.
Description of 50 D. melanogaster genes with high scoring regulatory regions.
Predicted motifs in regulatory regions of muscle-expressed genes.
The set of structural features that best describe the regulatory regions of muscle-expressed genes in C. elegans.
Description of 50 C. elegans genes with high scoring regulatory regions.
FlyBase IDs of 90 antenna-expressed genes in the “motif-prediction” set.
FlyBase IDs of 44 antenna-expressed genes in the “feature-generation” set.
The authors thank the members of the Asai and Nakai laboratories, especially Ashwini Patil and Kuo-Ching Liang, for their helpful comments and suggestions. Computation resources were provided by the Super Computer System, Human Genome Center, The Institute of Medical Science, The University of Tokyo.
Conceived and designed the experiments: YL KN. Performed the experiments: YL. Analyzed the data: YL. Wrote the paper: YL AV.
- 1. Yokoyama KD, Ohler U, Wray GA (2009) Measuring spatial preferences at fine-scale resolution identifies known and novel cis-regulatory element candidates and functional motif-pair relationships. Nucleic Acids Research 37: e92.
- 2. Negre N, Brown CD, Ma L, Bristow CA, Miller SW, et al. (2011) A cis-regulatory map of the Drosophila genome. Nature 471: 527–531.
- 3. Vandenbon A, Nakai K (2009) Modeling tissue-specific structural patterns in human and mouse promoters. Nucleic Acids Research 38: 17–25.
- 4. López Y, Patil A, Nakai K (2013) Identification of novel motif patterns to decipher the promoter architecture of co-expressed genes in Arabidopsis thaliana. BMC Systems Biology 7: S10.
- 5. Boyle SM, McInally S, Ray A (2013) Expanding the olfactory code by in silico decoding of odor-receptor chemical space. eLife 2: e01120.
- 6. Zheng W, Peng W, Zhu C, Zhang Q, Saccone G, et al. (2013) Identification and Expression Profile Analysis of Odorant Binding Proteins in the Oriental Fruit Fly Bactrocera dorsalis. International Journal of Molecular Sciences 14: 14936–14949.
- 7. Fuller SB, Straw AD, Peek MY, Murray RM, Dickinson MH (2014) Flying Drosophila stabilize their vision-based velocity controller by sensing wind with their antennae. Proceedings of the National Academy of Sciences of the United States of America 111: E1182–E1191.
- 8. Arnold CD, Gerlach D, Stelzer C, Boryn ŁM, Rath M, et al. (2013) Genome-Wide Quantitative Enhancer Activity Maps Identified by STARR-seq. Science 339: 1074–1077.
- 9. Segal E, Raveh-Sadka T, Schroeder M, Unnerstall U, Gaul U (2008) Predicting expression patterns from regulatory sequence in Drosophila segmentation. Nature 451: 535–540.
- 10. Marbach D, Roy S, Ay F, Meyer PE, Candeias R, et al. (2012) Predictive regulatory models in Drosophila melanogaster by integrative inference of transcriptional networks. Genome Research 22: 1334–1349.
- 11. Jory A, Estella C, Giorgianni MW, Slattery M, Laverty TR, et al. (2012) A survey of 6,300 genomic fragments for cis-regulatory activity in the imaginal discs of Drosophila melanogaster. Cell Reports 2: 1014–1024.
- 12. Elemento O, Slonim N, Tavazoie S (2007) A Universal Framework for Regulatory Element Discovery across All Genomes and Data Types. Molecular Cell 28: 337–350.
- 13. Vandenbon A, Nakai K (2008) Using simple rules on presence and positioning of motifs for promoter structure modeling and tissue-specific expression prediction. Genome Informatics 21: 188–199.
- 14. Obayashi T, Okamura Y, Ito S, Tadaka S, Motoike IN, et al. (2012) COXPRESdb: a database of comparative gene coexpression networks of eleven species for mammals. Nucleic Acids Research 41: 1–7.
- 15. Bajic VB, Choudhary V, Hock CK (2003) Content analysis of the core promoter region of human genes. In Silico Biology 4: 1–15.
- 16. Mathelier A, Zhao X, Zhang AW, Parcy F, Worsley-Hunt R, et al. (2014) JASPAR 2014: an extensively expanded and updated open-access database of transcription factor binding profiles. Nucleic Acids Research 42: D142–147.
- 17. Bodai L, Zsindely N, Gáspár R, Kristó I, Komonyi O, et al. (2012) Ecdysone Induced Gene Expression Is Associated with Acetylation of Histone H3 Lysine 23 in Drosophila melanogaster. PLoS ONE 7: e40565.
- 18. Hatini V, Kula-Eversole E, Nusinow D, Signore SJD (2013) Essential roles for stat92E in expanding and patterning the proximodistal axis of the Drosophila wing imaginal disc. Developmental Biology 378: 38–50.
- 19. Dorn GW, Clark CF, Eschenbacher WH, Kang M-Y, Engelhard JT, et al. (2011) MARF and Opa1 Control Mitochondrial and Cardiac Function in Drosophila. Circulation Research 108: 12–17.
- 20. Ohler U, Liao G-c, Niemann H, Rubin GM (2002) Computational analysis of core promoters in the Drosophila genome. Genome Biology 3: 1–12.
- 21. Yu L, Liu H (2003) Feature Selection for High-Dimensional Data: A Fast Correlation-Based Filter Solution. Twentieth International Conference on Machine Learning (ICML-2003).
- 22. Kohavi R. A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection; 1995. pp. 1137–1143.
- 23. Consortium TGO (2000) Gene Ontology: tool for the unification of biology. Nature Genetics 25: 25–29.
- 24. Shiao M-S, Fan W-L, Fang S, Lu M-YJ, Kondo R, et al. (2013) Transcriptional profiling of adult Drosophila antennae by high-throughput sequencing. Zoological Studies 52: 42.
- 25. Robertson HM, Warr CG, Carlson JR (2003) Molecular evolution of the insect chemoreceptor gene superfamily in Drosophila melanogaster. Proceedings of the National Academy of Sciences of the United States of America 100: 14537–14542.
- 26. Biryukova I, Heitzler P (2008) Drosophila C-terminal binding protein, dCtBP is required for sensory organ prepattern and sharpens proneural transcriptional activity of the GATA factor Pnr. Developmental Biology 323: 64–75.
- 27. Fujisawaa K, Murakamib R, Horiguchia T, Nomaa T (2009) Adenylate kinase isozyme 2 is essential for growth and development of Drosophila melanogaster. Comparative Biochemistry and Physiology, Part B 153: 29–38.
- 28. Marygold SJ, Leyland PC, Seal RL, Goodman JL, Thurmond J, et al. (2013) FlyBase: improvements to the bibliography. Nucleic Acids Research 41: D751–D757.
- 29. Harris TW, Antoshechkin I, Bieri T, Blasiar D, Chan J, et al. (2010) WormBase: a comprehensive resource for nematode research. Nucleic Acids Research 38: D463–D467.
- 30. Bailey TL, Williams N, Misleh C, Li WW (2006) MEME: discovering and analyzing DNA and protein sequence motifs. Nucleic Acids Research 34: W369–W373.
- 31. Pavesi G, Mauri G, Pesole G (2001) An algorithm for finding signals of unknown length in DNA sequences. Bioinformatics 17: S207–S214.
- 32. Jeong M-H, Kawasaki I, Shim Y-H (2010) A Circulatory Transcriptional Regulation Among daf-9, daf-12, and daf-16 Mediates Larval Development Upon Cholesterol Starvation in Caenorhabditis elegans. Developmental Dynamics 239: 1931–1940.
- 33. Hoeppner DJ, Spector MS, Ratliff TM, Kinchen JM, Granat S, et al. (2004) eor-1 and eor-2 are required for cell-specific apoptotic death in C. elegans. Developmental Biology 274: 125–138..
- 34. Chuang P-T, Albertson DG, Meyer BJ (1994) DPY-27: A chromosome condensation protein homolog that regulates C. elegans dosage compensation through association with the X chromosome. Cell 79: 459–474.
- 35. Zhao G, Schriefer LA, Stormo GD (2007) Identification of muscle-specific regulatory modules in Caenorhabditis elegans. Genome Research 17: 348–357.
- 36. Farhadian SF, Suárez-Fariñas M, Cho CE, Pellegrino M, Vosshall LB (2012) Post-fasting olfactory, transcriptional, and feeding responses in Drosophila. Physiology & Behavior 105: 544–553.
- 37. Consortium Tm, Roy S, Ernst J, Kharchenko PV, Kheradpour P, et al. (2010) Identification of Functional Elements and Regulatory Circuits by Drosophila modENCODE. Science 330: 1787–1797.
- 38. Gupta S, Stamatoyannopoulos JA, Bailey TL, Noble WS (2007) Quantifying similarity between motifs. Genome Biology 8: R24.
- 39. Stormo GD, Fields DS (1998) Specificity, free energy and information content in protein–DNA interactions. Trends in Biochemical Sciences 23: 109–113.
- 40. Quinlan JR (1993) C4.5: Programs for Machine Learning: Morgan Kaufmann. 302 p.
- 41. Kullback S, Leibler RA (1951) On Information and Sufficiency. Annals of Mathematical Statistics 22: 79–86.
- 42. Mitchell M (1998) An Introduction to Genetic Algorithms: A Bradford Book.
- 43. Trapnell C, Pachter L, Salzberg SL (2009) TopHat: discovering splice junctions with RNA-Seq. Bioinformatics 25: 1105–1111.
- 44. Langmead B, Trapnell C, Pop M, Salzberg SL (2009) Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biology 10: R25.
- 45. Roberts A, Trapnell C, Donaghey J, Rinn JL, Pachter L (2011) Improving RNA-Seq expression estimates by correcting for fragment bias. Genome Biology 12: R22.
- 46. Stark A, Lin MF, Kheradpour P, Pedersen JS, Parts L, et al. (2007) Discovery of functional elements in 12 Drosophila genomes using evolutionary signatures. Nature 450: 219–232.