Differential network entropy reveals cancer system hallmarks

The cellular phenotype is described by a complex network of molecular interactions. Elucidating network properties that distinguish disease from the healthy cellular state is therefore of critical importance for gaining systems-level insights into disease mechanisms and ultimately for developing improved therapies. By integrating gene expression data with a protein interaction network we here demonstrate that cancer cells are characterised by an increase in network entropy. In addition, we formally demonstrate that gene expression differences between normal and cancer tissue are anticorrelated with local network entropy changes, thus providing a systemic link between gene expression changes at the nodes and their local correlation patterns. In particular, we find that genes which drive cell-proliferation in cancer cells and which often encode oncogenes are associated with reductions in network entropy. These findings may have potential implications for identifying novel drug targets.

[1]  Changbao Wu,et al.  Jackknife, Bootstrap and Other Resampling Methods in Regression Analysis , 1986 .

[2]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[3]  Gunter Ochs,et al.  Complexity and demographic stability in population models. , 2004, Theoretical population biology.

[4]  P. Brown,et al.  Large-scale meta-analysis of cancer microarray data identifies common transcriptional profiles of neoplastic transformation and progression. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[5]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[6]  Gordon K Smyth,et al.  Statistical Applications in Genetics and Molecular Biology Linear Models and Empirical Bayes Methods for Assessing Differential Expression in Microarray Experiments , 2011 .

[7]  J. A. Rodríguez-Velázquez,et al.  Subgraph centrality in complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Martin Vingron,et al.  Lethality and entropy of protein interaction networks. , 2005, Genome informatics. International Conference on Genome Informatics.

[9]  Pablo Tamayo,et al.  Gene set enrichment analysis: A knowledge-based approach for interpreting genome-wide expression profiles , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Korbinian Strimmer,et al.  An empirical Bayes approach to inferring large-scale gene association networks , 2005, Bioinform..

[11]  David Tuck,et al.  Characterizing disease states from topological properties of transcriptional regulatory networks , 2006, BMC Bioinformatics.

[12]  Thomas Manke,et al.  Robustness and network evolution--an entropic principle , 2005 .

[13]  G. Collins The next generation. , 2006, Scientific American.

[14]  Arno Lukas,et al.  Characterization of protein-interaction networks in tumors , 2007, BMC Bioinformatics.

[15]  Martin Vingron,et al.  An entropic characterization of protein interaction networks and cellular robustness , 2006, Journal of The Royal Society Interface.

[16]  Ron Shamir,et al.  Identification of functional modules using network topology and high-throughput data , 2007, BMC Systems Biology.

[17]  Carlos Cordon-Cardo,et al.  Defining molecular profiles of poor outcome in patients with invasive bladder cancer using oligonucleotide microarrays. , 2006, Journal of clinical oncology : official journal of the American Society of Clinical Oncology.

[18]  Fan Chung,et al.  The heat kernel as the pagerank of a graph , 2007, Proceedings of the National Academy of Sciences.

[19]  V. Mazzaferro,et al.  Genome‐wide molecular profiles of HCV‐induced dysplasia and hepatocellular carcinoma , 2007, Hepatology.

[20]  Simo V. Zhang,et al.  A map of human cancer signaling , 2007, Molecular systems biology.

[21]  A. Sparks,et al.  The Genomic Landscapes of Human Breast and Colorectal Cancers , 2007, Science.

[22]  K. Gunsalus,et al.  Network modeling links breast cancer susceptibility and centrosome dysfunction. , 2007, Nature genetics.

[23]  Mark Gerstein,et al.  The Importance of Bottlenecks in Protein Networks: Correlation with Gene Essentiality and Expression Dynamics , 2007, PLoS Comput. Biol..

[24]  T. Ideker,et al.  Network-based classification of breast cancer metastasis , 2007, Molecular systems biology.

[25]  M. Mansukhani,et al.  Identification of copy number gain and overexpressed genes on chromosome arm 20q by an integrative genomic approach in cervical cancer: Potential role in progression , 2008, Genes, chromosomes & cancer.

[26]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[27]  Joshua M. Korn,et al.  Comprehensive genomic characterization defines human glioblastoma genes and core pathways , 2008, Nature.

[28]  Yair Lotan,et al.  Quantitation of Aurora kinase A gene copy number in urine sediments and bladder cancer detection. , 2008, Journal of the National Cancer Institute.

[29]  Liviu Badea,et al.  Combined gene expression analysis of whole-tissue and microdissected pancreatic ductal adenocarcinoma identifies genes specifically overexpressed in tumor epithelia. , 2008, Hepato-gastroenterology.

[30]  S. Wacholder,et al.  Gene Expression Signature of Cigarette Smoking and Its Role in Lung Adenocarcinoma Development and Survival , 2008, PloS one.

[31]  Michael J. Emanuele,et al.  A Genome-wide RNAi Screen Identifies Multiple Synthetic Lethal Interactions with the Ras Oncogene , 2009, Cell.

[32]  Alessandro Giuliani,et al.  Genome-wide expression profile of sporadic gastric cancers with microsatellite instability. , 2009, European journal of cancer.

[33]  Antonio Reverter,et al.  A Differential Wiring Analysis of Expression Data Correctly Identifies the Gene Containing the Causal Mutation , 2009, PLoS Comput. Biol..

[34]  Akhilesh Pandey,et al.  Human Protein Reference Database and Human Proteinpedia as discovery tools for systems biology. , 2009, Methods in molecular biology.

[35]  Gary D Bader,et al.  NetPath: a public resource of curated signal transduction pathways , 2010, Genome Biology.

[36]  Pietro Liò,et al.  Trends in modeling Biomedical Complex Systems , 2009, BMC Bioinformatics.

[37]  David Warde-Farley,et al.  Dynamic modularity in protein interaction networks predicts breast cancer outcome , 2009, Nature Biotechnology.

[38]  Principles of Cancer Therapy: Oncogene and Non-oncogene Addiction , 2009, Cell.

[39]  Rainer König,et al.  Regulation patterns in signaling networks of cancer , 2010, BMC Systems Biology.

[40]  R. Medema,et al.  Shared and separate functions of polo-like kinases and aurora kinases in cancer , 2010, Nature Reviews Cancer.

[41]  Alexei Vazquez,et al.  Protein Interaction Networks , 2010 .

[42]  Simone Severini,et al.  Increased entropy of signal transduction in the cancer metastasis phenotype , 2010, BMC Systems Biology.

[43]  Kakajan Komurov,et al.  Patterns of human gene expression variance show strong associations with signaling network hierarchy , 2010, BMC Systems Biology.

[44]  Mehmet Koyutürk,et al.  An Integrative -omics Approach to Identify Functional Sub-Networks in Human Colorectal Cancer , 2010, PLoS Comput. Biol..

[45]  Hongdong Li,et al.  Multi-level reproducibility of signature hubs in human interactome for breast cancer metastasis , 2010, BMC Systems Biology.

[46]  M. Moran,et al.  System-Level Analysis of Neuroblastoma Tumor–Initiating Cells Implicates AURKB as a Novel Drug Target for Neuroblastoma , 2010, Clinical Cancer Research.

[47]  Michael A. White,et al.  Use of Data-Biased Random Walks on Graphs for the Retrieval of Context-Specific Networks from Genomic Data , 2010, PLoS Comput. Biol..

[48]  Sourav Bandyopadhyay,et al.  Rewiring of Genetic Networks in Response to DNA Damage , 2010, Science.

[49]  Paolo Tieri,et al.  Network, degeneracy and bow tie. Integrating paradigms and architectures to grasp the complexity of the immune system , 2010, Theoretical Biology and Medical Modelling.

[50]  A. W. van der Vaart,et al.  Statistical analysis of the cancer cell's molecular entropy using high-throughput data. , 2011, Bioinformatics.

[51]  Benjamin J. Raphael,et al.  Integrated Genomic Analyses of Ovarian Carcinoma , 2011, Nature.

[52]  Gary D. Bader,et al.  Pathway Commons, a web resource for biological pathway data , 2010, Nucleic Acids Res..

[53]  Andrea Califano,et al.  Rewiring makes the difference , 2011, Molecular systems biology.

[54]  E. Rego,et al.  High expression of AURKA and AURKB is associated with unfavorable cytogenetic abnormalities and high white blood cell count in patients with acute myeloid leukemia. , 2011, Leukemia research.

[55]  Corinna Blasse,et al.  CancerResource: a comprehensive database of cancer-relevant proteins and compound interactions supported by experimental knowledge , 2010, Nucleic Acids Res..

[56]  Trey Ideker,et al.  Protein Networks as Logic Functions in Development and Cancer , 2011, PLoS Comput. Biol..

[57]  Akhilesh Pandey,et al.  Human Protein Reference Database and Human Proteinpedia as Discovery Resources for Molecular Biotechnology , 2011, Molecular biotechnology.

[58]  Mingming Jia,et al.  COSMIC: mining complete cancer genomes in the Catalogue of Somatic Mutations in Cancer , 2010, Nucleic Acids Res..

[59]  S. Ramaswamy,et al.  Systematic identification of genomic markers of drug sensitivity in cancer cells , 2012, Nature.

[60]  Ji-Hyun Shin,et al.  Aurora B kinase phosphorylates and instigates degradation of p53 , 2012, Proceedings of the National Academy of Sciences.

[61]  Adam A. Margolin,et al.  The Cancer Cell Line Encyclopedia enables predictive modeling of anticancer drug sensitivity , 2012, Nature.

[62]  M. Roizen,et al.  Hallmarks of Cancer: The Next Generation , 2012 .

[63]  T. Ideker,et al.  Differential network biology , 2012, Molecular systems biology.

[64]  Chi-Ying F. Huang,et al.  Differential network biology reveals a positive correlation between a novel protein-protein interaction and cancer cells migration , 2013, 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).