Introduction

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.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.http://github.com/hcorrada/methylFlowhcorrada@umiacs.umd.eduSUPPLEMENTARY INFORMATION is available at Bioinformatics online.

Publications

  1. methylFlow: cell-specific methylation pattern reconstruction from high-throughput bisulfite-converted DNA sequencing.
    Cite this
    Dorri F, Mendelowitz L, Corrada Bravo H, 2016-06-01 - Bioinformatics (Oxford, England)

Credits

  1. Faezeh Dorri
    Developer

  2. Lee Mendelowitz
    Developer

    Center for Bioinformatics and Computational Biology Applied Mathematics, Statistics and Scientific Compoutation Program, United States of America

  3. Hector Corrada Bravo
    Investigator

Community Ratings

UsabilityEfficiencyReliabilityRated By
0 user
Sign in to rate
Summary
AccessionBT000731
Tool TypeApplication
Category
PlatformsLinux/Unix
TechnologiesC++, R
User InterfaceTerminal Command Line
Download Count0
Submitted ByHector Corrada Bravo