Determining Coding CpG Islands by Identifying Regions Significant for Pattern Statistics on Markov Chains

Singer, Meromit; Engström, Alexander; Schönhuth, Alexander; Pachter, Lior

Determining Coding CpG Islands by Identifying Regions Significant for Pattern Statistics on Markov Chains

Singer M, Engström A, Schönhuth A, Pachter L (2011)
Statistical Applications in Genetics and Molecular Biology 10(1): 759.

Zeitschriftenaufsatz | Veröffentlicht | Englisch

Download

Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!

DOI

https://doi.org/10.2202/1544-6115.1677

Autor*in

Singer, Meromit; Engström, Alexander; Schönhuth, Alexander^UniBi ; Pachter, Lior

Einrichtung

Technische Fakultät > AG Genome Data Science

Abstract / Bemerkung

Recent experimental and computational work confirms that CpGs can be unmethylated inside coding exons, thereby showing that codons may be subjected to both genomic and epigenomic constraint. It is therefore of interest to identify coding CpG islands (CCGIs) that are regions inside exons enriched for CpGs. The difficulty in identifying such islands is that coding exons exhibit sequence biases determined by codon usage and constraints that must be taken into account.We present a method for finding CCGIs that showcases a novel approach we have developed for identifying regions of interest that are significant (with respect to a Markov chain) for the counts of any pattern. Our method begins with the exact computation of tail probabilities for the number of CpGs in all regions contained in coding exons, and then applies a greedy algorithm for selecting islands from among the regions. We show that the greedy algorithm provably optimizes a biologically motivated criterion for selecting islands while controlling the false discovery rate.We applied this approach to the human genome (hg18) and annotated CpG islands in coding exons. The statistical criterion we apply to evaluating islands reduces the number of false positives in existing annotations, while our approach to defining islands reveals significant numbers of undiscovered CCGIs in coding exons. Many of these appear to be examples of functional epigenetic specialization in coding exons.

Erscheinungsjahr

2011

Zeitschriftentitel

Statistical Applications in Genetics and Molecular Biology

Band

Ausgabe

Seite(n)

759

ISSN

2194-6302

eISSN

1544-6115

Page URI

https://pub.uni-bielefeld.de/record/2941841

Zitieren

Singer M, Engström A, Schönhuth A, Pachter L. Determining Coding CpG Islands by Identifying Regions Significant for Pattern Statistics on Markov Chains. Statistical Applications in Genetics and Molecular Biology. 2011;10(1):759.

Singer, M., Engström, A., Schönhuth, A., & Pachter, L. (2011). Determining Coding CpG Islands by Identifying Regions Significant for Pattern Statistics on Markov Chains. Statistical Applications in Genetics and Molecular Biology, 10(1), 759. doi:10.2202/1544-6115.1677

Singer, Meromit, Engström, Alexander, Schönhuth, Alexander, and Pachter, Lior. 2011. “Determining Coding CpG Islands by Identifying Regions Significant for Pattern Statistics on Markov Chains”. Statistical Applications in Genetics and Molecular Biology 10 (1): 759.

Singer, M., Engström, A., Schönhuth, A., and Pachter, L. (2011). Determining Coding CpG Islands by Identifying Regions Significant for Pattern Statistics on Markov Chains. Statistical Applications in Genetics and Molecular Biology 10, 759.

Singer, M., et al., 2011. Determining Coding CpG Islands by Identifying Regions Significant for Pattern Statistics on Markov Chains. Statistical Applications in Genetics and Molecular Biology, 10(1), p 759.

M. Singer, et al., “Determining Coding CpG Islands by Identifying Regions Significant for Pattern Statistics on Markov Chains”, Statistical Applications in Genetics and Molecular Biology, vol. 10, 2011, pp. 759.

Singer, M., Engström, A., Schönhuth, A., Pachter, L.: Determining Coding CpG Islands by Identifying Regions Significant for Pattern Statistics on Markov Chains. Statistical Applications in Genetics and Molecular Biology. 10, 759 (2011).

Singer, Meromit, Engström, Alexander, Schönhuth, Alexander, and Pachter, Lior. “Determining Coding CpG Islands by Identifying Regions Significant for Pattern Statistics on Markov Chains”. Statistical Applications in Genetics and Molecular Biology 10.1 (2011): 759.

Daten bereitgestellt von European Bioinformatics Institute (EBI)