Faezeh Dorri1, Lee Mendelowitz2, Héctor Corrada Bravo1. 1. Center for Bioinformatics and Computational Biology Department of Computer Science. 2. Center for Bioinformatics and Computational Biology Applied Mathematics, Statistics and Scientific Compoutation Program, University of Maryland, College Park, MD 20745, USA.
Abstract
MOTIVATION: DNA methylation aberrations are now known to, almost universally, accompany the initiation and progression of cancers. In particular, the colon cancer epigenome contains specific genomic regions that, along with differences in methylation levels with respect to normal colon tissue, also show increased epigenetic and gene expression heterogeneity at the population level, i.e. across tumor samples, in comparison with other regions in the genome. Tumors are highly heterogeneous at the clonal level as well, and the relationship between clonal and population heterogeneity is poorly understood. RESULTS: We present an approach that uses sequencing reads from high-throughput sequencing of bisulfite-converted DNA to reconstruct heterogeneous cell populations by assembling cell-specific methylation patterns. Our methodology is based on the solution of a specific class of minimum cost network flow problems. We use our methods to analyze the relationship between clonal heterogeneity and population heterogeneity in high-coverage data from multiple samples of colon tumor and matched normal tissues. AVAILABILITY AND IMPLEMENTATION: http://github.com/hcorrada/methylFlow CONTACT: hcorrada@umiacs.umd.edu SUPPLEMENTARY INFORMATION: SUPPLEMENTARY INFORMATION is available at Bioinformatics online.
MOTIVATION: DNA methylation aberrations are now known to, almost universally, accompany the initiation and progression of cancers. In particular, the colon cancer epigenome contains specific genomic regions that, along with differences in methylation levels with respect to normal colon tissue, also show increased epigenetic and gene expression heterogeneity at the population level, i.e. across tumor samples, in comparison with other regions in the genome. Tumors are highly heterogeneous at the clonal level as well, and the relationship between clonal and population heterogeneity is poorly understood. RESULTS: We present an approach that uses sequencing reads from high-throughput sequencing of bisulfite-converted DNA to reconstruct heterogeneous cell populations by assembling cell-specific methylation patterns. Our methodology is based on the solution of a specific class of minimum cost network flow problems. We use our methods to analyze the relationship between clonal heterogeneity and population heterogeneity in high-coverage data from multiple samples of colon tumor and matched normal tissues. AVAILABILITY AND IMPLEMENTATION: http://github.com/hcorrada/methylFlow CONTACT: hcorrada@umiacs.umd.edu SUPPLEMENTARY INFORMATION: SUPPLEMENTARY INFORMATION is available at Bioinformatics online.
Authors: Rafael A Irizarry; Christine Ladd-Acosta; Benilton Carvalho; Hao Wu; Sheri A Brandenburg; Jeffrey A Jeddeloh; Bo Wen; Andrew P Feinberg Journal: Genome Res Date: 2008-03-03 Impact factor: 9.043
Authors: Marina Bibikova; Bret Barnes; Chan Tsan; Vincent Ho; Brandy Klotzle; Jennie M Le; David Delano; Lu Zhang; Gary P Schroth; Kevin L Gunderson; Jian-Bing Fan; Richard Shen Journal: Genomics Date: 2011-08-02 Impact factor: 5.736
Authors: Kasper Daniel Hansen; Winston Timp; Héctor Corrada Bravo; Sarven Sabunciyan; Benjamin Langmead; Oliver G McDonald; Bo Wen; Hao Wu; Yun Liu; Dinh Diep; Eirikur Briem; Kun Zhang; Rafael A Irizarry; Andrew P Feinberg Journal: Nat Genet Date: 2011-06-26 Impact factor: 38.330
Authors: Alexander Meissner; Andreas Gnirke; George W Bell; Bernard Ramsahoye; Eric S Lander; Rudolf Jaenisch Journal: Nucleic Acids Res Date: 2005-10-13 Impact factor: 16.971
Authors: Jerry Fong; Jacob R Gardner; Jared M Andrews; Amanda F Cashen; Jacqueline E Payton; Kilian Q Weinberger; John R Edwards Journal: Nucleic Acids Res Date: 2021-09-20 Impact factor: 16.971