# A hierarchical model for clustering m^{6}A methylation peaks in MeRIP-seq data

- Xiaodong Cui
^{1}, - Jia Meng
^{2}, - Shaowu Zhang
^{3}, - Manjeet K. Rao
^{5}, - Yidong Chen
^{4, 5}and - Yufei Huang
^{1, 4}Email author

**Published: **22 August 2016

## Abstract

### Background

The recent advent of the state-of-art high throughput sequencing technology, known as Methylated RNA Immunoprecipitation combined with RNA sequencing (MeRIP-seq) revolutionizes the area of mRNA epigenetics and enables the biologists and biomedical researchers to have a global view of *N*
^{6}-Methyladenosine (m^{6}A) on transcriptome. Yet there is a significant need for new computation tools for processing and analysing MeRIP-Seq data to gain a further insight into the function and m^{6}A mRNA methylation.

### Results

We developed a novel algorithm and an open source R package (http://compgenomics.utsa.edu/metcluster) for uncovering the potential types of m^{6}A methylation by clustering the degree of m^{6}A methylation peaks in MeRIP-Seq data. This algorithm utilizes a hierarchical graphical model to model the reads account variance and the underlying clusters of the methylation peaks. Rigorous statistical inference is performed to estimate the model parameter and detect the number of clusters. MeTCluster is evaluated on both simulated and real MeRIP-seq datasets and the results demonstrate its high accuracy in characterizing the clusters of methylation peaks. Our algorithm was applied to two different sets of real MeRIP-seq datasets and reveals a novel pattern that methylation peaks with less peak enrichment tend to clustered in the 5′ end of both in both mRNAs and lncRNAs, whereas those with higher peak enrichment are more likely to be distributed in CDS and towards the 3′end of mRNAs and lncRNAs. This result might suggest that m^{6}A’s functions could be location specific.

### Conclusions

In this paper, a novel hierarchical graphical model based algorithm was developed for clustering the enrichment of methylation peaks in MeRIP-seq data. MeTCluster is written in R and is publicly available.

## Background

*N*
^{
6
}-methyl-adenosine (m^{6}A) is the most abundant modification among 100 types of identified RNA modifications in eukaryotic mRNA/lncRNA [1, 2]. Even though m^{6}A was found existing in mammalian mRNAs in as early as 1970s [3], its biological relevance remains unclear due to the difficulties in identifying global m^{6}A sites in mRNA [4]. In 2013, the m^{6}A demethylase Fat mass and obesity associated protein (FTO) was first discovered [5], to be able to reverse the m^{6}A modification in mRNA and it revived our interests of studying m^{6}A in mRNA. To date, ALKBH5 is identified as another demethylase [6] and the methyltransferase like 3/14 (METTL3/METTL14) and Wilms’ tumor 1-assoicating protein (WTAP) are discovered to be subunits of the m^{6}A methyltransferase complex [7, 8]. All these findings provide strong evidences to show that m^{6}A is a dynamic modification and suggest that it may play a critical role in exerting post-transcriptional functions in mRNA metabolism [9–11].

These new wave of breakthroughs cannot be achieved without the recent development of MeRIP-seq [12, 13], which was successfully developed to reveal the transcriptome-wide distribution of m^{6}A in human and mouse cells. In this essay, mRNA is first chemically fragmented into approximately 100-nucleotide (nt) long before immunoprecipitation with anti-m^{6}A antibody. Then, the immunoprecipitated (IPed) methylated mRNA fragments and the un-immunoprecipited input control mRNA fragments are subjected to high-throughput sequencing [14]. The sequenced IP and input reads are aligned to the transcriptome and reads enrichment of IP out of the combined reads in IP and input samples are examined to predict to loci of methylation sites and infer the degree of methylation. We have previously developed exomePeak [15, 16] and HEPeak [17], two algorithms for detecting m^{6}A peaks in MeRIP-seq. Although MeRIP-seq and subsequent computational peak-calling analysis provide an accurate landscape of m^{6}A methylation in transcriptome, the complete mechanisms of this methylation still remains unclear. Just like gene expression where co-expression might suggest co-regulation or similar gene functions, sites with similar methylation degree could be related to similar methylation mechanisms. Therefore, there is a need to develop algorithms to uncover co-methylation pattern in MeRIP-seq data. In this paper, we model the methylation degrees of m^{6}A peaks as a mixture of the Beta-binomial distributions and propose an expectation-maximization based clustering algorithm to uncover the co-methylation patterns.

## Methods

In this section, we first describe the proposed generative model to define m^{6}A peak clusters and then derive the Expectation-Maximization algorithm for the inference. In the end, we discuss a Bayesian Information Criterion (BIC) [18] for selecting the optimal number of m^{6}A peak clusters.

### The proposed graphical model for clustering RNA methylation peaks

^{6}A peaks in MeRIP-seq data is shown in Fig. 1. Suppose we have identified a set of

*N*m

^{6}A peaks, by using peak-calling software such as exomePeak or HEPeak. The goal is to cluster these peaks according to their methylation degree, which is defined as IP reads count divided by the total count of IP and control reads. For the

*n*

_{ th }m

^{6}A peak, let

*Z*

_{ n }∈ {1, 2,..,

*K*} denote the index of the particular methylation cluster that

*n*-th peak belongs to, with

*K*representing the total number of clusters, then

*Z*

_{ n }follows a discrete distribution

*π*

_{ k }is the unknown probability that an m

^{6}A peak belongs to cluster

*k*, where ∑

_{ K }

*π*

_{ k }= 1 and

*I*(⋅) is the indicator function. Also, let the observed reads count in the

*n*

_{ th }peak of the

*m*

_{ th }IP replicate sample be

*X*

_{ m,n }and that of the

*m*

_{ th }input replicate denote as

*Y*

_{ mn }. Under the assumption that reads count follows a Poisson distribution, the reads count

*X*

_{ mn }given the total reads account

*T*

_{ mn }=

*X*

_{ mn }+

*Y*

_{ mn }can be shown to follow a Binomial distribution

*p*

_{ n }represents unknown methylation degree at the

*n*

_{ th }Peak of the

*m*

_{ th }replicate. In order to model the variance of the replicates for the

*n*

_{ th }peak, given cluster assignment

*Z*

_{ n },

*p*

_{ n }is assumed to follow the Beta distribution

*α*= [

*α*

_{1},

*α*

_{2},..,

*α*

_{ K }]

^{ T }, β = [

*β*

_{1},

*β*

_{2},..,

*β*

_{ K }]

^{ T }are the unknown parameters of Beta distribution and

*C*is the normalization constant. Thus, by considering the

*N*m

^{6}A peaks in

*M*replicates, the joint distribution is

*BB*(

*X*

_{ mn }|

*Z*

_{ n }) represents formula (3). Then, the log-likelihood of the observed data can be expressed as

*Z*

_{1},

*Z*

_{2}, …,

*Z*

_{ N }]

^{ T },

**X**= [X

_{ 1,}

^{ T }X

_{ 2,…,}

^{ T }X

_{ N }

^{ T }]

^{ T }and \( {\boldsymbol{X}}_{\boldsymbol{n}}={\left[{X}_{1n},{X}_{2n},\dots, {X}_{Mn}\right]}^T \). The goal of inference is to predict the cluster index \( {Z}_n \) for all the peaks and estimate the unknown model parameters \( \boldsymbol{\theta} =\left[\boldsymbol{\alpha}, \boldsymbol{\beta}, \boldsymbol{\pi} \right] \). Next, we first discuss the maximum likelihood solution for parameter inference, based which an EM algorithm is introduced afterwards to perform model parameters inference and cluster assignment jointly.

### Parameter inference by the Newton’s method

### m^{6}A peak cluster assignment

^{6}A peak to a cluster amounts to inferring cluster index \( {Z}_n \), whose posterior probability given \( \boldsymbol{\theta} \) can be written as

However, \( P\left({Z}_n=k|{\boldsymbol{X}}_{\boldsymbol{n}},\boldsymbol{\theta} \right) \) cannot be computed directly, because parameter \( \boldsymbol{\theta} \) is also unknown. To circumvent the difficulty, we developed an EM [19] algorithm to infer \( {Z}_n \) and estimate the model parameters \( \boldsymbol{\theta} \) in an iterative fashion. The steps of the proposed EM algorithm are described in the following

Repeat until convergence achieved:

E-step: use the previous computed parameters \( {\boldsymbol{\theta}}_{\boldsymbol{old}} \) to update the posterior probability of the hidden states \( P\left({Z}_n=k|{\boldsymbol{X}}_{\boldsymbol{n}},\boldsymbol{\theta} \right) \) according to (13).

M-step: maximize the lower bound \( l \) in (7) and estimate parameters \( {\boldsymbol{\theta}}_{\boldsymbol{new}} \) according to (12).

### Selection of the number of states by Bayesian information criterion (BIC)

*K*is also unknown. In order to determine

*K*, the BIC is applied search in the range of 2 to 15. The best number of states is selected by the lowest BIC, which is denoted as

## Results

### Performance evaluation by simulation

*k*th Beta distribution model the methylation degree in cluster

*k*. In our case, we assume there are \( K=4 \) clusters and \( \boldsymbol{\pi} =\left[0.3,0.4,0.2,0.1\right] \). Note that the degree

*p*may vary vastly when the variance of the Beta distribution is large. In addition, the total reads count \( {T}_n \) of the \( {n}_{th} \) peak can introduce another layer of variance and the larger the \( {T}_n \) is, the smaller the variance is. For simplicity, we only investigate the impact of the variances from the Beta distributions on performance. Here, two cases were considered; in the first case, moderate variances of the methylation degree were simulated where \( \left[\boldsymbol{\alpha}, \boldsymbol{\beta} \right] \)=\( \left[16,2;16,4;20,10;25,10\right] \)and in the second case, the variances were assumed very high and set as \( \left[\boldsymbol{\alpha}, \boldsymbol{\beta} \right]=\left[8,1;4,1;1.2,1;9,10\right] \). To best mimic the real MeRIP-Seq data, \( N=10000 \) methylation peaks and \( M=2 \) replicates were simulated. Also, we let the total count \( {T}_n=100 \) for any methylation peak.

^{6}A peak methylation degree can be evaluated by examining the goodness-of-fit of the mixture Beta distribution (15). Figure 2a demonstrates that the fitting performance for both moderate and high variance cases both cases and we can see the estimated mixture density is extremely close to the true ones, indicating a good fitting performance by the algorithm. In order to quantify the influence of the number of replicates on the fitting performance, simulated datasets with replicates varying from 1 to 10 were generated. The goodness-of-fit measured by Kullback–Leibler (KL) divergence between the estimated and the true mixture distributions was examined for different number of replicates separately. We can see from Fig. 2b that even with no replicate the fitting performance is very high with a KL divergence less 0.7 %. When there are two or more replicates, further improvement can be obtained, where the KL divergence can be reduce to as low as 0.2 %. Taken together, the results provide strong evidence to support a good fitting performance of the proposed algorithm for different reads variations.

### Evaluation on real m^{6}A MeRIP-seq data

To further validate the accuracy of the proposed algorithm, we applied it to two real public available m^{6}A MeRIP-seq datasets [5, 8]. One is from the mouse midbrain cells including 3 replicates, download from Gene Expression Omnibus (GEO) (accession number GSE47217) and the other dataset including 4 replicates measures transcriptome-wide m^{6}A in human HeLa cells (accession number GSE46705). The datasets were pre-processed according to the HEPeak pipeline and for midbrain dataset, a total of 18162 m^{6}A peaks were identified, whereas 7243 m^{6}A peaks were reported in the HeLa cells both for FDR < 0.05.

^{6}A peak clusters were determined to exist for the mouse midbrain cells (Fig. 3a), where cluster 1 contains 60 % (10875) of the peaks and cluster 2 includes the remaining 40 % (7287). In contrast, 4 different m

^{6}A peak clusters were discovered for HeLa cells (Fig. 3b), with the proportion of peaks as 21 % (1521) for cluster 1, 44 % (3155) for cluster 2, 12 % (886) for cluster 3, and 23 % (1681) for cluster 4, where the cluster is ranked according to a descending order of methylation degree.

*p*value: 9.2e-14 and 4.4e-4 for cluster 1 and 2). For human HeLa cells Fig. 5b, four distinct empirical distributions of peaks can be clearly seen and high fitting performance was also achieved for all four clusters (chi-square test,

*p*value: 5.8e-21, 7.48e-38, 1.1e-15 and 1.2e-8 for cluster 1 to 4).

### A novel pattern of m^{6}A distribution is revealed

^{6}A distribution previously reported in the literature [1, 12, 13, 20], whereas those in cluster 2 that have less degree of methylation are clearly more enriched near the start codon towards the 5′ UTR. Interestingly, m

^{6}A peak clusters in lncRNA (Fig. 6b) also show the same pattern where the higher methylated peaks are more likely to be enriched toward its 3′UTR. This phenomenon was further supported by the results in human HeLa cells (Fig. 7a, b). We see once again that the highly methylated peaks tend to locate around the stop codon and the peaks move towards the 5′ end as their methylation degree decreases. This pattern was also verified on additional MeRIP-seq datasets (Additional files 1: Figure S1 and Additional file 2: Figure S2).

^{6}Aclusters, sequence motifs searching was performed on the sequences of the predicted m

^{6}A peaks for each particular cluster. The sequences of peaks were obtained by bedtools2.1 and motif search was done by using DREME [21, 22], with the shuffled sequences as the background. The most enriched consensus motifs are illustrated in the Fig. 8 and Additional file 3: Figure S3 in Additional files. Interestingly, the motifs for the highest methylated cluster in both mouse midbrain cells and human HeLa cells are found to be very similar and this similarity also exists for the lowly methylated cluster. For the highest methylated cluster, the common motif is GGAC, which has been shown by PAR-CLIP experiments as the binding motif of methyltransferase METTL14 [8]. For the lowest methylated peaks, the motif is determined as GGAGGA. This distinct motif has not been reported to be associated with any protein binding and thus requires further investigation.

## Discussion and Conclusions

In this paper, a novel graphical model based methylation peak clustering algorithm, was developed for discovering the patterns in methylation degrees of m^{6}A peaks in the MeRIP-seq data. The peak cluster is modelled as the mixture Beta-binomial distribution, where the Beta distribution can model the variance of the methylation degree across sample replicates. The evaluation on both simulation and real MeRIP-seq datasets demonstrates the accuracy and robustness of our model. In addition, our algorithm successfully uncovered a unique and novel pattern for m^{6}A peak cluster, providing a new lead for understanding the mechanisms and functions of m^{6}A methylation.

## Abbreviations

BIC, Bayesian Information Criterion; CDS, Coding DNA sequence; EM, Expectation of maximum likelihood method; FDR, False discovery rate; MeRIP-seq, Methylated RNA Immunoprecipatation combined with RNA sequencing; UTR, Untranslated region

## Declarations

### Acknowledgements

We acknowledge the funding support from National Institutes of Health (NIH-NCIP30CA54174, 5 U54 CA113001 to YC and R01GM113245 to YH); National Science Foundation (CCF-1246073 to YH); The William and Ella Medical Research Foundation grant, Thrive Well Foundation and The Max and Minnie Tomerlin Voelcker Fund to MKR; Natural Science Foundation of China (61473232) to SZ.

We also thank the computational support from the UTSA Computational System Biology Core, funded by the National Institute on Minority Health and Health Disparities (G12MD007591) from the National Institutes of Health.

### Declarations

Publication charges for this article have been funded by R01GM113245.

This article has been published as part of *BMC Genomics* Volume X Supplement X, 2016: XXXXX. The full contents of the supplement are available online at http://XXXXX.

### Authors’ contributions

XC designed the method and drafted the manuscript. JM and SZ help design the validation experiments. MKR and CY provided biological interpretation of results on real data. YH supervised the work, made critical revisions of the paper, and approved the submission of the manuscript. All authors read and approved the final manuscript.

### Competing interests

The authors declare that they have no competing interests.

**Open Access**This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.

## Authors’ Affiliations

## References

- Pan T. N6-methyl-adenosine modification in messenger and long non-coding RNA. Trends Biochem Sci. 2013;38(4):204–9.View ArticlePubMedPubMed CentralGoogle Scholar
- Liu J, Jia G. Methylation Modifications in Eukaryotic Messenger RNA. J Genet Genomics 2014;41(1);21–33.Google Scholar
- Desrosiers R, Friderici K, Rottman F. Identification of methylated nucleosides in messenger RNA from Novikoff hepatoma cells. Proc Natl Acad Sci U S A. 1974;71(10):3971–5.View ArticlePubMedPubMed CentralGoogle Scholar
- He C. Grand challenge commentary: RNA epigenetics? Nat Chem Biol. 2010;6(12):863–5.View ArticlePubMedGoogle Scholar
- Hess ME, Hess S, Meyer KD, Verhagen LA, Koch L, Bronneke HS, Dietrich MO, Jordan SD, Saletore Y, Elemento O, et al. The fat mass and obesity associated gene (Fto) regulates activity of the dopaminergic midbrain circuitry. Nat Neurosci. 2013;16(8):1042–8.View ArticlePubMedGoogle Scholar
- Zheng G, Dahl JA, Niu Y, Fedorcsak P, Huang CM, Li CJ, Vågbø CB, Shi Y, Wang WL, Song SH, et al. ALKBH5 Is a Mammalian RNA Demethylase that Impacts RNA Metabolism and Mouse Fertility. Mol Cell. 2013;49(1):18–29.View ArticlePubMedGoogle Scholar
- Wang Y, Li Y, Toth JI, Petroski MD, Zhang Z, Zhao JC. N6-methyladenosine modification destabilizes developmental regulators in embryonic stem cells. Nat Cell Biol. 2014;16(2):191–8.View ArticlePubMedPubMed CentralGoogle Scholar
- Liu J, Yue Y, Han D, Wang X, Fu Y, Zhang L, Jia G, Yu M, Lu Z, Deng X, et al. A METTL3-METTL14 complex mediates mammalian nuclear RNA N6-adenosine methylation. Nat Chem Biol. 2014;10(2):93–5.View ArticlePubMedGoogle Scholar
- Meyer KD, Jaffrey SR. The dynamic epitranscriptome: N6-methyladenosine and gene expression control. Nat Rev Mol Cell Biol. 2014;15(5):313–26.View ArticlePubMedPubMed CentralGoogle Scholar
- Jia G, Fu Y, He C. Reversible RNA adenosine methylation in biological regulation. Trends Genet. 2013;29(2):108–15.View ArticlePubMedGoogle Scholar
- Hussain S, Aleksic J, Blanco S, Dietmann S, Frye M. Characterizing 5-methylcytosine in the mammalian epitranscriptome. Genome Biol. 2013;14(11):215.View ArticlePubMedPubMed CentralGoogle Scholar
- Meyer KD, Saletore Y, Zumbo P, Elemento O, Mason CE, Jaffrey SR. Comprehensive analysis of mRNA methylation reveals enrichment in 3′ UTRs and near stop codons. Cell. 2012;149(7):1635–46.View ArticlePubMedPubMed CentralGoogle Scholar
- Dominissini D, Moshitch-Moshkovitz S, Schwartz S, Salmon-Divon M, Ungar L, Osenberg S, Cesarkas K, Jacob-Hirsch J, Amariglio N, Kupiec M, et al. Topology of the human and mouse m6A RNA methylomes revealed by m6A-seq. Nature. 2012;485(7397):201–6.View ArticlePubMedGoogle Scholar
- Wang Z, Gerstein M, Snyder M. RNA-Seq: a revolutionary tool for transcriptomics. Nat Rev Genet. 2009;10(1):57–63.View ArticlePubMedPubMed CentralGoogle Scholar
- Meng J, Lu Z, Liu H, Zhang L, Zhang S, Chen Y, Rao MK, Huang Y. A protocol for RNA methylation differential analysis with MeRIP-Seq data and exomePeak R/Bioconductor package. Methods 2014Google Scholar
- Meng J, Cui X, Rao MK, Chen Y, Huang Y. Exome-based analysis for RNA epigenome sequencing data. Bioinformatics. 2013;29(12):1565–7.View ArticlePubMedPubMed CentralGoogle Scholar
- Xiaodong Cui JM, Manjeet K. Rao, Yidong Chen, Yufei Huang. HEP: An HMM-based Exome Peak-finding Package for RNA Epigenome Sequencing Data. BMC Genomics 2014Google Scholar
- Posada D, Buckley TR. Model selection and model averaging in phylogenetics: advantages of Akaike information criterion and Bayesian approaches over likelihood ratio tests. Syst Biol. 2004;53(5):793–808.View ArticlePubMedGoogle Scholar
- Lindstrom MJ, Bates DM. Newton—Raphson and EM algorithms for linear mixed-effects models for repeated-measures data. J Am Stat Assoc. 1988;83(404):1014–22.Google Scholar
- Schwartz S, Agarwala SD, Mumbach MR, Jovanovic M, Mertins P, Shishkin A, Tabach Y, Mikkelsen TS, Satija R, Ruvkun G. High-Resolution Mapping Reveals a Conserved, Widespread, Dynamic mRNA Methylation Program in Yeast Meiosis. Cell 2013Google Scholar
- Bailey TL. DREME: motif discovery in transcription factor ChIP-seq data. Bioinformatics. 2011;27(12):1653–9.View ArticlePubMedPubMed CentralGoogle Scholar
- Machanick P, Bailey TL. MEME-ChIP: motif analysis of large DNA datasets. Bioinformatics. 2011;27(12):1696–7.View ArticlePubMedPubMed CentralGoogle Scholar