IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0221270.html
   My bibliography  Save this article

Quartet-based inference of cell differentiation trees from ChIP-Seq histone modification data

Author

Listed:
  • Nazifa Ahmed Moumi
  • Badhan Das
  • Zarin Tasnim Promi
  • Nishat Anjum Bristy
  • Md Shamsuzzoha Bayzid

Abstract

Understanding cell differentiation—the process of generation of distinct cell-types—plays a pivotal role in developmental and evolutionary biology. Transcriptomic information and epigenetic marks are useful to elucidate hierarchical developmental relationships among cell-types. Standard phylogenetic approaches such as maximum parsimony, maximum likelihood and neighbor joining have previously been applied to ChIP-Seq histone modification data to infer cell-type trees, showing how diverse types of cells are related. In this study, we demonstrate the applicability and suitability of quartet-based phylogenetic tree estimation techniques for constructing cell-type trees. We propose two quartet-based pipelines for constructing cell phylogeny. Our methods were assessed for their validity in inferring hierarchical differentiation processes of various cell-types in H3K4me3, H3K27me3, H3K36me3, and H3K27ac histone mark data. We also propose a robust metric for evaluating cell-type trees.

Suggested Citation

  • Nazifa Ahmed Moumi & Badhan Das & Zarin Tasnim Promi & Nishat Anjum Bristy & Md Shamsuzzoha Bayzid, 2019. "Quartet-based inference of cell differentiation trees from ChIP-Seq histone modification data," PLOS ONE, Public Library of Science, vol. 14(9), pages 1-25, September.
  • Handle: RePEc:plo:pone00:0221270
    DOI: 10.1371/journal.pone.0221270
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0221270
    Download Restriction: no

    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0221270&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pone.0221270?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Ryan Lister & Mattia Pelizzola & Yasuyuki S. Kida & R. David Hawkins & Joseph R. Nery & Gary Hon & Jessica Antosiewicz-Bourget & Ronan O’Malley & Rosa Castanon & Sarit Klugman & Michael Downes & Ruth , 2011. "Hotspots of aberrant epigenomic reprogramming in human induced pluripotent stem cells," Nature, Nature, vol. 471(7336), pages 68-73, March.
    2. Roch, Sebastien & Steel, Mike, 2015. "Likelihood-based tree reconstruction on a concatenation of aligned sequence data sets can be statistically inconsistent," Theoretical Population Biology, Elsevier, vol. 100(C), pages 56-62.
    3. Rezwana Reaz & Md Shamsuzzoha Bayzid & M Sohel Rahman, 2014. "Accurate Phylogenetic Tree Reconstruction from Quartets: A Heuristic Approach," PLOS ONE, Public Library of Science, vol. 9(8), pages 1-13, August.
    4. Chao Chen & Kay Grennan & Judith Badner & Dandan Zhang & Elliot Gershon & Li Jin & Chunyu Liu, 2011. "Removing Batch Effects in Analysis of Expression Microarray Data: An Evaluation of Six Batch Adjustment Methods," PLOS ONE, Public Library of Science, vol. 6(2), pages 1-10, February.
    5. Michael Steel, 1992. "The complexity of reconstructing trees from qualitative characters and subtrees," Journal of Classification, Springer;The Classification Society, vol. 9(1), pages 91-116, January.
    6. Xiaoyu Liu & Chenfei Wang & Wenqiang Liu & Jingyi Li & Chong Li & Xiaochen Kou & Jiayu Chen & Yanhong Zhao & Haibo Gao & Hong Wang & Yong Zhang & Yawei Gao & Shaorong Gao, 2016. "Distinct features of H3K4me3 and H3K27me3 chromatin domains in pre-implantation embryos," Nature, Nature, vol. 537(7621), pages 558-562, September.
    7. Thomas Graf & Tariq Enver, 2009. "Forcing cells to change lineages," Nature, Nature, vol. 462(7273), pages 587-594, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Claire Vinel & Gabriel Rosser & Loredana Guglielmi & Myrianni Constantinou & Nicola Pomella & Xinyu Zhang & James R. Boot & Tania A. Jones & Thomas O. Millner & Anaelle A. Dumas & Vardhman Rakyan & Je, 2021. "Comparative epigenetic analysis of tumour initiating cells and syngeneic EPSC-derived neural stem cells in glioblastoma," Nature Communications, Nature, vol. 12(1), pages 1-20, December.
    2. Xia Qing & Thompson Jeffrey A. & Koestler Devin C., 2021. "Batch effect reduction of microarray data with dependent samples using an empirical Bayes approach (BRIDGE)," Statistical Applications in Genetics and Molecular Biology, De Gruyter, vol. 20(4-6), pages 101-119, December.
    3. Marco D. Carpenter & Delaney K. Fischer & Shuo Zhang & Allison M. Bond & Kyle S. Czarnecki & Morgan T. Woolf & Hongjun Song & Elizabeth A. Heller, 2022. "Cell-type specific profiling of histone post-translational modifications in the adult mouse striatum," Nature Communications, Nature, vol. 13(1), pages 1-12, December.
    4. Paul Bastide & Mahendra Mariadassou & Stéphane Robin, 2017. "Detection of adaptive shifts on phylogenies by using shifted stochastic processes on a tree," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 79(4), pages 1067-1093, September.
    5. Anyou Wang & Ying Du & Qianchuan He & Chunxiao Zhou, 2013. "A Quantitative System for Discriminating Induced Pluripotent Stem Cells, Embryonic Stem Cells and Somatic Cells," PLOS ONE, Public Library of Science, vol. 8(2), pages 1-10, February.
    6. Berry, V & Gascuel, O & Caraux, G, 2000. "Choosing the tree which actually best explains the data: another look at the bootstrap in phylogenetic reconstruction," Computational Statistics & Data Analysis, Elsevier, vol. 32(3-4), pages 273-283, January.
    7. Ruriko Yoshida & Kenji Fukumizu & Chrysafis Vogiatzis, 2019. "Multilocus phylogenetic analysis with gene tree clustering," Annals of Operations Research, Springer, vol. 276(1), pages 293-313, May.
    8. Patricia Gerdes & Sue Mei Lim & Adam D. Ewing & Michael R. Larcombe & Dorothy Chan & Francisco J. Sanchez-Luque & Lucinda Walker & Alexander L. Carleton & Cini James & Anja S. Knaupp & Patricia E. Car, 2022. "Retrotransposon instability dominates the acquired mutation landscape of mouse induced pluripotent stem cells," Nature Communications, Nature, vol. 13(1), pages 1-18, December.
    9. Tudor Ionescu & Géraldine Polaillon & Frédéric Boulanger, 2010. "Minimum Tree Cost Quartet Puzzling," Journal of Classification, Springer;The Classification Society, vol. 27(2), pages 136-157, September.
    10. Lakhal-Chaieb Lajmi & Greenwood Celia M.T. & Ouhourane Mohamed & Zhao Kaiqiong & Abdous Belkacem & Oualkacha Karim, 2017. "A smoothed EM-algorithm for DNA methylation profiles from sequencing-based methods in cell lines or for a single cell type," Statistical Applications in Genetics and Molecular Biology, De Gruyter, vol. 16(5-6), pages 313-331, December.
    11. Yun-Wen Wu & Sen Li & Wei Zheng & Yan-Chu Li & Lu Chen & Yong Zhou & Zuo-Qi Deng & Ge Lin & Heng-Yu Fan & Qian-Qian Sha, 2022. "Dynamic mRNA degradome analyses indicate a role of histone H3K4 trimethylation in association with meiosis-coupled mRNA decay in oocyte aging," Nature Communications, Nature, vol. 13(1), pages 1-17, December.
    12. Tian Hong & Jianhua Xing & Liwu Li & John J Tyson, 2011. "A Mathematical Model for the Reciprocal Differentiation of T Helper 17 Cells and Induced Regulatory T Cells," PLOS Computational Biology, Public Library of Science, vol. 7(7), pages 1-13, July.
    13. DeGiorgio, Michael & Rosenberg, Noah A., 2016. "Consistency and inconsistency of consensus methods for inferring species trees from gene trees in the presence of ancestral population structure," Theoretical Population Biology, Elsevier, vol. 110(C), pages 12-24.
    14. Pedro L. Baldoni & Naim U. Rashid & Joseph G. Ibrahim, 2022. "Efficient detection and classification of epigenomic changes under multiple conditions," Biometrics, The International Biometric Society, vol. 78(3), pages 1141-1154, September.
    15. Sergio Consoli & Jan Korst & Gijs Geleijnse & Steffen Pauws, 2019. "An exact algorithm for the minimum quartet tree cost problem," 4OR, Springer, vol. 17(4), pages 401-425, December.
    16. Jacopo Umberto Verga & Matthew Huff & Diarmuid Owens & Bethany J. Wolf & Gary Hardiman, 2022. "Integrated Genomic and Bioinformatics Approaches to Identify Molecular Links between Endocrine Disruptors and Adverse Outcomes," IJERPH, MDPI, vol. 19(1), pages 1-24, January.
    17. Aline Talhouk & Stefan Kommoss & Robertson Mackenzie & Martin Cheung & Samuel Leung & Derek S Chiu & Steve E Kalloger & David G Huntsman & Stephanie Chen & Maria Intermaggio & Jacek Gronwald & Fong C , 2016. "Single-Patient Molecular Testing with NanoString nCounter Data Using a Reference-Based Strategy for Batch Effect Correction," PLOS ONE, Public Library of Science, vol. 11(4), pages 1-18, April.
    18. Tayma Handal & Sarah Juster & Manar Abu Diab & Shira Yanovsky-Dagan & Fouad Zahdeh & Uria Aviel & Roni Sarel-Gallily & Shir Michael & Ester Bnaya & Shulamit Sebban & Yosef Buganim & Yotam Drier & Vinc, 2024. "Differentiation shifts from a reversible to an irreversible heterochromatin state at the DM1 locus," Nature Communications, Nature, vol. 15(1), pages 1-13, December.
    19. Charlotte Soneson & Sarah Gerster & Mauro Delorenzi, 2014. "Batch Effect Confounding Leads to Strong Bias in Performance Estimates Obtained by Cross-Validation," PLOS ONE, Public Library of Science, vol. 9(6), pages 1-13, June.
    20. Jingting Xu & Hong Hu & Yang Dai, 2016. "LMethyR-SVM: Predict Human Enhancers Using Low Methylated Regions based on Weighted Support Vector Machines," PLOS ONE, Public Library of Science, vol. 11(9), pages 1-18, September.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pone00:0221270. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.