Dynamic Network Analysis of the 4D Nucleome

Motivation For many biological systems, it is essential to capture simultaneously the function, structure, and dynamics in order to form a comprehensive understanding of underlying phenomena. The dynamical interaction between 3D genome spatial structure and transcriptional activity creates a genomic signature that we refer to as the four-dimensional organization of the nucleus, or 4D Nucleome (4DN). The study of 4DN requires assessment of genome-wide structure and gene expression as well as development of new approaches for data analysis. Results We propose a dynamic multilayer network approach to study the co-evolution of form and function in the 4D Nucleome. We model the dynamic biological system as a temporal network with node dynamics, where the network topology is captured by chromosome conformation (Hi-C), and the function of a node is measured by RNA sequencing (RNA-seq). Network-based approaches such as von Neumann graph entropy, network centrality, and multilayer network theory are applied to reveal universal patterns of the dynamic genome. Our model integrates knowledge of genome structure and gene expression along with temporal evolution and leads to a description of genome behavior on a system wide level. We illustrate the benefits of our model via a real biological dataset on MYOD1-mediated reprogramming of human fibroblasts into the myogenic lineage. We show that our methods enable better predictions on form-function relationships and refine our understanding on how cell dynamics change during cellular reprogramming. Availability: The software is available upon request. Contact indikar@umich.edu Supplementary information See Supplementary Material.

[1]  Gerald A. Higgins,et al.  Genome Architecture Leads a Bifurcation in Cell Identity , 2017, bioRxiv.

[2]  K. Hansen,et al.  Reconstructing A/B compartments as revealed by Hi-C using long-range correlations in epigenetic data , 2015, Genome Biology.

[3]  Mark Groudine,et al.  Form follows function: The genomic organization of cellular differentiation. , 2004, Genes & development.

[4]  Stephen Smale,et al.  Functional organization of the human 4D Nucleome , 2015, Proceedings of the National Academy of Sciences.

[5]  Peter J. Park,et al.  Corrigendum: The 4D nucleome project , 2017, Nature.

[6]  Robert E. Kopp,et al.  Erratum: Probabilistic reanalysis of twentieth-century sea-level rise , 2017, Nature.

[7]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[8]  Mark Groudine,et al.  On emerging nuclear order , 2011, The Journal of cell biology.

[9]  U. Feige,et al.  Spectral Graph Theory , 2015 .

[10]  R. Guimerà,et al.  Functional cartography of complex metabolic networks , 2005, Nature.

[11]  Edwin R. Hancock,et al.  Graph characterizations from von Neumann entropy , 2012, Pattern Recognit. Lett..

[12]  Anthony Bloch,et al.  Algorithm for cellular reprogramming , 2017, Proceedings of the National Academy of Sciences.

[13]  S. Severini,et al.  The Laplacian of a Graph as a Density Matrix: A Basic Combinatorial Approach to Separability of Mixed States , 2004, quant-ph/0406165.

[14]  Harold Weintraub,et al.  The MyoD family and myogenesis: Redundancy, networks, and thresholds , 1993, Cell.

[15]  E. Arredondo,et al.  Council of Europe Black Sea Area Project: International Cooperation for the Development of Activities Related to Donation and Transplantation of Organs in the Region. , 2018, Transplantation proceedings.

[16]  S. Tapscott,et al.  Activation of muscle-specific genes in pigment, nerve, fat, liver, and fibroblast cell lines by forced expression of MyoD. , 1989, Proceedings of the National Academy of Sciences of the United States of America.

[17]  Simone Severini,et al.  The von Neumann Entropy of Networks , 2008, 0812.2597.

[18]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[19]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[20]  Jesse R. Dixon,et al.  Topological Domains in Mammalian Genomes Identified by Analysis of Chromatin Interactions , 2012, Nature.

[21]  Peter H. L. Krijger,et al.  Cell-of-Origin-Specific 3D Genome Structure Acquired during Somatic Cell Reprogramming , 2016, Cell stem cell.

[22]  Flavia de Paoli,et al.  TP53 and ATM mRNA expression in skin and skeletal muscle after low-level laser exposure , 2017, Journal of cosmetic and laser therapy : official publication of the European Society for Laser Dermatology.

[23]  I. Amit,et al.  Comprehensive mapping of long range interactions reveals folding principles of the human genome , 2011 .

[24]  Vito Latora,et al.  Structural measures for multiplex networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  T. Ichisaka,et al.  Induction of Pluripotent Stem Cells from Adult Human Fibroblasts by Defined Factors , 2007, Cell.

[26]  Huaiyu Zhu On Information and Sufficiency , 1997 .

[27]  Jing Liang,et al.  Chromatin architecture reorganization during stem cell differentiation , 2015, Nature.

[28]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[29]  P. Rousseeuw,et al.  Minimum volume ellipsoid , 2009 .

[30]  Alfred O. Hero,et al.  Spectral identification of topological domains , 2016, Bioinform..

[31]  Mehran Mesbahi,et al.  What Can Systems Theory of Networks Offer to Biology? , 2012, PLoS Comput. Biol..

[32]  L. Mirny,et al.  Exploring the three-dimensional organization of genomes: interpreting chromatin interaction data , 2013, Nature Reviews Genetics.

[33]  Mark D. Robinson,et al.  edgeR: a Bioconductor package for differential expression analysis of digital gene expression data , 2009, Bioinform..

[34]  G. Bianconi,et al.  Shannon and von Neumann entropy of random networks with heterogeneous expected degree. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Jun Qin,et al.  ATR and ATRIP: Partners in Checkpoint Signaling , 2001, Science.

[36]  Brad T. Sherman,et al.  Systematic and integrative analysis of large gene lists using DAVID bioinformatics resources , 2008, Nature Protocols.