Graph curvature for differentiating cancer networks

Scientific Reports

Volumn 5, Issue , 2015, Pages

  Sandhu, Romeil ^a   Georgiou, Tryphon ^b   Reznik, Ed ^c   Zhu, Liangjia ^a   Kolesov, Ivan ^a   Senbabaoglu, Yasin ^c   Tannenbaum, Allen ^a  

^a STONY BROOK UNIVERSITY   (United States)

^b University of Minnesota   (United States)

^c Computational Biology Memorial Sloan Kettering ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; BIOLOGICAL MODEL; GENE REGULATORY NETWORK; HUMAN; METABOLISM; NEOPLASMS;

ALGORITHMS; GENE REGULATORY NETWORKS; HUMANS; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL; NEOPLASMS;

EID: 84937036768     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep12323     Document Type: Article

References (46)

1. Albert, R. , Barab?i, A. Statistical mechanics of complex networks. Reviews of Modern Physics. 74, 47 (2002).
2. Alon, U. An Introduction to Systems Biology: Design Principles of Biological Circuits (Chapman and Hall, 2006).
3. Barabasi, A. The network takeover. Nature Physics. 8, 14-16 (2012).
4. West, J., Bianconi, G., Severini, S. , Teschendorff, A. Differential network entropy reveals cancer system hallmarks. Scientific Reports. 2, (2012). doi: 10.1038/srep00802
5. Kitano, H. Cancer as a robust system: implications for anticancer therapy. Nature Reviews Cancer. 4, 227-235 (2004).
6. Demetrius, L. Boltzmann, Darwin and directionality theory. Physics Reports. 530, 1-85 (2013).
7. Demetrius, L. , Manke, T. Robustness and network evolution-an entropic principle. Physica A. 346, 682-696 (2005).
8. DoCarmo, M. Riemannian Geometry (Birkhauser, 1992).
9. Lott, J. , Villani, C. Ricci curvature for metric-measure spaces via optimal transport. Annals of Mathematics. 169, 903-991 (2009).
10. Tannenbaum, A. et al. Ricci curvature and robustness of cancer networks. http://arxiv.org/abs/1502.04512. (2015).
11. Teschendorff, A. , Severini, S. Increased entropy of signal transduction in the cancer metastasis phenotype. BMC Systems Biology. 4, 104 (2010).
12. Rubner, Y., Tomasi, C. , Guibas, L. The earth mover's distance as a metric for image retrieval. International Journal of Computer Vision. 42, 99-121 (2000).
13. Teschendorff, A., Sollich, P. , Kuehn, R. Signalling entropy: A novel network-theoretical framework for systems analysis and interpretation of functional comic data. Methods 67, 282-293 (2014).
14. Banerji, C. et al. Cellular network entropy as the energy potential in Waddington's differentiation landscape. Scientific Reports 3, (2013). doi: 10.1038/srep03039
15. Csete, M. , Doyle, J. Reverse engineering of biological complexity. Science 295, 1664-1669 (2002).
16. Bauer, F., Jost, J. , Liu, S. Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator. http://arxiv.org/abs/1105.3803 (2011).
17. Klartag, B., Kozma, G., Ralli, P. , Tetali, P. Discrete curvature and abelian groups. http://arxiv.org/abs/1501.00516 (2015).
18. Ollivier, Y. Ricci curvature of Markov chains on metric spaces. Journal of Functional Analysis. 256, 810-864 (2009).
19. Ollivier, Y. Ricci curvature of metric spaces. C. R. Math. Acad. Sci. Paris. 345, 643-646 (2007).
20. Reznik, E. , Sander, C. Extensive decoupling of metabolic genes in cancer. bioRxiv. 008946, (2014).
21. Forbes, S. et al. COSMIC: mining complete cancer genomes in the catalogue of somatic mutations in cancer. Nucleic Acids Research. (2010). doi: 10.1093/nar/gkq929
22. Thiele, I. et al. A community-driven global reconstruction of human metabolism. Nature Biotechnology. 31, 419-425 (2013).
23. Villani, C. Optimal Transport, Old and New. (Springer-Verlag, 2008).
24. Villani, C. Topics in Optimal Transportation. (American Mathematical Society Publications, 2003).
25. Dekking, F., Kraaikamp, C., Lopuhaa, H. , Meester, L. A Modern Introduction to Probability and Statistics: Understanding Why and How (Springer Science & Business Media, 2005).
26. Ryland, G. L. et al. RNF43 is a tumour suppressor gene mutated in mucinous tumours of the ovary. The Journal of Pathology. 469-476 (2013). doi: 10.1002/path.4134
27. Ghibaudi, E. et al. Can estrogenic radicals, generated by lactoperoxidase, be involved in the molecular mechanism of breast carcinogenesis. Redox Report. 5, 229-235 (2000).
28. Singh, B. , Bhat, H. K. Superoxide dismutase 3 is induced by antioxidants, inhibits oxidative DNA damage and is associated with inhibition of estrogen-induced breast cancer. Carcinogenesis. (2012). doi: 10.1093/carcin/bgs300
29. Son, J. et al. Glutamine supports pancreatic cancer growth through a Kras-regulated metabolic pathway. Nature. 496, 101-105 (2013).
30. Brown, G. et al. The expression and prognostic significance of retinoic acid metabolising enzymes in colorectal cancer. PloS one. 9, e907776 (2014).
31. Wang, C., Jonckheere, E. , Banirazi, R. Wireless network capacity versus Ollivier-Ricci curvature under Heat Diffusion (HD) protocol. Paper presented at IEEE American Control Conference. Portland, OR. June 04-06. 3536-3541 (2014). doi: 10.1109/ACC.2014.6858912
32. Billera, L., Holmes, S. , Vogtmann, K. Geometry of the space of phylogenetic trees. Advances in Applied Mathematics. 27, 733-767 (2001).
33. Sturm, K. Probability measures on metric spaces of nonpositive curvature. Contemporary Mathematics. 338, 1-34 (2003).
34. Zairis, S., Khiabanian, H., Blumberg, A. , Rabadan, R. Moduli spaces of phylogenetic trees describing tumor evolutionary patterns. Lecture Notes in Computer Science (LNCS). 8609,528-539 (2014).
35. Bauer, F. Normalized graph Laplacians for directed graphs. Linear Algebra and its Applications. 436, 4193-4222 (2012).
36. Evans, L. C. Partial differential equations and Monge-Kantorovich mass transfer. Current Developments in Mathematics. 65-126 (1999).
37. Rachev, S. , R?chendorf, L. Mass Transportation Problems, Vol. I and II. (Springer-Verlag, 1998).
38. Tannenbaum, E., Georgiou, T. , Tannenbaum, A. Signals and control aspects of optimal mass transport and the Boltzmann entropy. Paper presented at IEEE Conference on Decision and Control. Atlanta, GA. December 15-17. 1885-1890 (2010). doi: 10.1109/CDC.2010.5717821
39. Bonciocat, A. , Sturm, K. Mass transportation and rough curvature bounds for discrete spaces. Journal of Functional Analysis. 256, 2944-2966 (2009).
40. Maas, J. Gradient flows of the entropy for finite Markov chains. Journal of Functional Analysis. 261, 2250-2292 (2011).
41. Chow, S., Huang, W., Li, Y. , Zhou, H. Fokker-Planck equations for a free energy functional or Markov process on a graph. Archive for Rational Mechanics and Analysis. 203, 969-1008 (2012).
42. McCann, R. A convexity principle for interacting gases. Adv. Math. 128, 153-179 (1997).
43. Gromov, M. Hyperbolic groups. Essays in Group Theory in Math. Sci. Res. Inst. Publ. 8, 75-263 (1987).
44. Demetrius, L., Gundlach, V. , Ochs, G. Complexity and demographic stability in population models. Theoret. Population Biol. 65, 211-225 (2004).
45. Gardiner, C. Handbook of Stochastic Methods, Third Edition. (Springer, 2004).
46. Givens, C. , Shortt, R. A class of Wasserstein metrics for probability distributions. Michigan Mathematical Journal. 31, 231-240 (1984).