Increased signaling entropy in cancer requires the scale-free property of protein interaction networks
TLDR
A computational framework for studying the effects of network perturbations on signaling entropy is developed and it is demonstrated that the increased signaling entropy of cancer is driven by two factors: the scale-free topology of the interaction network, and a subtle positive correlation between differential gene expression and node connectivity.Abstract:
One of the key characteristics of cancer cells is an increased phenotypic plasticity, driven by underlying genetic and epigenetic perturbations. However, at a systems-level it is unclear how these perturbations give rise to the observed increased plasticity. Elucidating such systems-level principles is key for an improved understanding of cancer. Recently, it has been shown that signaling entropy, an overall measure of signaling pathway promiscuity, and computable from integrating a sample's gene expression profile with a protein interaction network, correlates with phenotypic plasticity and is increased in cancer compared to normal tissue. Here we develop a computational framework for studying the effects of network perturbations on signaling entropy. We demonstrate that the increased signaling entropy of cancer is driven by two factors: (i) the scale-free (or near scale-free) topology of the interaction network, and (ii) a subtle positive correlation between differential gene expression and node connectivity. Indeed, we show that if protein interaction networks were random graphs, described by Poisson degree distributions, that cancer would generally not exhibit an increased signaling entropy. In summary, this work exposes a deep connection between cancer, signaling entropy and interaction network topology.read more
Citations
More filters
Proceedings ArticleDOI
Random graphs
TL;DR: Some of the major results in random graphs and some of the more challenging open problems are reviewed, including those related to the WWW.
Journal ArticleDOI
Epigenetic modulators, modifiers and mediators in cancer aetiology and progression
TL;DR: This work suggests a framework for cancer epigenetics involving three types of genes: 'epigenetic mediators', corresponding to the tumour progenitor genes suggested earlier; 'Epigenetic modifiers' of the mediators, which are frequently mutated in cancer; and 'epigetic modulators' upstream of the modifiers, which is responsive to changes in the cellular environment and often linked to the nuclear architecture.
Journal ArticleDOI
Disentangling Interactions in the Microbiome: A Network Perspective.
TL;DR: Network-based analytical approaches have the potential to help disentangle complex polymicrobial and microbe–host interactions, and thereby further the applicability of microbiome research to personalized medicine, public health, environmental and industrial applications, and agriculture.
Journal ArticleDOI
Single-cell entropy for accurate estimation of differentiation potency from a cell’s transcriptome
TL;DR: Using over 7,000 single-cell RNA-Seq profiles, it is demonstrated that differentiation potency of a single cell can be approximated by computing the signalling promiscuity, or entropy, of a cell's transcriptome in the context of an interaction network, without the need for feature selection.
Journal ArticleDOI
Computational network biology: Data, models, and applications
Chuang Liu,Yifang Ma,Jing Zhao,Ruth Nussinov,Ruth Nussinov,Yi-Cheng Zhang,Yi-Cheng Zhang,Feixiong Cheng,Feixiong Cheng,Feixiong Cheng,Zi-Ke Zhang,Zi-Ke Zhang +11 more
TL;DR: This review summarizes the recent developments of computational network biology, first introducing various types of biological networks and network structural properties, and then reviewing the network-based approaches, ranging from some network metrics to the complicated machine-learning methods.
References
More filters
Journal ArticleDOI
Emergence of Scaling in Random Networks
TL;DR: A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.
Journal ArticleDOI
Error and attack tolerance of complex networks
TL;DR: It is found that scale-free networks, which include the World-Wide Web, the Internet, social networks and cells, display an unexpected degree of robustness, the ability of their nodes to communicate being unaffected even by unrealistically high failure rates.
Journal ArticleDOI
Network biology: understanding the cell's functional organization
TL;DR: This work states that rapid advances in network biology indicate that cellular networks are governed by universal laws and offer a new conceptual framework that could potentially revolutionize the view of biology and disease pathologies in the twenty-first century.
Proceedings ArticleDOI
Random graphs
TL;DR: Some of the major results in random graphs and some of the more challenging open problems are reviewed, including those related to the WWW.
Journal ArticleDOI
Lethality and centrality in protein networks
TL;DR: It is demonstrated that the phenotypic consequence of a single gene deletion in the yeast Saccharomyces cerevisiae is affected to a large extent by the topological position of its protein product in the complex hierarchical web of molecular interactions.