Skip to main content

Detection and identification of cis-regulatory elements using change-point and classification algorithms



Transcriptional regulation is primarily mediated by the binding of factors to non-coding regions in DNA. Identification of these binding regions enhances understanding of tissue formation and potentially facilitates the development of gene therapies. However, successful identification of binding regions is made difficult by the lack of a universal biological code for their characterisation.


We extend an alignment-based method, changept, and identify clusters of biological significance, through ontology and de novo motif analysis. Further, we apply a Bayesian method to estimate and combine binary classifiers on the clusters we identify to produce a better performing composite.


The analysis we describe provides a computational method for identification of conserved binding sites in the human genome and facilitates an alternative interrogation of combinations of existing data sets with alignment data.


At the transcriptional level, gene expression is largely mediated through the binding of proteins to non-coding regions in deoxyriboucleic acid (DNA). This is achieved by directly stabilising or blocking the binding of riboucleic acid (RNA) polymerase, or by interacting with other proteins and co-factors capable of influencing transcription [1]. These transcription factors (TFs) binding to cis-regulatory elements (CREs) are responsible for initiating, modulating and terminating transcription.

CREs are often in neighbouring non-coding regions of target genes and can consist of multiple sites at which TFs can bind. Such binding sites are typically short (6-30 base pairs) degenerate sequences and are often located in promoter regions within a few kilobases (kb) either side of the transcription start sites (TSSs) of target genes [2]. However, the regulatory landscape is not limited to the immediate vicinity of a gene. Some TFs depart from the common pattern of binding near TSSs; for example, in mouse embryonic stem cells, the TF Smad1 has more than 86% of its binding sites at a distance greater than 5 kb from the TSS of any gene, and in fact its binding sites are depleted near TSSs [35]. Classes of more distal binding regions known as cis-regulatory modules (CRMs) comprised of different CREs have also been identified to play important roles in transcriptional regulation [6]. Projects involving the mapping of the human regulatory genome have revealed that TFBSs are more widely distributed, even being located hundreds of kb away from the nearest gene [710]. Thus, the location of TFs in relation to the regulatory domain of their target genes is likely variable per gene.

Varying genomic factors such as sequence specificity, chromatin accessibility, protein-protein interactions, epigenetic modifications to the DNA and histone structure contribute to TF binding to their target sites [1113]. The reorganisation of these chromatin structures allows for variability in transcriptional states and subsequent expression patterns [14, 15]. Factors such as these can vary through the life-cycle of a cell, allowing for the expression of different profiles required of a cell to proceed down a particular developmental pathway or to carry out specific functions.

We proceed by using a Bayesian segmentation-classification algorithm changept rooted in comparative genomics. This algorithm has been previously successful in the identification of conserved non-coding regions [16]. In summary, this method delineates an alignment and classifies segments according to their structure within the alignment. In this paper, we extend previous methods to a genomic scale by clustering segments obtained from individual chromosomes. We then investigate these clusters for putative functional elements (PFEs), contained within the identified segments, through ontology analysis and enrichment for binding motifs. We also use a method for comparing and combining binary classifiers that assess the functional relevance of genomic regions based on the presence of certain genetic markers. The resulting combined classifier has improved sensitivity and specificity relative to its constituent classifiers. We find that combinations that use markers based on chromatin immuno-precipitation followed by sequencing (ChIP-Seq) and DNase Hypersensitivity (DHS) outperform those that do not, possibly indicating the presence of enhancers within these clusters. Lastly, we find that changept is able to identify clusters that are enriched in different ontology terms and statistically significant motifs, which together hint at the shared biological function of the segments withing a cluster.


The downloaded alignments were partitioned by zebrafish chromosome to give 25 smaller alignments for encoding. Alignments of zebrafish, mouse and human sequences were obtained by removing the other five species from the 8-way alignment and discarding any alignment blocks that did not contain all three species of interest, resulting in 3-way alignments that were encoded.


The silhouette method for model selection identified 16 clusters by applying k-means clustering on the segment class character frequencies. Approximately 89% of the variation between the segment classes was captured by the first two principal components with the largest loadings attributed to the characters v and a, respectively. This is of note since these are the characters corresponding to completely conserved bases within the alignment. These clusters are available in genetic (hg19) coordinates in .bed format via the cluster beds folder in figshare link in the data availability section.

We also identified 422 segments overlapping with known conserved non-coding regions presented by Babarinde and Saitou [17]. The majority of these segments were located in clusters 4 (248), 7 (76) and 12 (69): clusters with high conservation levels (see Table 1). However, clusters with lower conservation levels, such as clusters 13 and 14, also contained segments overlapping with known conserved non-coding regions.

Table 1 Summary statistics for segments identified in clusters

Estimating the performance of individual classifiers

Performance estimates for the four binary classifiers are visualised in Fig. 1 and also available in the figshre project under the Classifier estimates folder. We observe that, as individual classifiers for a segment containing a PFE, DHS and ChIP-Seq outperform GC content and conservation level using the thresholds that we have set. This can be seen in the tighter grouping and more consistent specificity in the scatter plots for DHS and ChIP-Seq. Conservation and GC content, considered as individual binary classifiers, performed inconsistently across clusters. In the case of both of these, a high sensitivity was usually accompanied by low specificity and vice versa. The varied performance across the clusters could mean that neither conservation nor GC content would be suitable for use as the only classifier in an analysis seeking to identify regions containing PFEs, in contrast to the more consistent performance of DHS and ChIP-Seq, which are features typically used in functional element discovery. A reciever operating characteristic curve containing the aread under the curve values for the GC classifier used on the clusters presented in the discussion section is available in Additional file 1.

Fig. 1
figure 1

Sensitivity and specificity estimates. The estimated performance of each of the four binary classifiers under the model for each cluster. (A) ChIP-Seq. (B) Conservation level. (C) Dnase-Seq. (D) GC content

Identifying the optimal combination of classifiers

For each cluster, we also investigated ways of creating a composite classifier with improved performance relative to individual classifiers (for the purpose of identifying segments that contained conserved non-coding functional elements). Through this process, we identified five different combinations of classifiers deemed optimal in at least one cluster according to our selection criteria. The performance of these combinations is visualised in Fig. 2 and are also available under the Classifier combinations directory of the figshare project. We observe that for the majority of clusters, the top ranking combination identified was simply the union of DHS and ChIP-Seq. This particular combination is consistent with studies using a combination of these two types of data to characterise functional regulatory elements and identify novel putative elements [18, 19]. For a segment to be classified with a ‘1’ using this composite classifier, it would have to have a ‘1’ classification for at least one of the individual DHS or ChIP-Seq classifiers, regardless of classifications obtained using the GC content or conservation.

Fig. 2
figure 2

Sensitivity and specificity estimates for combinations. Clusters identified different combinations as optimal under our selection criteria. (A) Union of DNase-Seq, ChIP-Seq and GC content. (B) Union of Dnase-Seq and ChIP-Seq. (C) DNase-Seq. (D) ChIP-Seq (E) At least two of DNase-Seq, ChIP-Seq or conservation level

Classifiers that were composed of positive classifications for either ChIP-Seq or DHS tended to perform better than those that did not include them. From a biological perspective, these two data types come from experimental and verified data collection. On the other hand, the GC content and conservation classifiers as we have defined them are synthesised from a sequence alignment. However, there were two clusters that identified optimal combinations which included the GC and conservation classifiers.

In clusters 7 and 16, the optimal combined classifier included conservation and GC content, respectively. The identified combination in cluster 16 included the union of having above threshold GC content with the union of DHS and ChIP-Seq as the best performing. This classifier would classify a segment as a putative functional element if it had a positive result in at least one of DHS, ChIP-Seq or GC content. The composite classifier identified in cluster 7 selects regions that have a positive result in at least two of DHS, ChIP-Seq or above threshold conservation.

In most cases, the composite classifier identified for each of the clusters results in an increase in both the sensitivity and specificity compared to each of the individual constituent classifiers. However, we do observe that for some clusters, the identified optimal combination of classifiers may have reduced sensitivity or specificity when compared to an individual classifier. For example, in clusters 7, 8 and 12, conservation as an individual classifier had very high sensitivity but low specificity. Theoretically, a classifier with a sensitivity of 1 is able to correctly identify a true positive all the time. However when this is combined with a low specificity, as in the case with the conservation classifier for these clusters, this classifier fails at identifying any true negatives. In these cases, the composite classifiers produce a drop in sensitivity but gains in specificity. This translates to a drop in the rate of true positives but an increase in true negatives, thus making the identified combination a better performing classifier overall.

Ontology and motif analysis

We next investigated whether the clusters of regulatory elements identified by changept relate to known biological functional groups. For this, human genomic coordinates of the segments in each cluster were analysed for enrichment of ontology terms using the genomic regions enrichment of annotations tool (GREAT) platform with standard association rules [20] (Table 2). The full outputs for each cluster can be found in the figshare project. In cases where clusters had association with ontology terms presented by GREAT, the most commonly enriched ontology type in the clusters were biological process terms (173), which describe genetically programmed objectives that organisms are seeking to achieve. This was followed by molecular function terms (9) describing tasks or activities of gene products rather than components or end products, and finally cellular component (5), which refers to the structures and bio-molecules that make up a cell.

Table 2 The number of gene ontology (GO) terms and mouse phenotypes with knock out (KO) identified for each cluster

Examination of the different ontology terms and associated genes present in each cluster revealed that there was variation across clusters, being aligned with different biological systems or processes. It is important to note that not all clusters showed an enrichment in specific annotation categories. In our analysis, we find that 12 out of the 16 clusters identified showed enrichment for ontology terms, suggesting that there is some shared function of the segment regions in each cluster. In cases where there was no enrichment for ontology terms, this may reflect the potential for changept to detect clusters of shared, but as yet unknown, biological function.

To further investigate whether the clusters of segments that our method had created were of biological significance, de novo motif analysts was performed with Trawler in order to identify shared DNA binding motifs within each segment. The analysis undertaken with Trawler revealed that some of these clusters are also enriched for motifs. We find that 9 out of 16 clusters show an enrichment for statistically significant motifs, with three of the 9 showing enrichment for more than one motif. The presence of these motifs may suggest the regions in a cluster co-regulate multiple genes. Alongside the graphs described above are motifs of TFBS that have been identified by Trawler to be present among the segments of that cluster accompanied by a sample of some of the genes that may be associated with those particular motifs. Just as with the ontology terms, all the motifs identified for each cluster are available in the relevant folder in the figshare project.


In the following section, we discuss some possible biological functions for several of the clusters identified in the analysis. Given that all the terms within a cluster are statistically significant for the 0.05 false discovery rate threshold, a graph of the most frequent words for each ontology type is created to summarise the terms that are observed in each cluster for the tissue, system or process terms associated with a cluster. Together with the motifs identified through de novo motif analysis with Trawler, we demonstrate that the clusters that are predicted through this method are enriched for biological pathways which share common motifs. The motifs are also presented for the relevant clusters, along with predicted TFBS, as we further investigate the biological significance of these enrichments.

Known regulatory element features are retrievable by changept

It is well-known that developmental genes, in particular transcription factors and genes associated with neuronal functions, are regulated by highly conserved enhancers [21, 22]. In accordance with this, we have identified 2 clusters (Clusters 4, 15) in which segments identified via changept were found to be associated with genes with DNA-binding and neuronal function as identified by GREAT.

The gene ontology (GO) terms for DNA-binding transcription repressor activity, RNA polymerase II-specific (GO:0001227) as well as high mobility group box domain binding (GO:0071837) molecular function terms were enriched in cluster 4 (Fig. 3A). DNA binding (GO:0003677) was also enriched within cluster 15. A number of segments present in cluster 15 were also shown to be in the regulatory domains for a number of genes in the zinc finger (ZNF) TF family. It has been established that these elements are commonly associated with protein binding and assisting in developmental regulation [23, 24]. Newer evidence suggests that ZNFs display flexible binding characteristics, also binding to RNA, lipids and post translational modifications and playing broader biological roles such as protecting genome integrity and telomere maintenance [25].

Fig. 3
figure 3

Cluster 4 ontology word frequencies and motifs. Results from GREAT displayed as the frequency of specific words appearing in different types of ontology terms. Motifs presented are obtained from Trawler. (A) Molecular function for cluster 4. (B) Biological processes for cluster 4. (C) Motif 1 and predicted TFBS (D) Motif 2 and predicted TFBS

Regions in both clusters fell in to the regulatory domains for several genes in the Pit, Oct, and Unc (POU) family of transcription factors; POU3F2, POU3F3, POU4F2 and POU5F1B. This particular family of genes plays various regulatory roles in development, metabolism and immunity and this range is observable across the specific examples we encounter. Cluster 4 was enriched for numerous biological process terms associated with neuronal development such as regulation of neural retina development and cell proliferation in forebrain (GO:0061074, GO:0021846) (Fig. 3B) These ontology terms show associations with POU3F3 and POU4F2, known for regulatory roles in neuronal and other tissues. In the case of POU3F3, it has been found to be a regulatory component for cortical neuron migration in the development of the brain [26]. While POU4F2 has been linked to neural retina development, it has also been linked to adaptive hypertrophic responses in hearts [27]. Further illustrating the range of systems that the POU family play roles in we have POU5F1B, associated with terms in cluster 15, which has been found to have roles in cancer cells both in vitro and tumours in vivo [28, 29].

de novo motif discovery performed by Trawler on sequences in Cluster 4 revealed two statistically significantly enriched motifs (Fig. 3C-D) Putative transcription factors known to be associated with these motifs include members of the Homeobox and the POU family of transcription factors (Fig. 3C-D). Interestingly, Cluster 4 contains segments that were associated by GREAT to genes belonging to these specific transcription factor families (e.g. paired box 7 (PAX7), POU3F2) This implies that these transcription factors regulate their own expression by binding to their own regulatory region. This is consistent with current knowledge about these transcription factor families that are known to self regulate [30].

Altogether, this demonstrates that changept is able to retrieve clusters that represent known biological groups of genes such as developmental genes which are co-regulated by common TFBSs under high evolutionary constraint.

Change-point identifies synexpression groups

Our analysis further identified examples of clusters showing enrichment in only one type of gene ontology; the GO biological processes. The absence of enrichment in the cellular component GO category suggests that genes belonging to these clusters do not originate from a particular location in the cell. Similarly, the absence of enrichment in the molecular function GO category suggests that genes belonging to this cluster encode for different classes of proteins. Altogether, we propose that these clusters represent synexpression groups. Indeed, synexpression groups are characterised by a group of genes that are not molecularly related but act synergetically to ensure that a specific functional program is achieved [31] by the shared regulation of the genes belonging to this group [32].

For instance, the most significantly enriched terms in Cluster 1 are for the development of muscle organ and structure (GO:0007517, GO:0061061) This is followed by various terms, among which are the regulation of endothelial cells (GO:0010594, GO:0010595) An overview of terms associated with this cluster can be seen in Fig. 4A. Genes associated with these terms, such as Wnt3a, have been shown to increase fibrosis in muscle cells [33]. Other genes, for example Sox6, have been linked to structural changes in skeletal-muscular cells of mice [34] or delayed muscle regeneration in zebrafish [35]. Further, de novo motif discovery with Trawler identified a motif which was a known binding site for a range of TFs known to be developmental regulators of different muscle tissues (Fig. 4B). The TFs identified to bind to this motif include forkhead box C1 (FOXC1), which plays critical roles in early cardiogenesis [36] and LIM homebox 1B which regulates the development of ocular muscles [37]. Altogether, these data support that Cluster 1 represents a synexpression group dedicated for muscle function. The enriched biological process GO terms in Cluster 12 relate to cell cycle regulation. There are terms for regulation of cell division (GO:0051302), the establishment and maintenance of cell polarity (GO:0030010, GO:0007163) as well as for the establishment and localisation of spindle apparatus (GO:0000132, GO:0040001, GO:0051294, GO:0051293) (Fig. 4C) CDK5RAP2 was found to be associated with a number of the terms. The protein encoded by this gene is present during mitosis, localised in the spindle poles and it has been found that this gene is essential for cell proliferation in the cerebral cortex [38]. Mutations in this gene have also been clinically observed to induce micro- cephaly and sensorineural hearing loss in humans [39, 40]. Interestingly, the mouse phenotype terms showed links to various types of abnormal physiology, particularly in the brain, adding support for association of this cluster with brain structures. De novo motif discovery with Trawler also revealed an enriched motif that is a known binding target for GATA3 and GATA6 (Fig. 4D): TFs implicated in the regulation of the cellular cycle. Irregular levels of these TFs play a role in different cancers [41, 42]. We also identify several segments that fall within the regulatory regions for cyclin D1, which is a known target of GATA3 in tumour cells [43]. Altogether, these findings suggest Cluster 12 is a synexpression group dedicated for the regulation of the cell cycle in brain structures.

Fig. 4
figure 4

Ontology word frequencies and motifs. Results from GREAT displayed as the frequency of words appearing in different types of ontology terms. Motifs presented are obtained from Trawler. (A) Biological processes for cluster 1. (B) Motif for cluster 1. (C) Biological processes for cluster 12 (D) Motif for cluster 12

Change-point identifies co-regulated genes belonging to distinct subcellular units

In this analysis, the cellular component ontology term was present in the least number of clusters, however some clusters do show enrichment in particular cellular substructures, suggesting that genes implicated in the formation of these cellular substructures share common regulation. For instance, the sarcomere is a cellular component usually associated with muscle tissue, giving these cells a striated formation, particularly in the heart; terms relevant to the sarcomere were identified in conjunction with terms for biological processes (Fig. 5A). Defects in sarcomeric proteins are the primary attributes of hypertrophic cardiomyopathy. However, modern analysis is revealing that the heterogeneity in hypertrophic cardiomyopathy may be attributed to defects in secondary genes like cysteine and glycine rich protein 3 (CSRP3) [44, 45]. Our analysis produced segments within Cluster 5 that were associated with sarcomeric genes (including CSRP3), leading to the enrichment of the sarcomere term (GO:0030017) for cellular components (Fig. 5B) In accordance with this function, the motif identified in this cluster was also a known motif bound by FOXC1, which is a crucial transcription for heart development and is known to be essential for cardiomyocyte formation (Fig. 5C) Cluster 7 also presented cellular components for growth cone (GO:0030426) and sites of polarised growth (GO:00300427) These terms are closely linked to neuronal cells’ ability to grow in a particular direction, in search of axonal targets. Segments in this cluster showed association to the regulatory domains of fibronectin leucine rich transmembrane (FLRT) and ELKS/RAB6-Interacting/CAST family member 2 (ERC2). Both these genes have been observed to affect aspects of neuronal features within model organisms. In particular, there have been links to decreased synaptic activity in FLRT knock out mice as well as decreased neurotransmistter release and synaptic transmission in down regulated ERC2 mice [46, 47].

Fig. 5
figure 5

Ontology word frequencies and motifs for cluster 5. Results from GREAT displayed as the frequency of words appearing in different types of ontology terms. Motifs presented are obtained from Trawler. (A) Biological processes. (B) Cellular component. (C) Motif and predicted TFBS

Altogether, this data indicates that changept is able to identify clusters of genes sharing a common cellular location. These might represent subsets of synexpression groups as evidenced by the enriched motif in Cluster 5.

Validity of results

Trawler identifies statistically significant motifs present within the clusters or regions that we determine through the changept analysis and additionally matches PWMs of these motifs against databases of TFBS, such as JASPAR. These databases make use of a variety of data types, sourced from multiple protocols such as SELEX and ChIP-Seq. Hence, the motifs that are presented by Trawler, and present within our clusters, can theoretically be recognized by the suggested TFs. Additionally, approximately 20% of the regions identified through this analysis overlap when compared to the phylogenically conserved TFBS track on UCSC. However, the claim that novel putative functional elements can be identified via changept analysis requires additional validation.

To validate the regions identified by this analysis, we compared the regions that contained a predicted TFBS from Trawler against the Encode regulatory TFBS track available on UCSC. These tracks represent known binding locations of TFs. The comparison is carried out by comparing regions harbouring predicted TFBSs that are present in the cluster under consideration with the UCSC TFBS tracks. This then allows us to identify overlaps with the Encode track and determine a list of TFs that are known to bind within the segments in the clusters. We identify that there is an overlap in a subset of the predicted TFs from Trawler and the TFs from the Encode track. Out of the 4 clusters investigated which had predicted TFBS, we found an occurrence of the predicted TFBS that was overlapping with an existing TFBS from the UCSC track in 3 of these clusters. Hence, we assert that the regions identified by changept in this analysis must have biological significance in the form of regulatory potential.


We have presented a comparative, alignment based approach to identify clusters of conserved putative functional elements using the program changept. This method was demonstrated in this paper using a 3-way zebrafish-referenced alignment, but similar analysis can be carried out with the substitution of any 3-way alignment. This method can be performed on 2-way alignments and extended to 4-way alignments, given a suitable choice of alignment encoding. Clusters that were identified in this analysis through their representative structure by changept differ in biological significance and function, and are associated with different tissues or processes elucidated through gene ontology analysis.

Novel functional element discovery can be a costly and time consuming process partially due to the nature of investment required in assets such as reagents and cell lines as well as experimental design. While large volumes of ChIP-Seq data continue to be generated, new functional elements being discovered rely on some level of apriori knowledge for the design of the experiment to find the appropriate targets. The advantage of this approach is that it does not require any apriori assumptions, although such assumptions can be incorporated if desired. Other than some knowledge based on a multiple sequence alignment, our approach can identify significant regions of potential function and this may open the door to the discovery of functional elements that may not otherwise be found using traditional means.

The method as we describe it is illustrative of the way that such analysis of this nature can be performed. However, it provides sufficient scope to tailor the analysis being performed to more targeted classes of cis-regulatory elements. This can be done, for example, by using a different alignment where promoters are more prominently conserved and using classifiers that are more strongly correlated to the type of element of interest. Alternative clustering approaches could be incorporated to discern the functional segments identified for specific tissues or processes according to the relevant metric.

Further, we have demonstrated a method for estimating the sensitivity and specificity of binary classifiers for putative functional element discovery. We have used these estimates to identify composite binary classifiers with improved performance over their constituent classifiers. We observe that classifiers based on DHS and ChIP-Seq outperform those based on GC content and conservation level, as we have defined them, as stand-alone classifiers. Analysis of all combinations of binary classifiers revealed that the best combination available was typically the union of DHS and ChIP-Seq and that the composite classifier formed from the union of these also performed well.

Our analysis suggests that regions enriched with both DHS and ChIP-Seq are potential candidates for TFBS. This is consistent with the literature identifying these two features being common among regulatory elements such as promoters and enhancers [48, 49]. However, this combination of enrichment may still result in mis-identification of non-coding functional elements as they may indeed be binding sites but for proteins that do not play a regulatory role in gene expression. Optimal combinations of classifiers identified in this study tended to exclude classifiers based on GC content and conservation level, suggesting these classifiers are not contributing useful information in this context. Currently, the number of classifiers for which the optimal combination can be identified is limited to four or five by computational constraints, but in current work we are attempting to increase this number.


Alignment of data

We extend the analysis from the previous work of Algama [16] and proceed by using the same dataset. A zebrafish referenced multiz 8-way alignment in.maf format was obtained from the University California Santa Cruz (UCSC) genome browser at and split into 25 data sets corresponding to zebrafish chromosomes, where alignment blocks that overlapped with RefSeq genes were removed. These were then uploaded to the galaxy platform ( to extract 3-way alignments containing zebrafish (danRer7), mouse (mm9) and human (hg19) sequences and to ensure that all alignment blocks contained no less than 7 columns [50, 51]. From the point of view of the human genome, the regions under consideration are the subset of sequences found in intronic, intergenic and promoter regions that are mappable to the other organisms within the alignment.

Alignment encoding

The minimum input required for changept is a binary sequence. However, for this application a, 3-way alignment was converted into a single sequence using a 32-character code (see below). Any alignment columns containing indel characters, represented by a ‘-’, were encoded with special characters and ignored within the analysis; characters on either side of an indel were considered to be adjacent. The encoding is summarised as,

Alignment columns with a G or T in the human sequence were complemented and then encoded using the same characters. Non-contiguous alignment blocks were separated using the # symbol; these are considered as fixed change-points by the model. This encoding was chosen as it encapsulates information about the three sequences, such as alignment structure, guanine-cytosine (GC) content and conservation.

Change-point analysis


The encoded sequences generated from each of the alignments corresponding to zebrafish chromosomes were independently run through program changept to perform segmentations. A full description of the model can be found in previous papers [5254].

Briefly, changept is a Bayesian segmentation-classification algorithm. The input for the algorithm is a single sequence. For our purposes, we used the 32-character code described above. The algorithm then iteratively produces a segmentation, delineating the input sequence S by finding the change-point positions, represented by a vector C. Segments are then allocated into one of T segment classes, with the vector g, where gi{0,…,T−1}, used to assign membership of each segment to a class. The character frequency of a segments in a class is modelled by a multinomial distribution with parameter θ=(θa,…,θz,θU,…,θZ) which is drawn from one of T dirichlet distributions with parameter vector α. The number of segment classes in a model is unknown a priori and is determined through model selection.

The Generalized Gibbs Sampler [52] was used to generate samples from the varying-dimensional space, since parameters such as the number of change points K are also unknown. Upon completion, the algorithm produces posterior probability estimates of the locations of segment boundaries and posterior probabilities of each position in the sequence being assigned to a segment class. These probabilities were obtained using the program readcp (part of the changept suite) and an overview of the conditional relationships between the parameters of the model can found in Fig. 6.

Fig. 6
figure 6

Conditional dependence diagram. The parameters for the changept model. Parameters at the head of an arrow are conditionally dependent on the parameters at the tail. The parameter ϕ governs the probability of a change point at a position and the parameter π is a probability vector that governs the segment allocation to a class membership, also known as the mixture proportion

Tuning and model selection

Tuning and model selection was required in order to determine the number of segment classes T in the model. Independent runs with different values of T were performed and used to determine the optimal number of classes for each alignment, using approximations to the Aikake and bayesian information criterions, and a variant of the deviance information criterion utilizing variance, all calculated for post burn-in samples. Discussed in Oldmeadow and Keith [55], the robustness of this criteria was demonstrated in Bayesian segmentation classification algorithms in multiple circumstances. Models with the lowest values of these information criteria are generally preferred, as they represent a compromise between model fit and the effective number of parameters. In combination with this method, the model selection procedure outlined previously by Algama et al. [56] was used. In this approach, a model containing segment classes with very low mixture proportions (<0.5%) was considered over-fitted and discarded in favour of models with a smaller number of classes.

Due to the probabilistic nature of the algorithm and its reliance on posterior distribution samples obtained via Markov chain Monte Carlo, it was necessary to establish whether convergence to the limiting distribution had occurred. This was done by inspecting trace plots of the log-likelihood for each of the iterations as well as for parameter estimates to identify the burn-in period, which was characterised by an upward trend in the log-likelihood. For the following analysis, only samples taken after burn-in were used. The steps of this workflow are summarised in Appendix Fig. 1 (located in Appendix A) in a flow diagram. However, a complete description of the changept and readcp programs can be found in [57].

Segment retrieval

For each dataset, the readcp output was used to identify segments for further analysis after segmentation with changept. Only segments satisfying the following criteria were considered for further analysis:

  • minimum segment length - 6 nt

  • minimum profile value - 75%

  • maximum gap size in a segment - 3 nt

  • maximum proportion of gaps in a segment - 50%

As we are seeking PFEs, the first criterion reflects a minimum size for an individual site of a TFBS [58, 59]. The other criteria are related to technical considerations that arise when using changept. Segment assignment to classes is probabilistic, and requiring segments to have a high probability of belonging to a specific segment class is thus recommended to avoid false positive allocations; we therefore prescribed a minimum profile value of 75%. changept considers characters on either side of a gap to be adjacent, so a segment containing long gaps or a large proportion of gaps may not be indicative of real genomic structure. These criteria were a slight modification of those used previously by Algama et al. [16], where changpt was used to identify conserved non-coding regions. We have opted for a more relaxed value of minimum segment length and profile value to allow for more potential candidates for conserved non-coding regions and a more aggressive criteria for the gap size to compensate.


Within a data set, segments were classed and characterised by the frequencies of characters obtained from the encoded representation of the segment. Up to this point in the analyses, the data sets were treated independently, but from here the segment classes across the data sets are clustered to identify correspondence between data sets and pool clusters from different segmentations. The character frequencies for each of the different segment classes are all collected into a single.csv file in the Character frequencies folder of this figshare project.

The segment classes were clustered by assigning the proportion of a character frequency as a dimension in Euclidian space and then using a standard k-means clustering algorithm. Model selection was done using the silhouette method [60]. Segment classes identified to be in the same clusters had their representative segments grouped together and any segments found to overlap with UCSC exons were excluded for the remainder of the analysis.

Evaluating and combining classifiers

Classifier data

In the 32-character representation used to encode the 3-way alignments, characters a and v represent the bases across all three species are conserved in an alignment column, while the characters q through to Z represent the GC content in the human species. The conservation and GC content of a segment is defined to be the proportion of characters in the encoded sequence corresponding to the feature of interest and classification is carried out by setting a threshold for these proportion. Although the GC content and conservation can be directly computed by the representation of the sequence using the encoded alphabet, the current implementation of our algorithm requires binary input. When classifying for GC content, a segment is positively classified if its encoded representation is comprised of greater than 40% of the characters q through Z; any segments failing this criteria are classified negatively. In a similar fashion, a segment is positively classifed for conservation if greater than 40% of the encoded representation are the characters a or v and negatively classified otherwise.

DNase-Seq footprint data (combined.fps.gz file) were downloaded from the European Bioinformatics Institute and any segments that were contained within a footprint region were positively classified and negatively otherwise. More technical detail about this data set can be found at the download link Lastly, 690 ChIP-Seq data sets representing 161 unique regulatory factors, both generic and sequence specific, from 91 human cell types were downloaded from the Encode track at UCSC, at, using the union of all these data sets as genetic coordinates. Any segments completely contained within a region identified these tracks were positively classified and negatively otherwise. These classification rules were applied in the same way to segments in each cluster and the outcomes used to estimate the performance of each classifier and to construct a composite classifier indicative of the type of element found in each cluster.

Estimating binary classifier performance

The performance of a classifier is quantified in terms of sensitivity and specificity. These measure the proportions of true positive and true negative individuals (respectively) that are correctly classified. They are also known as the true positive and true negative rates, respectively. Ideally, these rates can be estimated using a “gold standard” benchmark data set for which the true classification of each individual is known.

When benchmark data is unavailable, alternative means must be used to estimate these quantities. We approach this by implementing a hierarchical Bayesian model detailed in Keith et al. [61]. In this model, the observed outcomes of each classifier for each segment are modelled as independent Bernoulli trials when conditioning on the unobserved true classification of each segment. The segments under consideration are assumed to come from a random sample of a wider population where the feature of interest is present in some proportion. Prior distributions are also assigned for the sensitivities and specificities of each of the classifiers and the hyper-parameters for the Bernoulli distributions in the model. Combined with the likelihood function obtained from the observed classifications, Bayes’ theorem can be employed to estimate the parameters of interest. Additional detail regarding the model and method is available in Appendix B.

Combining classifiers

Combinations of classifiers based on the union, intersection and negation operations are systematically enumerated, as described in [61]. Under the assumption of conditional independence between classifiers, the performance of these logical combinations can be computed easily with arithmetic arising from the definitions of sensitivity and specificity. Description of these arithmetic formulae can be found in Appendix C. The criteria used to select the best combination should reflect the relative importance assigned to sensitivity and specificity. We are interested in an optimal combination of classifiers, in the sense that this combination ranks highest in multiple criteria in a probabilistic sense:

  • the product of sensitivity and specificity,

  • the sum of absolute value of sensitivity and specificity,

  • the sum of squares of sensitivity and specificity,

  • the minimum of sensitivity and specificity.

Each criteria can present a different combination of classifiers as optimal. A consensus method for determining the best combination of classifiers is to select the combination that is optimal according to the greatest number of the four criteria; ties were not observed.

Biological analysis

Ontology analysis

Clusters of segments were uploaded to the GREAT [20] platform for ontology association using the standard association rules. Genes were said to be associated with submitted regions if the region falls in a window 5kb downstream and 10kb upstream of the transcription start site of the gene, plus a distal extension of 1Mb in each direction. This is defined to be the regulatory domain of a gene. Ontology term enrichments are then computed with a binomial test over the set of the submitted genetic regions and gene annotations and only results achieving the significance threshold of 0.05 false discovery rate are reported.

Fig. 7
figure 7

Flow diagram for changept analysis. The above figure is a reproduction from Algama [56] and summarises the steps involved in the segmentation classification portion of this analysis that is performed by changept

Motif analysis

Finally, to identify motifs, each cluster was uploaded to Trawler in duplicates using the standard parameters. Trawler identifies any motifs within the uploaded regions and tests them for significance against a random set of genetic regions to establish significance [6264]. For each cluster, we then investigated the top three most statistically significant results to identify common motifs or cores. These motifs are presented alongside any positive matches found by Trawler in a known TFBS database and full.

Computing requirements

Scripts were written in python and shell, while changept was written in C++, with additional analysis being performed in R. Each iteration of changept is linear in sequence length, but how the number of iterations required scales is unknown. In practice, we find that the iteration scale sublinearly in sequence length.


Appendix A - flow diagram of changept analysis

This appendix contains a flow diagram for model selection process involved in changept.

Appendix B - estimation of sensitivity and specificity in the absence of a gold standard

Suppose that there are N individuals, with K binary classifiers applied to each individual. Further, let Ckn=1 denote classifier k producing a positive classification for individual n, similarly Ckn=0 for a negative classification. The outcomes of these tests are modelled as independent trials, conditional on the true classification of individual n, Tn. That is, the outcomes of the binary classifiers are conditinally independent, given Tn. The equation

$$ P(C_{kn}|T_{n},\alpha_{k},\beta_{k}) = \left\{\begin{array}{ll} \alpha_{k}, & C_{kn}=1,T_{n}=1\\ 1-\alpha_{k}, & C_{kn}=0,T_{n}=1\\ \beta_{k}, & C_{kn}=1,T_{n}=0\\ 1-\beta_{k}, & C_{kn}=0,T_{n}=0 \end{array}\right. $$

describes the probability of a classification conditional on the underlying true class membership of an individual where αk and βk denote the true and false positive rates of the classifier.

A hierarchical Bayesian model is constructed in order to estimate the sensitivity and specificity of each of the K classifiers, which are αk and 1−βk respectively. We assume ϕ represents the proportion of the population that is condition positive for the feature of interest. The N individuals selected uniformly without replacement form a representative sample of the population, which allows us to model Tn for the N individuals as independent Bernoulli trials with parameter ϕ. Finally, priors are assigned to the parameters ϕ,αk and βk. As in the original paper, we adopted uniform priors for these parameters. Additionally, the restriction that αkβk is also followed.

Appendix C - combining binary classifiers

The assumption of conditional independence also allows calculation of the sensitivity and specificity of logical combinations of binary classifiers. These logical combinations are constructed with the logical operators AND (), OR () and NOT (¬). In the following, the variables X and Y are used to denote both classifiers and the set of individuals classified as positive for that classifier. The sensitivity of an intersection is given by:

$$\begin{array}{*{20}l} \text{SENS}(X \wedge T) &= P(X \cap Y | T)\\ &= P(X|T)\times P(Y|T)\\ & = \text{SENS}(X)\times \text{SENS}(Y) \end{array} $$

with specificity

$$\begin{aligned} \text{SPEC}(X \wedge T) &= P((X\cap Y)^{c}|T^{c})\\ &= P(X^{c} \cup Y^{c}|T^{c})\\ &= P(X^{c}|T^{c}) + P(Y^{c}|T^{c}) - P(X^{c}|T^{c})\times P(Y^{c}|T^{c}) \\ &= \text{SPEC}(X) + \text{SPEC}(Y) - \text{SPEC}(X)\times\text{SPEC}(Y). \end{aligned} $$

Using intersections, the space of possible combinations can be partitioned into 2K disjoint regions. Then, using unions of these disjoint regions, the following formulae can be used to compute sensitivity:

$$\begin{array}{*{20}l} \text{SENS}(X \vee Y) &= P(X\cup Y|T)\\ &= P(X|T) + P(Y|T)\\ &= \text{SENS}(X) + \text{SENS}(Y) \end{array} $$

and specificity:

$$\begin{array}{*{20}l} \text{SPEC}(X \vee Y) &= P((X \cup Y)^{c}|T^{c})\\ &= P(X^{c}\cap Y^{c} | T^{c})\\ &= P(X^{c}| T^{c}) + P(Y^{c} | T^{c}) - 1\\ &= \text{SPEC}(X) + \text{SPEC}(Y) - 1. \end{array} $$

The above two formula are sufficient to systematically evaluate all \(2^{2^{K}}\) possible combinations of binary classifier outcomes.

Availability of data and materials

The dataset(s) supporting the conclusions of this article are available in the maderazo2020detection repository,, with the repository being organised into folders. The multiz8way.maf.gz file containing the 8 way zebrafish reference alignment was downloaded directly from UCSC at the following URL: DNAse-Seq data was downloaded directly from this URL: and TFBS datat was taken from the following UCSC URL:

The necessary code to compile and run changept to perfom segmentation including readcp for segment retrieval is available at the following github repository Scripts for generating trace plots of the log likelihood to establish burn in and plot information critetion and mixture proportions are also available at the repository.



Cis-regulatory elements


Cis-regulatory module


Chromatin immuno-precipitation followed by sequencing


Cysteine and glycine rich protein 3


DNase hypersensitivity


Deoxyriboucleic acid


ELKS/RAB6-interacting/CAST family member 2


Fibronectin leucine rich transmembrane


Forkhead box




Gene ontology


Genomic regions enrichment of annotations tool


Paired box


Putative functional element


Pit, oct, and unc


Ribonucleic acid


Transcription factor


Transcription factor binding site


Transcription start site


University California Santa Cruz


Zinc finger


  1. Eckersley-Maslin MA, Alda-Catalinas C, Reik W. Dynamics of the epigenetic landscape during the maternal-to-zygotic transition. Nat Rev Mol Cell Biol. 2018; 19(7):436–50.

    CAS  PubMed  Google Scholar 

  2. Bulyk ML. Computational prediction of transcription-factor binding site locations. Genome Biol. 2003; 5(1):201.

    PubMed  PubMed Central  Google Scholar 

  3. Cheng C, Gerstein M. Modeling the relative relationship of transcription factor binding and histone modifications to gene expression levels in mouse embryonic stem cells. Nucleic Acids Res. 2011; 40(2):553–68.

    PubMed  PubMed Central  Google Scholar 

  4. Sikder D, Kodadek T. Genomic studies of transcription factor–DNA interactions. Curr Opin Chem Biol. 2005; 9(1):38–45.

    CAS  PubMed  Google Scholar 

  5. Nobrega MA, Ovcharenko I, Afzal V, Rubin EM. Scanning human gene deserts for long-range enhancers. Science. 2003; 302(5644):413.

    CAS  PubMed  Google Scholar 

  6. Spitz F, Furlong EE. Transcription factors: from enhancer binding to developmental control. Nat Rev Genet. 2012; 13(9):613.

    CAS  PubMed  PubMed Central  Google Scholar 

  7. ENCODE Project Consortium. The encode (encyclopedia of dna elements) project. Science. 2004; 306(5696):636–40.

    Google Scholar 

  8. Koudritsky M, Domany E. Positional distribution of human transcription factor binding sites. Nucleic Acids Res. 2008; 36(21):6795–805.

    CAS  PubMed  PubMed Central  Google Scholar 

  9. Romanoski CE, Glass CK, Stunnenberg HG, Wilson L, Almouzni G. Epigenomics: roadmap for regulation. Nature. 2015; 518(7539):314.

    CAS  PubMed  Google Scholar 

  10. Kundaje A, Meuleman W, Ernst J, Bilenky M, Yen A, Heravi-Moussavi A, Kheradpour P, Zhang Z, Wang J, Ziller MJ, et al. Integrative analysis of 111 reference human epigenomes. Nature. 2015; 518(7539):317.

    CAS  PubMed  PubMed Central  Google Scholar 

  11. Levo M, Zalckvar E, Sharon E, Machado ACD, Kalma Y, Lotam-Pompan M, Weinberger A, Yakhini Z, Rohs R, Segal E. Unraveling determinants of transcription factor binding outside the core binding site. Genome Res. 2015; 25(7):1018–29.

    CAS  PubMed  PubMed Central  Google Scholar 

  12. Grossman SR, Zhang X, Wang L, Engreitz J, Melnikov A, Rogov P, Tewhey R, Isakova A, Deplancke B, Bernstein BE, et al. Systematic dissection of genomic features determining transcription factor binding and enhancer function. Proc Natl Acad Sci USA. 2017; 114(7):1291–300.

    Google Scholar 

  13. Lambert SA, Jolma A, Campitelli LF, Das PK, Yin Y, Albu M, Chen X, Taipale J, Hughes TR, Weirauch MT. The human transcription factors. Cell. 2018; 172(4):650–65.

    CAS  PubMed  Google Scholar 

  14. Thurman RE, Rynes E, Humbert R, Vierstra J, Maurano MT, Haugen E, Sheffield NC, Stergachis AB, Wang H, Vernot B, et al. The accessible chromatin landscape of the human genome. Nature. 2012; 489(7414):75.

    CAS  PubMed  PubMed Central  Google Scholar 

  15. Voss TC, Hager GL. Dynamic regulation of transcriptional states by chromatin and transcription factors. Nat Rev Genet. 2014; 15(2):69.

    CAS  PubMed  Google Scholar 

  16. Algama M, Tasker E, Williams C, Parslow AC, Bryson-Richardson RJ, Keith JM. Genome-wide identification of conserved intronic non-coding sequences using a bayesian segmentation approach. BMC Genom. 2017; 18(1):259.

    Google Scholar 

  17. Babarinde IA, Saitou N. Genomic locations of conserved noncoding sequences and their proximal protein-coding genes in mammalian expression dynamics. Mol Biol Evol. 2016; 33(7):1807–17.

    CAS  PubMed  Google Scholar 

  18. Vierstra J, Reik A, Chang K-H, Stehling-Sun S, Zhou Y, Hinkley SJ, Paschon DE, Zhang L, Psatha N, Bendana YR, et al. Functional footprinting of regulatory DNA. Nat Methods. 2015; 12(10):927.

    CAS  PubMed  PubMed Central  Google Scholar 

  19. Daugherty AC, Yeo RW, Buenrostro JD, Greenleaf WJ, Kundaje A, Brunet A. Chromatin accessibility dynamics reveal novel functional enhancers in C. elegans. Genome Res. 2017; 27(12):2096–107.

    CAS  PubMed  PubMed Central  Google Scholar 

  20. McLean CY, Bristor D, Hiller M, Clarke SL, Schaar BT, Lowe CB, Wenger AM, Bejerano G. Great improves functional interpretation of cis-regulatory regions. Nat Biotechnol. 2010; 28(5):495.

    CAS  PubMed  PubMed Central  Google Scholar 

  21. Nord AS, Blow MJ, Attanasio C, Akiyama JA, Holt A, Hosseini R, Phouanenavong S, Plajzer-Frick I, Shoukry M, Afzal V, et al. Rapid and pervasive changes in genome-wide enhancer usage during mammalian development. Cell. 2013; 155(7):1521–31.

    CAS  PubMed  PubMed Central  Google Scholar 

  22. Woolfe A, Goodson M, Goode DK, Snell P, McEwen GK, Vavouri T, Smith SF, North P, Callaway H, Kelly K, et al. Highly conserved non-coding sequences are associated with vertebrate development. PLoS Biol. 2004; 3(1):7.

    Google Scholar 

  23. Evans RM, Hollenbergt SM. Zinc fingers: gilt by association. Cell. 1988; 52(1):1–3.

    CAS  PubMed  Google Scholar 

  24. Mackay JP, Crossley M. Zinc fingers are sticking together. Trends Biochem Sci. 1998; 23(1):1–4.

    CAS  PubMed  Google Scholar 

  25. Vilas CK, Emery LE, Denchi EL, Miller KM. Caught with one’s zinc fingers in the genome integrity cookie jar. Trends Genet. 2018; 34(4):313–25.

    CAS  PubMed  PubMed Central  Google Scholar 

  26. McEvilly RJ, de Diaz MO, Schonemann MD, Hooshmand F, Rosenfeld MG. Transcriptional regulation of cortical neuron migration by POU domain factors. Science. 2002; 295(5559):1528–32.

    CAS  PubMed  Google Scholar 

  27. Mele L, Maskell LJ, Stuckey DJ, Clark JE, Heads RJ, Budhram-Mahadeo VS. The POU4F2/Brn-3b transcription factor is required for the hypertrophic response to angiotensin II in the heart. Cell Death Dis. 2019; 10(8):1–18.

    CAS  Google Scholar 

  28. Hayashi H, Arao T, Togashi Y, Kato H, Fujita Y, De Velasco M, Kimura H, Matsumoto K, Tanaka K, Okamoto I, et al. The OCT4 pseudogene POU5F1B is amplified and promotes an aggressive phenotype in gastric cancer. Oncogene. 2015; 34(2):199–208.

    CAS  PubMed  Google Scholar 

  29. Pan Y, Zhan L, Chen L, Zhang H, Sun C, Xing C. POU5F1B promotes hepatocellular carcinoma proliferation by activating AKT. Biomed Pharmacother. 2018; 100:374–80.

    CAS  PubMed  Google Scholar 

  30. Frost V, Grocott T, Eccles MR, Chantry A. Self-regulated Pax gene expression and modulation by the TGF β superfamily. Crit Rev Biochem Mol Bio. 2008; 43(6):371–91.

    CAS  Google Scholar 

  31. Niehrs C, Pollet N. Synexpression groups in eukaryotes. Nature. 1999; 402(6761):483–7.

    CAS  PubMed  Google Scholar 

  32. Ramialison M, Reinhardt R, Henrich T, Wittbrodt B, Kellner T, Lowy CM, Wittbrodt J. Cis-regulatory properties of medaka synexpression groups. Development. 2012; 139(5):917–28.

    CAS  PubMed  Google Scholar 

  33. Brack AS, Conboy MJ, Roy S, Lee M, Kuo CJ, Keller C, Rando TA. Increased Wnt signaling during aging alters muscle stem cell fate and increases fibrosis. Science. 2007; 317(5839):807–10.

    CAS  PubMed  Google Scholar 

  34. Hagiwara N, Klewer SE, Samson RA, Erickson DT, Lyon MF, Brilliant MH. Sox6 is a candidate gene for p100h myopathy, heart block, and sudden neonatal death. Proc Natl Acad Sci USA. 2000; 97(8):4180–5.

    CAS  PubMed  PubMed Central  Google Scholar 

  35. Wang J, Cao J, Dickson AL, Poss KD. Epicardial regeneration is guided by cardiac outflow tract and hedgehog signalling. Nature. 2015; 522(7555):226–30.

    CAS  PubMed  PubMed Central  Google Scholar 

  36. Lambers E, Arnone B, Fatima A, Qin G, Wasserstrom JA, Kume T. Foxc1 regulates early cardiomyogenesis and functional properties of embryonic stem cell derived cardiomyocytes. Stem Cells. 2016; 34(6):1487–500.

    CAS  PubMed  Google Scholar 

  37. Pressman CL, Chen H, Johnson RL. LMX1B, a LIM homeodomain class transcription factor, is necessary for normal development of multiple tissues in the anterior segment of the murine eye. Genesis. 2000; 26(1):15–25.

    CAS  PubMed  Google Scholar 

  38. Lizarraga SB, Margossian SP, Harris MH, Campagna DR, Han A-P, Blevins S, Mudbhary R, Barker JE, Walsh CA, Fleming MD. Cdk5rap2 regulates centrosome function and chromosome segregation in neuronal progenitors. Development. 2010; 137(11):1907–17.

    CAS  PubMed  PubMed Central  Google Scholar 

  39. Pagnamenta AT, Murray JE, Yoon G, Akha ES, Harrison V, Bicknell LS, Ajilogba K, Stewart H, Kini U, Taylor JC, et al. A novel nonsense CDK5RAP2 mutation in a Somali child with primary microcephaly and sensorineural hearing loss. Am J Med Genet Part A. 2012; 158(10):2577–82.

    CAS  Google Scholar 

  40. Pagnamenta AT, Howard MF, Knight SJ, Keays DA, Quaghebeur G, Taylor JC, Kini U. Activation of an exonic splice-donor site in exon 30 of CDK5RAP2 in a patient with severe microcephaly and pigmentary abnormalities. Clin Case Rep. 2016; 4(10):952–6.

    PubMed  PubMed Central  Google Scholar 

  41. Chou J, Provot S, Werb Z. GATA3 in development and cancer differentiation: cells GATA have it!J Cell Physiol. 2010; 222(1):42–9.

    CAS  PubMed  PubMed Central  Google Scholar 

  42. Sulahian R, Casey F, Shen J, Qian ZR, Shin H, Ogino S, Weir BA, Vazquez F, Liu XS, Hahn WC, et al. An integrative analysis reveals functional targets of GATA6 transcriptional regulation in gastric cancer. Oncogene. 2014; 33(49):5637–48.

    CAS  PubMed  Google Scholar 

  43. Molenaar JJ, Ebus ME, Koster J, Santo E, Geerts D, Versteeg R, Caron HN. Cyclin D1 is a direct transcriptional target of GATA3 in neuroblastoma tumor cells. Oncogene. 2010; 29(18):2739–45.

    CAS  PubMed  Google Scholar 

  44. Geier C, Gehmlich K, Ehler E, Hassfeld S, Perrot A, Hayess K, Cardim N, Wenzel K, Erdmann B, Krackhardt F, et al. Beyond the sarcomere: CSRP3 mutations cause hypertrophic cardiomyopathy. Hum Mol Genet. 2008; 17(18):2753–65.

    CAS  PubMed  Google Scholar 

  45. Maron BJ, Maron MS, Maron BA, Loscalzo J. Moving beyond the sarcomere to explain heterogeneity in hypertrophic cardiomyopathy: JACC review topic of the week. J Am Coll Cardiol. 2019; 73(15):1978–86.

    PubMed  PubMed Central  Google Scholar 

  46. O’Sullivan ML, de Wit J, Savas JN, Comoletti D, Otto-Hitt S, Yates III JR, Ghosh A. Flrt proteins are endogenous latrophilin ligands and regulate excitatory synapse development. Neuron. 2012; 73(5):903–10.

    PubMed  PubMed Central  Google Scholar 

  47. Takao-Rikitsu E, Mochida S, Inoue E, Deguchi-Tawarada M, Inoue M, Ohtsuka T, Takai Y. Physical and functional interaction of the active zone proteins, CAST, RIM1, and Bassoon, in neurotransmitter release. J Cell Biol. 2004; 164(2):301–11.

    CAS  PubMed  PubMed Central  Google Scholar 

  48. Shlyueva D, Stampfel G, Stark A. Transcriptional enhancers: from properties to genome-wide predictions. Nat Rev Genet. 2014; 15(4):272–86.

    CAS  PubMed  Google Scholar 

  49. Haberle V, Lenhard B. Promoter architectures and developmental gene regulation. Semin Cell Dev Biol. 2016; 57:11–23. Elsevier.

    CAS  PubMed  Google Scholar 

  50. Blankenberg D, Taylor J, Nekrutenko A. Making whole genome multiple alignments usable for biologists. Bioinformatics. 2011; 27(17):2426–8.

    CAS  PubMed  PubMed Central  Google Scholar 

  51. Afgan E, Baker D, Batut B, Van Den Beek M, Bouvier D, Čech M, Chilton J, Clements D, Coraor N, Grüning BA, et al. The Galaxy platform for accessible, reproducible and collaborative biomedical analyses: 2018 update. Nucleic Acids Res. 2018; 46(W1):537–44.

    Google Scholar 

  52. Keith JM, Kroese DP, Bryant D. A generalized Markov sampler. Methodol Comput Appl. 2004; 6(1):29–53.

    Google Scholar 

  53. Keith JM. Segmenting eukaryotic genomes with the Generalized Gibbs Sampler. J Comput Biol. 2006; 13(7):1369–83.

    CAS  PubMed  Google Scholar 

  54. Keith JM, Adams P, Stephen S, Mattick JS. Delineating slowly and rapidly evolving fractions of the drosophila genome. J Comput Biol. 2008; 15(4):407–30.

    CAS  PubMed  Google Scholar 

  55. Oldmeadow C, Keith JM. Model selection in Bayesian segmentation of multiple DNA alignments. Bioinformatics. 2011; 27(5):604–10.

    CAS  PubMed  Google Scholar 

  56. Algama M, Keith JM. Investigating genomic structure using changept: a Bayesian segmentation model. Comput Struct Biotechnol. 2014; 10(17):107–15.

    Google Scholar 

  57. Tasker E, Keith JM. Sequence segmentation with changeptgui. In: Bioinformatics. Midtown Manhattan, New York City: Springer: 2017. p. 293–312.

    Google Scholar 

  58. Fuellen G. Evolution of gene regulation—on the road towards computational inferences. Brief Bioinform. 2010; 12(2):122–31.

    PubMed  Google Scholar 

  59. Yao P, Lin P, Gokoolparsadh A, Assareh A, Thang MW, Voineagu I. Coexpression networks identify brain region–specific enhancer RNAs in the human brain. Nat Neurosci. 2015; 18(8):1168–74.

    CAS  PubMed  Google Scholar 

  60. Kaufman L, Rousseeuw PJ, Vol. 344. Finding Groups in Data: an Introduction to Cluster Analysis. Hoboken, New Jersey: John Wiley & Sons; 2009.

    Google Scholar 

  61. Keith JM, Davey CM, Boyd SE. A Bayesian method for comparing and combining binary classifiers in the absence of a gold standard. BMC Bioinform. 2012; 13(1):179.

    Google Scholar 

  62. Dang LT, Tondl M, Chiu MHH, Revote J, Paten B, Tano V, Tokolyi A, Besse F, Quaife-Ryan G, Cumming H, et al. TrawlerWeb: an online de novo motif discovery tool for next-generation sequencing datasets. BMC Genom. 2018; 19(1):238.

    Google Scholar 

  63. Ettwiller L, Paten B, Ramialison M, Birney E, Wittbrodt J. Trawler: de novo regulatory motif discovery pipeline for chromatin immunoprecipitation. Nat Methods. 2007; 4(7):563–5.

    CAS  PubMed  Google Scholar 

  64. Haudry Y, Ramialison M, Paten B, Wittbrodt J, Ettwiller L. Using Trawler_standalone to discover overrepresented motifs in DNA and RNA sequences derived from various experiments including chromatin immunoprecipitation. Nat Protoc. 2010; 5(2):323–34.

    CAS  PubMed  Google Scholar 

Download references


The authors would like to acknowledge the Ramialison lab at the Australian Regenerative Medicine Insitute for feedback on the interpretation of the results.


DM is funded by a Melbourne University Graduate Research Scholarship. The Australian Regenerative Medicine Institute is supported by grants from the State Government of Victoria and the Australian Government. JF’s research is supported by the ARC DECRA Fellowship DE160100227. MR’s research is supported by the ARC DP190102771. JK receives support from ARC grant DP1095849, and from the ARC Centre of Excellence for Mathematical and Statistical Frontiers CE140100049. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.

Author information




DM MA conceived the idea, provided guidance in the direction for the methods. DM developed the methods, performed computational experiments, ran all experiments of genome-wide analysis, analysed the results, produced tables/ figures and made drafts of the manuscript. JF provided support in coding and manuscript development. JK MR assisted in analysis and interpretation of the results. All authors worked on the text, read and approved the final manuscript.

Corresponding author

Correspondence to Dominic Maderazo.

Ethics declarations

Ethics approval and consent to participate

Not applicable.

Consent for publication

Not applicable.

Competing interests

The authors declare that they have no competing interests.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Supplementary Information

Additional file 1

ROC curves for GC content

Rights and permissions

Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit The Creative Commons Public Domain Dedication waiver ( applies to the data made available in this article, unless otherwise stated in a credit line to the data.

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Maderazo, D., Flegg, J.A., Algama, M. et al. Detection and identification of cis-regulatory elements using change-point and classification algorithms. BMC Genomics 23, 78 (2022).

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI:


  • Conserved non-coding sequences
  • Putative functional elements
  • Genome segmentation
  • Bayesian modelling