Abstract
Conserved non-coding sequences (CNS) are islands of non-coding sequence that, like protein coding exons, show less divergence in sequence between related species than functionless DNA. Several CNSs have been demonstrated experimentally to function as cis-regulatory regions. However, the specific functions of most CNSs remain unknown. Previous searches for CNS in plants have either anchored on exons and only identified nearby sequences or required years of painstaking manual annotation. Here we present an open source tool that can accurately identify CNSs between any two related species with sequenced genomes, including both those immediately adjacent to exons and distal sequences separated by >12 kb of non-coding sequence. We have used this tool to characterize new motifs, associate CNSs with additional functions, and identify previously undetected genes encoding RNA and protein in the genomes of five grass species. We provide a list of 15,363 orthologous CNSs conserved across all grasses tested. We were also able to identify regulatory sequences present in the common ancestor of grasses that have been lost in one or more extant grass lineages. Lists of orthologous gene pairs and associated CNSs are provided for reference inbred lines of arabidopsis, Japonica rice, foxtail millet, sorghum, brachypodium, and maize.
Introduction
Conserved non-coding sequences (CNSs) are islands of non-coding sequence that show an unexpectedly low level of divergence. In plants these sequences are identified by comparison of non-coding regions surrounding homologous genes. The ideal window to identify the CNS most likely to have biological function is to compare genomic regions which have experienced between 0.5 and 0.9 synonymous substitutions per site (Freeling and Subramaniam, ). For less diverged homologous genomic regions, some functionless sequences will still retain detectable sequence similarity, while in more diverged genomic regions many functionally constrained sequences will have diverged too much from each other to be identified as homologous, with only the largest, most conserved CNSs remaining detectable. While many CNS are expected to function as cis-regulatory regions involved in regulating transcription and chromatin structure, the specific function of most plant CNSs remains unknown (Freeling and Subramaniam, ). As with mammals (Loots et al., ), there are several cases in plants of CNSs being proved to contain functioning cis-regulatory regions, as reviewed (Freeling and Subramaniam, ) and (Raatz et al., ). An early genome-wide analysis of CNSs in plants focused on duplicate genes in arabidopsis (Arabidopsis thaliana, At) resulting from an ancient whole genome duplication (Thomas et al., ). Such retained pairs of genes are called homeologs, or homoeologs, Ohnologs or syntenic paralogs. Regulatory genes tend to be associated with larger quantities of these CNSs than are other classes of genes and these CNSs are significantly enriched in transcription factor binding motifs. The G-box and G-box-like sequences were the most enriched in CNSs as compared to all other known transcription factor binding sites or random 7-mer motifs (Freeling et al., ). Recent work in rice has shown a postive correlation between open chromatin and CNSs (Zhang et al., ). Arabidopsis homeologs with many associated five prime CNS tend to show less expression than arabidopsis genes with fewer CNS (Spangler et al., ). There is also evidence that genes with the most associated CNS (CNS-richness) are more likely to be retained following whole genome duplication, perhaps because of selection against disruption of DNA-protein stoichiometries (Schnable et al., ) or perhaps because they are more readily subfunctionalized (Force et al., ).
Plant genes are generally associated with shorter and fewer CNSs than mammalian genes at similar divergence (Inada et al., ) and are expected to degrade relatively quickly in comparison to mammalian CNSs (Reineke et al., ). The most studied plant CNSs are a set of 14,944 CNSs identified through the examination of 6,358 homeologous gene alpha (retained from the most recent tetraploidy) pairs in arabidopsis (Freeling et al., ; Thomas et al., ), based upon an updated list of those first identified by Bowers and coworkers in the Patterson lab (Bowers et al., ). The process of manually proofing each CNS took two people two years of effort and the resulting large set of sequences provides a standard against which automated methods can be compared. The automated CNS Discovery Pipeline was developed to replicate the logic and consistency checks performed by a human proofer, and compensates for many of the complexities of both annotation and biology which were identified as problematic by human proofers, including errors in gene structure, clusters of locally duplicated homologous genes, gaps in the pseudomolecule assembly, repetitive sequences and similar sequences at non-syntenic locations relative to the anchoring homologous gene pair.
The whole genome duplication which occurred in the ancestor of all grasses (Paterson et al., ), as diagrammed in Figure 1, also occurred within the useful window of pairwise CNS discovery (modal synonymous substitutions per site 0.5–0.9; in this case 1.0 remains useful). For that reason, comparing the genes on the subgenomes of grasses is useful for CNS discovery. In addition, we identified CNSs by comparing orthologous genes between different pairs of diverged grass species. As seen in Figure 1, rice-sorghum and rice-setaria are ideally diverged for CNS discovery. Few difference would be predicted between these sister orthologous gene lists and sister CNS lists. Comparing the genomes of sorghum and setaria directly is informative, but these panicoid grasses are too closely related; CNSs discovered using our standard significance cutoff (equal to or more significant than a 15/15 exact match) would include those carried-over even though they had no function.
Figure 1
Plant genomes sequenced to date (Figure 1) are skewed toward species with smaller, more compact genomes. Orthologous CNSs were identified between rice and maize (Zea mays, Zm) to test the pipeline under the more challenging conditions presented by the average plant. The recently sequenced maize genome (Schnable et al.,
Results
Accuracy of automated CNS identification
The accuracy of the pipeline was gauged by comparing the At-At homeologous CNS previously identified by manual annotation (Thomas et al.,
Figure 2

Exemplary GEvo panel (Lyons and Freeling,
Figure 2 demonstrates how manually annotated CNSs and the CNS Discovery Pipeline 3.0 CNSs were compared using the GEvo graphical display. GEvo is a sequence comparison tool and an application in the CoGe comparative genomics toolbox (Lyons and Freeling,
Applying the CNS discovery pipeline to find orthologous CNSs in new species
The CNS Discovery Pipeline 3.0 was used to identify CNSs in the grasses. This aim required the identification of syntenic orthologs between Japonica rice (Os) and sorghum (Sb) and independently between rice (Os) and setaria (Si). Both sorghum and setaria are panicoid grasses, a clade which is estimated to have diverged from rice around 50 million years ago (Kellogg,
Table 1 compares the conservation of protein CDS between sorghum and rice to the conservation between setaria and rice (comparison of pipeline Gene Lists: Supplemental Data Sets 3A and 4A). Rice genes without a syntenic ortholog but with a homologous gene identified by LASTZ (Harris,
Table 1
| Gene category | Sorghum | Setaria |
|---|---|---|
| Total officially annotated genes (MSU6 Japonica rice = 57624) | 33996 | 35853 |
| Rice gene with a syntenic ortholog | 16251 | 17210 |
| Rice genes without a syntenic ortholog but a hit with an e-value <1e-10 to a non-syntenic gene | 12343 | 11345 |
| Total conserved rice genes | 28594 | 28555 |
| Number of lineage specific (not shared; Sb or Si only) genes losses | 988 | 1067 |
| Number of lineage specific (not shared with Os) genes | 2204 | 5632 |
Gene conservation in Os-Sb and Os-Si.
In addition to total gene conservation, the pipeline-derived data set was used to determine individual gene loss or gain from a syntenic location. Each rice gene with an ortholog present in one species (sorghum or setaria) but not the other was labeled as lost in the corresponding species. A gene is recognized as gained if no ortholog is present in rice, brachypodium (like rice, a member of the BEP grass clade), and setaria (for candidate lineage specific genes in sorghum) or sorghum (for candidate lineage specific genes in setaria). Table 1 shows that, by these criteria, the setaria genome has gained and also has lost more genes than sorghum. GO (http://www.geneontology.org) annotations for these genes were compared to annotations for all genes in a Fisher Exact Test using the Bonferroni method to correct for multiple testing. Genes gained in sorghum are enriched in annotations related to “transposons” and in genes with no functional annotation. Setaria-gained genes are also significantly enriched in the above two terms, with the addition of “drought induced.”
In addition to showing greater numbers of genes conserved at syntenic locations, setaria also shows higher levels of non-coding sequence conservation—relative to the rice genome—than observed in the sorghum genome. Table 2 compares the CNS data sets produced by the CNS Discovery Pipeline 3.0 for rice-sorghum and rice-setaria (Supplemental Data Sets 3B and 4B, respectively). Approximately 10,000 fewer CNSs were identified in the rice-sorghum comparison than the rice-setaria comparison. This effect was observed independently of differences in the number of syntenic gene pairs identified in the two comparisons as individual gene pairs tended to have both more and larger CNS identified between rice and setaria than between rice and sorghum (Table 2). Note that the two comparisons share a common absolute divergence date as sorghum and setaria shared a common ancestor more recently than their shared divergence from the lineage leading to rice (Figure 1).
Table 2
| CNS data | Sorghum | Setaria |
|---|---|---|
| Total number of (orthologous1) CNSs | 52958 | 64466 |
| % of orthologs1 with at least 1 rice CNS | 79.00% | 80.00% |
| Average number of rice CNSs/pair | 3.15 CNS/gene | 3.61 CNS/gene |
| No. of Bigfoot genes (large gene spaces)2 | 767 genes | 949 genes |
| Mean length of rice CNSs | 34.78 base pairs | 36.87 base pairs |
| Median length of rice CNSs | 26 base pairs | 27 base pairs |
| Total quantity of conserved non-coding sequence | 1.84 megabases | 2.38 megabases |
| % of CNS 5′ distal | 19.92% | 20.06% |
| % of CNS 5′ proximal3 | 14.29% | 13.31% |
| % of CNS 5′UTR | 10.36% | 9.99% |
| % of CNS intron | 21.49% | 23.38% |
| % of CNS 3′ UTR | 14.132% | 14.11% |
| % of CNS 3′ Proximal | 7.27% | 7.01% |
| % of CNS 3′ distal | 12.54% | 12.14% |
Summary of CNS distributions in Os-Sb and Os-Si.
Gene information includes “CNSs” reassigned as orthologous RNA genes or protein-coding exons.
Genes were identified as Bigfoot if the total non-coding space between CNSs, or between the furthest CNS and exon, was at least 4 kb. Each Bigfoot gene must also have at least one CNS every 1 kb.
Proximal regions were identified as any region located 1 kb from the start or end of the transcription unit.
To further investigate this unexpected difference between lineages, the setaria CNS sequence (>30 bp (base pairs) derived from comparing Os-Si and which were “unique” to rice-setaria gene pairs) were used to probe the gene space surrounding orthologous sorghum genes. While setaria and sorghum are too closely related to rule out neutral carryover as an explanation for similar sequences, this comparison makes it possible to track the fate of CNSs identified only in rice-setaria comparisons and undetectable in rice-sorghum comparisons. Of the 41% of CNS “unique” to rice and setaria and greater than 30 bp long, 50% can be identified surrounding orthologous genes in sorghum when using the setaria CNS sequence as a probe. This suggests rice-setaria CNS are not deleted in sorghum but instead have diverged sufficiently in sequence to be undetectable in comparisons to rice. If studies of gene loss in maize and Brassica rapa are representative of the fate of functionless DNA in all plants, then functionless DNA is quickly deleted in plants rather than slowly randomized by base pair substitutions (Subramaniam et al.,
The overall distribution of CNSs relative to their genes (five prime, intronic, three prime) was equivalent in both comparisons, with a ratio of roughly 1.3:0.6:1 of five prime:intronic:three prime positions (Table 2). This enrichment of 5′ CNSs is lower than was previously reported for homeologous CNSs in arabidopsis (Thomas et al.,
Handling unusually large and unusually small genomes
The maize genome is repetitive, large, and abundant in transposons, providing a difficult environment for identification of CNS. To compensate for maize's large size and large number of non-syntenic genes, more relaxed parameters were used for the identification of syntenic regions. While this relaxation makes it more likely false syntenic regions and syntenic regions dating from ancient whole genome duplications will also be introduced, these contaminating syntenic blocks are removed during the quota-filtering step of QUOTA-ALIGN. While the search space used for identifying [query (--qpad) and subject (--spad)] was kept at the default of 15 kb up and downstream for rice, it was increased to 30 kb in maize. It was also necessary to implement a new “large_genome” option in the CNS Discovery Pipeline. This option allows greater differences between species in the spacing of a CNS relative to its associated gene in large transposon rich genomes such as maize where nests of transposon insertions can drastically change the spacing of promoter elements. The “large_genome” option also triggers an additional step to attempt to correct for cases where contigs generated by sequencing of bacterial artificial chromosomes were placed onto pseudomolecules in the wrong order or orientation (Schnable and Freeling,
Identifying CNS in large and small genomes represent two fundamentally different challenges. As the genome gets smaller, genes are packed closer together and it becomes more difficult to accurately identify the correct gene to assign a CNS. The approach of the CNS Discovery Pipeline takes into account the distance to the nearest conserved gene pair up and downstream of the gene in both genomes being compared. The test case for small genome size was Brachypodium, the smallest grass genome sequenced to date (270 mb). In a comparison of the rice and brachypodium genomes 70,000 orthologous CNSs were identified (CNS Discovery Pipeline 3.0 ran without the large genome option; Supplementary Data Sets 6A and B).
Pan-grass CNSs
The CNS identified in rice-sorghum, rice-setaria, and rice-brachypodium comparisons were combined using the genome coordinates of the CNS in rice. This resulted in a set of 15,363 CNSs that were identified in all three analyses (Supplemental Data Set 7). These “well behaved” CNSs can be considered to be under the most stable purifying selection and appear to not be affected by binding site turnover (Venkataram and Fay,
Intragenomic pairs and homeologous (alpha) CNSs
Pairs of genes retained from a whole genome duplication are called homeologs (Syn. homoeologs, syntenic paralogs, Ohnologs, alpha paralogs, in-paralogs). Because whole genome duplications duplicate all regulatory sequences along with the genes these sequences are associated with, CNS can be identified between homeologous genes, as was done for the arabidopsis–arabidopsis CNSs (Supplemental Information 1 and 2). Rice, brachypodium, sorghum, and setaria are all descended from a tetraploid ancestor and homeologous genes in each species are within the useful window for CNS discovery (Figure 1). We have prepared the Pipeline 3.0 homeologous Gene List (suffix a) and homeologous CNS List (suffix b) for three grass genomes as Supplemental Datasets 8A and B to 10A and B, respectively. A cursory examination found much similarity between these different datasets, as expected if the majority of promoter fractionation occurred in the time between the pre-grass whole genome duplication and the divergence of the major grass lineages, as was observed for the fractionation of whole genes in these lineages (Schnable et al.,
Biological utility example 1: enrichment of the label “transcription factor” and particular go terms in orthologous grass CNSs as compared to non-CNS non-coding control sequence
Several studies have shown that regulatory genes tend to be associated with greater numbers of CNS in plants, as reviewed (Freeling and Subramaniam,
Figure 3

Number of associated Os-Si CNSs and GO term enrichment for selected go terms. Only terms with a corrected p-value of ≤ 0.001 are counted as over- or under-represented. White blocks denote insignificant enrichment values. Colors indicate fold enrichment.
Biological utility example 2: g-boxes and other DNA-protein binding motifs in orthologous CNSs and their possible link to drought stress
Many CNSs are binding sites for transcription factors. Thus, it is expected that the CNS sequences will be enriched in known functional binding motifs. For the homeologous CNSs of arabidopsis, the most enriched motifs were the G-box motif, and G-box like sequences (Freeling et al.,
To more directly investigate the link between CNS richness and stress response, we took advantage of an existing stress response RNA-Seq dataset in sorghum. The Klein lab characterized changes in the expression of sorghum seedling shoots and seedling roots in response to the hormone ABA and simulated osmotic stress produced by the application of polyethylene glycol (Dugas et al.,
Figure 4

Number of Os-Sb CNSs and association with both raw expression levels and differential expression in sorghum. Panel (A) compares the average raw expression values for stress and stress control to CNS richness of genes. “Stress” here are FPKMs in response to PEG + ABA treatment (Dugas et al.,
Discussion
Promoter and cis-regulatory annotation in the age of abundant sequenced genomes
The CNS Discovery Pipeline 3.0 was applied in pairwise fashion to multiple genomes. The pipeline is able to largely replicate the results of manual annotation of CNS, and requires approximately 30 min of one programmer's time as opposed to the efforts of two trained biologists over a two-year period. As whole genome sequencing becomes increasingly commonplace, many tools have emerged for the rapid and automatic annotation of protein coding exons. Yet transcribed sequence is only a portion of the gene. To truly understand a gene it is important to also characterize the regulatory sequences that determine when and where the protein a gene encodes will be produced. Despite immense progress/advancement in the field of comparative genomics, there are still a very limited number of tools for CNS identification, particularly in plants where non-coding sequence diverges at much higher rates than observed in animals. Our pipeline represents one approach to identifying potential functional regulatory sequence in an automated and high-throughput manner. The pipeline also provides an unbiased platform for CNS discovery. Past human annotation turned out to be biased toward 5′ CNS assignments relative to the gene rather than 3′. This could explain some of the distribution discrepancies found between manual annotation and the pipeline. Additionally the pipeline further increases accuracy by using known RNA and protein sequences to filter likely transcribed sequences that have thus-far escaped annotation. Thus, our pipeline is not only useful for discovery of CNS but for identifying protein coding genes, RNA-genes, and pseudogenes that had not been annotated previously. Finally, our pipeline has the same chance of finding a CNS 12 kb upstream from the nearest CDS, as it does in the proximal promoter. This is important for discovery of distant enhancers and similar elements known to function in animal systems (Bulger and Groudine,
Comparison with other automated methods of conserved non-coding sequence discovery
Baxter et al. (
Unequal genomic structure divergence between sister panicoids sorghum and setaria
The growing wealth of genome assemblies now available in the angiosperms empowers researchers to move beyond simply identifying conserved sequences between two species. It is now possible to compare CNSs identified among multiple species allowing identification of conserved sequences present in a common ancestor but deleted from the genomes of one or more descendant species. In this study we compared the genomes of two panicoid grasses, setaria, and sorghum, to an outgroup species, rice (Figure 1). Since setaria and sorghum share a common divergence from the lineage leading to rice and show similar rates of synonymous substitutions between orthologous genes, the two pairwise comparisons were expected to reveal generally similar patterns of conservation in both coding and non-coding sequence. Contrary to that expectation, setaria shows both a larger number of syntenically conserved genes and more/larger CNSs associated with each gene. Since the rate of base substitution in the two lineages is the same, the difference must be caused differences in the rate of some courser mutagenic mechanism, like indels or small intrachromosomal recombination-type deletions (Hollister et al.,
Use of CNSs identified between sorghum and setaria in comparison to CNSs “unique” to one species (rice-setaria or rice-sorghum) turned out to be an effective way to detect grass CNSs that are real but on the boarder of detectability. Fifty percentage of CNSs “unique” to only rice and setaria (not detected in rice-sorghum comparisons) are detected in sorghum by using orthologous setaria CNS sequence to probe the gene space. This result indicates that many functionally constrained sites do not consistently show enough sequence conservation to rise above the threshold of detectability. A large number of functionally constrained sites, which are sometimes above, and sometimes below the threshold of detectability explains why the number of CNS associated with orthologous genes in sorghum and setaria is highly correlated despite the fact that many individual CNS show no overlap between the two species.
Traits correlated with promoter size
Grass genes with large conserved promoter regions are different from other genes, as they tend to be “regulatory” (Inada et al.,
While functional annotations provide a broad view of gene function, RNA-Seq experiments now make it possible to identify specific differences in the expression patterns of CNS-rich and CNS-poor genes. The fact that CNS-rich sorghum genes were more likely to show differential expression in response to stress was consistent with the results of GO analysis. However, GO analysis alone would not have revealed the fact that this pattern was only present when examining genes that showed lower expression in response to environmental stimuli. This suggests that the average CNS rich gene may function in pathways sensitive to changes in the external environment, rather than directly regulating the responses of a plant to changes in its environment.
The experimentally determined function of CNS rich genes also supports this hypothesis that genes associated with many CNS tend to be those that must be expressed only at specific times and/or places. For example, in our data set of homeologous rice CNSs from the pregrass whole genome duplication, the most CNS rich gene is OS06G40780. This gene is better known in rice as MONOCULM1 (Li et al.,
Genomes are composed largely of non-protein-coding DNA. Identification of CNSs in plants provides a method for separating the rare functional non-coding sequence from the vast majority of zero-function or low-function sequence within the genome. Having a subset of non-coding DNA “known to function” should generally advance our progress toward discovering the function of individual sequences and understanding the language of gene expression regulation. Our pan-grass CNS list organized on the orthologous pan-grass genes (Supplemental Data Set 7) provides this subset of known functional elements for the grass family. Since these pan-grass CNSs are about as conserved as CDS sequences and show more syntenic conservation than the average gene, they should serve as useful anchors for the assembly of additional genomes based on conserved synteny, in translating map positions from sequenced to unsequenced grass species, and in more accurate genetic mapping.
Conclusion
The source code for our CNS Discovery Pipeline 3.0 is freely available for download (https://github.com/gturco/find_cns) and handles both the identification of syntenic orthologs or homeologs using the previously published algorithm QUOTA-ALIGN (Tang et al.,
With the increasing number of sequenced plant genomes becoming available, particularly in the grasses and crucifers, there is great potential for phylogenetic footprinting to inform both our understanding of conserved gene regulation and also to identify specific loss of individual cis-acting regulatory modules in specific lineages. Global alignments of genomes of multiple species anchored on exonic sequences will certainly generate more accurate phylogenetic footprints when close to conserved exonic anchors (Baxter et al.,
Methods
Pipeline 3.0
The source code for our CNS Discovery Pipeline 3.0 is available for download at https://github.com/gturco/find_cns with instructions for installation at (https://github.com/gturco/find_cns/blob/master/INSTALL.rst). Running the pipeline requires the genomic sequence in FASTA format and annotation data in BED format for each genome being compared. The CNS Discovery Pipeline produces two data sets per run, the gene list (suffix “a” in our Supplementary Data Sets) and the CNS list (suffix “b”). For each gene in the genome, the gene list reports any identified syntelog, CNSs and local duplicates. Proofing early versions of the automated output of the CNS pipeline was conducted using GOBE visualization software (Pedersen et al.,
Figure 5

The CNS Discovery Pipeline 3.0. The pipeline can be divided into three stages: pre-processing, CNS discovery, and post-processing. Co-annotation, where each genome helps find missed genes in the other, occurs during preprocessing, so any new genes found become available potential syntenic gene spaces for CNS discovery. Purple boxes represent input and output files while green boxes represent python scripts that make up each program. Each circle represents an individual program, the CNS Discovery Pipeline being the largest of the programs. The primary script for the QUOTA-ALIGN pipeline is published (Tang et al.,
Preparing genomic sequences
Sequences were masked for any repeats that occurred over 50 times in the entire genome of each species using a self-self-blast of the entire genome. BlastN was ran using a word size of 15 bp (−W 15) with an e-value < 0.001 (−e 0.001). An “N” replaced any base-pair position covered by 50 or more separate blast hits. The scripts used for this step is available from http://code.google.com/p/bpbio/source/browse/trunk/scripts/mask_genome/mask_genome.py Masked repetitive sequences are color-coded pink when a genomic region is displayed by the CoGe application GEvo.
To avoid errors in analysis, which can result from genes missed by the official annotation of a genome, fasta files were re-annotated through comparison of the query and subject sequence. We refer to this process as co-annotation. Sequences were compared using BlastN, at a word size of 20 bp (−W 20) and an e-value cutoff of 0.001 (−e 0.001). When a single gene showed similarity to multiple regions within the genome and were separated by less than one kb, these hits were merged into a single co-annotated gene. If the total length of merged similar regions was less than 100 bp or blast hits covered less than 40% of the total length (start of the 5′ most blast hit of the merged group to the end of the 3′ most hit) the region was discarded. If the region was located within an already annotated gene, it was assigned to that gene as a missed exon(s). Regions in intergenic space were considered to represent either missed genes or unannotated pseudogenes and added to our in-house annotations of the genome using the naming convention: organism_chromosome_start_stop_strand (these annotations are provided in the, pipeline output, Supplemental Data Sets for each species). These new CDS found by co-annotation are color-coded purple when viewed in GEvo if the genome selected contains “with CNS PL3.0” in the title line. Note that co-annotation provides new genes/pseudogenes that may or may not prove to be syntenic with other genes, and thus may or may not provide a new gene space for CNS discovery. Table S3 provides a list of our customized genomes in CoGe, with their unique identification numbers.
Finding syntenous regions
The CDS of each official and newly annotated gene in the query and subject genomes were compared using LASTZ (Harris,
Finding CNS between syntenous regions
For each syntenic gene pair identified by QUOTA-ALIGN, regions of sequence starting 12 kb upstream of the annotated start site of each gene and extending 12 kb past the end of transcription were extracted from the 50× masked genomic sequence files. In addition to the 50× repetitive sequence masking all annotated protein coding regions (CDSs) were also masked. Bl2Seq was used to compare the two regions using the following parameters: wordsize 7 bp (-W 7), gap penalties extension 2 (-E2), nucleotide mismatch penalty 2 (-q 2), nucleotide match reward 1 (-r 1), cost to open a gap 5 (-G 5), and DUST filtered turned “on” (-F T). Hits with a bitscore less than 29.5 [equivalent to a perfect match of 15 base pairs (Kaplinsky et al.,
Filtering out non-syntenic blast hits
Any blast hit not present in the same orientation relative to the syntenic gene pair was discarded. The remaining potential CNSs were treated as two-dimensional objects using the geographic library GEOS (http://trac.osgeo.org/geos/) with python bindings provided by Shapely (http://toblerity.github.com/shapely/index.html). Using the intersection function of Shapely, any potential CNSs located in the intron of one pair but not the other was also removed. If a potential CNS overlapped with another potential CNS, the potential CNS with the least significant e-value was removed iteratively until no overlapping CNSs remained. Potential CNSs in non-syntenic locations were also removed if they crossed over three or more other potential CNSs. If any of the remaining CNSs were still in conflicting syntenic relationships, the conflicting CNS with the lowest bitscores were iteratively removed until all remaining CNSs were present in the same order in both genomes. To further enforce synteny, a two dimensional expanding polygon shaped like a bow-tie with the midpoint of each gene at the center was created through GEOS and Shapely. All potential CNS outside this polygon were discarded. The bow-tie shape of the polygon confirms that the position of one CNS relative to its associated syntenic gene is similar to the position of the corresponding CNS and its syntenic gene. Increasing discrepancies in position were tolerated further upstream/downstream from the respective gene. CNSs falling within the polygon were found using a point in polygon route. (http://www.ecse.rpi.edu/Homepages/wrf/Research/Short_Notes/pnpoly.html). Practically speaking, this bow-tie confirms synteny between homologous CNSs, within 12 kb of the start and end of any paired genes.
Filtering out CNSs with hits to arabidopsis proteins and RNA
All CNSs > 18 bp in length were filtered by comparison to all arabidopsis TAIR10 proteins CNS with a LASTZ hit to arabidopsis protein at an e-value < 0.01 and >90% coverage were re-annotated as a missed gene/gene fragment and discarded. CNS were also compared to annotated non-coding RNAs within Arabidopsis TAIR10. BlastN was run at a wordsize of seven bp (-W 7) and at an e-value cutoff of 0.001 (-e 0.001). CNSs with hits to annotated RNAs were re-annotated as RNA and discarded.
Assigning CNS to genes
CNSs were assigned to genes based on the nearest syntenous feature. When the same CNS was identified in the comparison of multiple syntenic genepairs, the genepair to which it is assigned is determined by two rules. First, the CNS is assigned to the gene pair with fewer intervening non-syntenic genes (up to a maximum of three). When there were no intervening non-syntenic genes or equal numbers up and downstream of the CNS, the CNS was assigned to the gene pair separated from the CNS by the smaller number of total base pairs.
The location of each CNS was classified as intron, five prime or three prime UTR (untranslated region), five prime or three prime proximal, or five prime or three prime distal. A CNS is considered to be in a UTR if it overlaps with an annotated UTR exon of either member of the syntenic gene pair. A CNS is identified as proximal if it is located <1 kb from the start or end of the transcription unit, and distal if it is located further away from the gene. Genes were classified as “Bigfoot” if the gene pair was associated with at least four CNS spread over a non-coding 5′ + 3′ region of at least 4 kb and with at least one CNS every 1 kb of non-coding space.
Pipeline graphic output: customized CoGe genome
CNSs, RNAs, and unannotated genes identified by the pipeline were loaded into the CoGe database for visualization in GEvo. Genomes annotated with these additional features are marked by a PL2 or PL3 in their name, depending of the CNS pipeline version. PL2 and PL3 differ only by a small change in how we deal with tandem repeat genes. A data set identification number (dsid) denote a genome in CoGe that is available in GEvo using the pull-down menu. To view CNSs click “Show pre-annotated CNSs” under Results Visualization in GEvo. Os dsid 47668, for example, contains both Os-Sb CNSs and Os-Si CNSs denoted as colored rectangles on opposing strands. This genome is available from a pull-down menu in GEvo when rice is used as either the subject or query in any genome. Upon clicking a CNS in GEvo the annotation will appear indicating on which two organisms and genomes the pipeline was run. For example, at the time of this paper's publication, there were a total of 15 different arabidopsis (At) genomes available in CoGe, comprising different TAIR releases plus several different customizations. Contact coge.genome@gmail.com for genome questions or to load a new customized CoGe genome. For annotated genomes the customization can be exported as GFF or TBL from the “Dataset Information” box, under the “Organism View” application of CoGe, and individual features making up any annotation may be downloaded as a text “type, chromosome, start, stop, strand, length.” A list of customized genomes in GEvo, and information necessary to point to each in a GEvo URL (Uniform Resource Locator) is in Table S3.
GO term enrichment
All enrichment and purification of GO-terms reported in this paper were calculated using the goatools python package (https://github.com/tanghaibao/goatools). The GO annotation file was retrieved through the MSU Rice Genome Annotation Project (Ouyang et al.,
Measurement of Motif Enrichments
Over-represented motifs were identified by DREME [Discriminative Regular Expression Motif Elicitation (Bailey,
Transcription factor analysis
Transcription factor information was downloaded from the Database of Rice Transcription Factors (Gao et al.,
Syntenic hits and best hits
Data sets for rice gene comparisons were obtained from LASTZ and syntenic pipeline outputs (described above). LASTZ results were further filtered for distinct hits with an e-value < 1e-10. Local duplication sets, genes interrupting a local duplicate array were = 3, remained condensed as the pipeline ran. New candidate genes identified by the CNS Discovery Pipeline (co-annotated) were not included. Annotations enriched for lineage specific or in one lineage but not in the other were identified through a Fisher exact test. False discovery rate corrections were used to correct for multiple comparisons. Annotations with a p-value above 5% were considered significant.
Expression data
Data on the expression of sorghum genes in response to stress, used as an example of the biological utility of CNS data, was obtained from Dugas et al. (
Authors' contributions
Gina Turco participated in design, implementation, and analysis of all experiments and drafted the manuscript. Gina Turco also implemented the final version of the CNS Discovery Pipeline 3.0. James C. Schnable participated in design of experiments and interpretation of results, analysis of RNA-Seq data, and helped to draft the manuscript. James C. Schnable also contributed to the design of the pipeline and the large genome parameter of the pipeline. Michael Freeling contributed the conceptual model of the CNS pipeline, and participated in proofing, experimental design, interpretation of results, and helped to draft the manuscript. Brent Pedersen implemented the CNS Discovery pipeline 1.0.
Conflict of interest statement
The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.
Statements
Acknowledgments
Funded by NSF Grants: DBI 0337083, IOS 1248106, and MCB 0820821 to Michael Freeling. James C. Schnable was funded by a Chang-Lin Tien Graduate Fellowship. We thank the members of the Freeling lab for advice in statistics, pipeline design and early pipeline proofing, and especially Diane Burgess for testing our documentation by independently installing and running the pipeline from start to finish. We also are grateful for previous members of the lab, Eric Lyons and Haibao Tang for their code. Eric Lyons' CoGe application allowed us to determine the accuracy of the pipeline and Haibao Tang's quota alignment code was incorporated into the pipeline for identification of syntenic region.
Conflict of interest
The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.
Supplementary material
The SupplementaryMaterial for this article can be found online at: http://www.frontiersin.org/Plant_Genetics_and_Genomics/10.3389/fpls.2013.00170/abstract
Table S1Table comparing manual CNSs to pipeline output.
Table S2Complete CNS-enriched GO terms.
Table S3CNS-enrichment for select motifs.
Table S4Customized CoGe genomes: dsid and dsgid.
Table S5Our FPKM workup of Sb reads from (Dugas et al.,
Supplemental Datasets are hosted on figshare: http://dx.doi.org/10.6084/m9.figshare.107054
Supplemental Data Set 1At-At manually annotated v2 CNS list (with genes).
Supplemental Data Set 2AAt-At PL2 Gene list.
Supplemental Data Set 2BAt-At PL2 CNS list.
Supplemental Data Set 3AOs-Sb PL3 Gene list.
Supplemental Data Set 3BOs-Sb PL3 CNS list.
Supplemental Data Set 4AOs-Si PL3 Gene list.
Supplemental Data Set 4BOs-Si PL3 CNS list.
Supplemental Data Set 5AOs-Zm PL3 gene list.
Supplemental Data Set 5BOs-Zm PL3 CNS list.
Supplemental Data Set 6AOs-Bd PL3 Gene list.
Supplemental Data Set 6BOs-Bd PL3 CNS list.
Supplemental Data Set 7Pangrass (Os +Bd +Sb +Si) PL3 CNS list with gene info.
Supplemental Data Set 8AOs-Os PL3 homeologous Gene list.
Supplemental Data Set 8BOs-Os PL3 homeologous PL3 homeo.
Supplemental Data Set 9ASb-Sb PL3 homeologous Gene list.
Supplemental Data Set 9BSb-Sb PL3 homeologous PL3 homeo.
Supplemental Data Set 10ASi-Si PL3 homeologous Gene list.
Supplemental Data Set 10BSi-Si PL3 homeologous PL3 homeo.
References
1
BaileyT. L. (2011). DREME: motif discovery in transcription factor ChIP-seq data. Bioinformatics27, 1653–1659. 10.1093/bioinformatics/btr261
2
BaucomR. S.EstillJ. C.ChaparroC.UpshawN.JogiA.DeragonJ. M.et al. (2009). Exceptional diversity, non-random distribution, and rapid evolution of retroelements in the B73 maize genome. PLoS Genet. 5:e1000732. 10.1371/journal.pgen.1000732
3
BaxterL.JironkinA.HickmanR.MooreJ.BarringtonC.KruscheP.et al. (2012). Conserved noncoding sequences highlight shared components of regulatory networks in dicotyledonous plants. Plant Cell24, 3949–3965. 10.1105/tpc.112.103010
4
BlancG.WolfeK. H. (2004). Functional divergence of duplicated genes formed by polyploidy during Arabidopsis evolution. Plant Cell16, 1679–1691. 10.1105/tpc.021410
5
BowersJ. E.ChapmanB. A.RongJ.PatersonA. H. (2003). Unravelling angiosperm genome evolution by phylogenetic analysis of chromosomal duplication events. Nature422, 433–438. 10.1038/nature01521
6
BrunnerS.FenglerK.MorganteM.TingeyS.RafalskiA. (2005). Evolution of DNA sequence nonhomologies among maize inbreds. Plant Cell17, 343–360. 10.1105/tpc.104.025627
7
BulgerM.GroudineM. (2010). Enhancers: the abundance and function of regulatory sequences beyond promoters. Dev. Biol. 339, 250–257. 10.1016/j.ydbio.2009.11.035
8
DugasD. V.MonacoM. K.OlsenA.KleinR. R.KumariS.WareD.et al. (2011). Functional annotation of the transcriptome of Sorghum bicolor in response to osmotic stress and abscisic acid. BMC Genomics12:514. 10.1186/1471-2164-12-514
9
ForceA.LynchM.PickettF. B.AmoresA.YanY. L.PostlethwaitJ. (1999). Preservation of duplicate genes by complementary, degenerative mutations. Genetics151, 1531–1545.
10
FreelingM.RapakaL.LyonsE.PedersenB.ThomasB. C. (2007). G-boxes, bigfoot genes, and environmental response: characterization of intragenomic conserved noncoding sequences in Arabidopsis. Plant Cell19, 1441–1457. 10.1105/tpc.107.050419
11
FreelingM.SubramaniamS. (2009). Conserved noncoding sequences (CNSs) in higher plants. Curr. Opin. Plant Biol. 12, 126–132. 10.1016/j.pbi.2009.01.005
12
GaoG.ZhongY.GuoA.ZhuQ.TangW.ZhengW.et al. (2006). DRTF: a database of rice transcription factors. Bioinformatics22, 1286–1287. 10.1093/bioinformatics/btl107
13
GautB. S.DoebleyJ. F. (1997). DNA sequence evidence for the segmental allotetraploid origin of maize. Proc. Natl. Acad. Sci. U.S.A. 94, 6809–6814.
14
HarrisR. S. (2007). Improved Pairwise Alignment of Genomic DNA. Ph.D. thesis, The Pennsylvania State University.
15
HigoK.UgawaY.IwamotoM.KorenagaT. (1999). Plant cis-acting regulatory DNA elements (PLACE) database: 1999. Nucleic Acids Res. 27, 297–300. 10.1093/nar/27.1.297
16
HollisterJ. D.Ross-IbarraJ.GautB. S. (2010). Indel-associated mutation rate varies with mating system in flowering plants. Mol. Biol. Evol. 27, 409–416. 10.1093/molbev/msp249
17
InadaD. C.BashirA.LeeC.ThomasB. C.KoC.GoffS. A.et al. (2003). Conserved noncoding sequences in the grasses. Genome Res. 13, 2030–2041. 10.1101/gr.1280703
18
International Barley Sequencing Consortium. (2012). A physical, genetic and functional sequence assembly of the barley genome. Nature491, 711–716. 10.1038/nature11543
19
JiangN.BaoZ.ZhangX.EddyS. R.WesslerS. R. (2004). Pack-MULE transposable elements mediate gene evolution in plants. Nature431, 569–573. 10.1038/nature02953
20
JunionG.SpivakovM.GirardotC.BraunM.GustafsonE. H.BirneyE.et al. (2012). A transcription factor collective defines cardiac cell fate and reflects lineage history. Cell148, 473–486. 10.1016/j.cell.2012.01.030
21
KaplinskyN. J.BraunD. M.PentermanJ.GoffS. A.FreelingM. (2002). Utility and distribution of conserved noncoding sequences in the grasses. Proc. Natl. Acad. Sci. U.S.A. 99, 6147–6151. 10.1073/pnas.052139599
22
KelloggE. A. (2001). Evolutionary history of the grasses. Plant Physiol. 125, 1198–1205. 10.1104/125.3.1198
23
LeeA. P.KerkS. Y.TanY. Y.BrennerS.VenkateshB. (2011). Ancient vertebrate conserved noncoding elements have been evolving rapidly in teleost fishes. Mol. Biol. Evol. 28, 1205–1215. 10.1093/molbev/msq304
24
LiX.QianQ.FuZ.WangY.XiongG.ZengD.et al. (2003). Control of tillering in rice. Nature422, 618–621. 10.1038/nature01518
25
LootsG. G.LocksleyR. M.BlankespoorC. M.WangZ. E.MillerW.RubinE. M.et al. (2000). Identification of a coordinate regulator of interleukins 4 13, and 5 by cross-species sequence comparisons. Science288, 136–140. 10.1126/science.288.5463.136
26
LyonsE.FreelingM. (2008). How to usefully compare homologous plant genes and chromosomes as DNA sequences. Plant J. 53, 661–673. 10.1111/j.1365-313X.2007.03326.x
27
LyonsE.PedersonB.KaneJ.FreelingM. (2008). The value of nonmodel genomes and an example using SynMap within CoGe to dissect the paleohexaploidy at preceeds the rosids. Trop. Plant Biol. 1, 181–190.
28
MaereS.De BodtS.RaesJ.CasneufT.Van MontaguM.KuiperM.et al. (2005). Modeling gene and genome duplications in eukaryotes. Proc. Natl. Acad. Sci. U.S.A. 102, 5454–5459. 10.1073/pnas.0501102102
29
MayerK. F.MartisM.HedleyP. E.SimkovaH.LiuH.MorrisJ. A.et al. (2011). Unlocking the barley genome by chromosomal and comparative genomics. Plant Cell23, 1249–1263. 10.1105/tpc.110.082537
30
MontgomeryE. A.HuangS. M.LangleyC. H.JuddB. H. (1991). Chromosome rearrangement by ectopic recombination in Drosophila melanogaster: genome structure and evolution. Genetics129, 1085–1098.
31
NarusakaY.NakashimaK.ShinwariZ. K.SakumaY.FurihataT.AbeH.et al. (2003). Interaction between two cis-acting elements, Aand DRE, BRE, in ABA-dependent expression of Arabidopsis rd29A gene in response to dehydration and high-salinity stresses. Plant J. 34, 137–148.
32
OuyangS.ZhuW.HamiltonJ.LinH.CampbellM.ChildsK.et al. (2007). The TIGR Rice Genome Annotation Resource: improvements and new features. Nucleic Acids Res. 35, D883–D887. 10.1093/nar/gkl976
33
PatersonA. H.BowersJ. E.ChapmanB. A. (2004). Ancient polyploidization predating divergence of the cereals, and its consequences for comparative genomics. Proc. Natl. Acad. Sci. U.S.A. 101, 9903–9908. 10.1073/pnas.0307901101
34
PedersenB. S.TangH.FreelingM. (2011). Gobe: an interactive, web-based tool for comparative genomic visualization. Bioinformatics27, 1015–1016. 10.1093/bioinformatics/btr056
35
RaatzB.EickerA.SchmitzG.FussE.MullerD.RossmannS.et al. (2011). Specific expression of LATERAL SUPPRESSOR is controlled by an evolutionarily conserved 3′ enhancer. Plant J. 68, 400–412. 10.1111/j.1365-313X.2011.04694.x
36
ReinekeA. R.Bornberg-BauerE.GuJ. (2011). Evolutionary divergence and limits of conserved non-coding sequence detection in plant genomes. Nucleic Acids Res. 39, 6029–6043. 10.1093/nar/gkr179
37
RobertsA.PimentelH.TrapnellC.PachterL. (2011). Identification of novel transcripts in annotated genomes using RNA-Seq. Bioinformatics27, 2325–2329. 10.1093/bioinformatics/btr355
38
RobinsonM. D.McCarthyD. J.SmythG. K. (2010). edgeR: a Bioconductor package for differential expression analysis of digital gene expression data. Bioinformatics26, 139–140. 10.1093/bioinformatics/btp616
39
SchnableJ. C.FreelingM. (2011). Genes identified by visible mutant phenotypes show increased bias toward one of two subgenomes of maize. PLoS ONE6:e17855. 10.1371/journal.pone.0017855
40
SchnableJ. C.FreelingM.LyonsE. (2012). Genome-wide analysis of syntenic gene deletion in the grasses. Genome Biol. Evol. 4, 265–277. 10.1093/gbe/evs009
41
SchnableJ. C.SpringerN. M.FreelingM. (2011). Differentiation of the maize subgenomes by genome dominance and both ancient and ongoing gene loss. Proc. Natl. Acad. Sci. U.S.A. 108, 4069–4074. 10.1073/pnas.1101368108
42
SchnableP. S.WareD.FultonR. S.SteinJ. C.WeiF.PasternakS.et al. (2009). The B73 maize genome: complexity, diversity, and dynamics. Science326, 1112–1115. 10.1126/science.1178534
43
SeoigheC.GehringC. (2004). Genome duplication led to highly selective expansion of the Arabidopsis thaliana proteome. Trends Genet. 20, 461–464. 10.1016/j.tig.2004.07.008
44
SpanglerJ. B.SubramaniamS.FreelingM.FeltusF. A. (2012). Evidence of function for conserved noncoding sequences in Arabidopsis thaliana. New Phytol. 193, 241–252. 10.1111/j.1469-8137.2011.03916.x
45
SubramaniamS.WangX.FreelingM.PiresJ. C. (2013). The fate of Arabidopsis thaliana homeologous CNSs and their motifs in the paleohexaploid Brassica rapa. Genome Biol. Evol. 5, 646–660. 10.1093/gbe/evt035
46
SunX.ZouY.NikiforovaV.KurthsJ.WaltherD. (2010). The complexity of gene expression dynamics revealed by permutation entropy. BMC Bioinformatics11:607. 10.1186/1471-2105-11-607
47
SwigonovaZ.LaiJ.MaJ.RamakrishnaW.LlacaV.BennetzenJ. L.et al. (2004). Close split of sorghum and maize genome progenitors. Genome Res. 14, 1916–1923. 10.1101/gr.2332504
48
TangH.LyonsE.PedersenB.SchnableJ. C.PatersonA. H.FreelingM. (2011). Screening synteny blocks in pairwise genome comparisons through integer programming. BMC Bioinformatics12:102. 10.1186/1471-2105-12-102
49
ThomasB. C.RapakaL.LyonsE.PedersenB.FreelingM. (2007). Arabidopsis intragenomic conserved noncoding sequence. Proc. Natl. Acad. Sci. U.S.A. 104, 3348–3353. 10.1073/pnas.0611574104
50
ThomasT. L. (1993). Gene expression during plant embryogenesis and germination: an overview. Plant Cell5, 1401–1410. 10.1105/tpc.5.10.1401
51
TranL.NakashimaK.SakumaY.Yamaguchi-ShinozakiK. (2004). Isolation and functional analysis of Arabidodopsis stress-inducible NAC transcription factors that bind to a draught-responsive cis-element in the early response to dehydration stress1 promoter. Plant Cell16, 2481–2498. 10.1105/tpc.104.022699
52
VenkataramS.FayJ. C. (2010). Is transcription factor binding site turnover a sufficient explanation for cis-regulatory sequence divergence?Genome Biol. Evol. 2, 851–858. 10.1093/gbe/evq066
53
WoodhouseM. R.SchnableJ. C.PedersenB. S.LyonsE.LischD.SubramaniamS.et al. (2010). Following tetraploidy in maize, a short deletion mechanism removed genes preferentially from one of the two homologs. PLoS Biol. 8:e1000409. 10.1371/journal.pbio.1000409
54
WuT. D.NacuS. (2010). Fast and SNP-tolerant detection of complex variants and splicing in short reads. Bioinformatics26, 873–881. 10.1093/bioinformatics/btq057
55
ZhangW.WuY.SchnableJ. C.ZengZ.FreelingM.CrawfordG. E.et al. (2012). High-resolution mapping of open chromatin in the rice genome. Genome Res. 22, 151–162. 10.1101/gr.131342.111
Appendix
Figure A1

Figure A1. Comparison of the number of discrete conserved noncoding sequences discovered for orthologous sorghum and setaria genes when compared to their common ortholog in rice.
Summary
Keywords
conserved non-coding sequences, comparative genomics, sorghum, rice, maize, gene regulation, genome evolution
Citation
Turco G, Schnable JC, Pedersen B and Freeling M (2013) Automated conserved non-coding sequence (CNS) discovery reveals differences in gene content and promoter evolution among grasses. Front. Plant Sci. 4:170. doi: 10.3389/fpls.2013.00170
Received
04 April 2013
Accepted
13 May 2013
Published
02 July 2013
Volume
4 - 2013
Edited by
Gane Ka-Shu Wong, University of Alberta, Canada
Reviewed by
Ana Elena Dorantes-Acosta, Universidad Veracruzana, Mexico; Xiaowu Wang, Institute of Vegetables and Flowers, CAAS, China
Copyright
© 2013 Turco, Schnable, Pedersen and Freeling.
This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits use, distribution and reproduction in other forums, provided the original authors and source are credited and subject to any copyright notices concerning any third-party graphics etc.
*Correspondence: James C. Schnable and Michael Freeling, Department of Plant and Microbial Biology, University of California, 111 Koshland Hall, Berkeley, CA 94720, USA e-mail: jschnable@berkeley.edu; freeling@berkeley.edu
†Present address: Gina Turco, Genome Center, University of California, Davis, USA
This article was submitted to Frontiers in Plant Genetics and Genomics, a specialty of Frontiers in Plant Science.
Disclaimer
All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article or claim that may be made by its manufacturer is not guaranteed or endorsed by the publisher.