American Institute of Mathematical Sciences

Advanced
2015, 12(6): 1289-1302. doi: 10.3934/mbe.2015.12.1289

Algebraic and topological indices of molecular pathway networks in human cancers

Peter Hinow 1, , Edward A. Rietman 2, , Sara Ibrahim Omar 3, and  Jack A. Tuszyński 4,

1. 

Department of Mathematical Sciences, University of Wisconsin – Milwaukee, P.O. Box 413, Milwaukee, WI 53201-0413
2. 

Newman-Lakka Institute, Tufts University School of Medicine, Boston, MA 02111, United States
3. 

Cross Cancer Institute, University of Alberta, Edmonton, T6G 2E1, Canada
4. 

Cross Cancer Institute and Department of Physics, University of Alberta, Edmonton, T6G 2E1, Canada

Received  October 2014 Revised  February 2015 Published  August 2015

Protein-protein interaction networks associated with diseases have gained prominence as an area of research. We investigate algebraic and topological indices for protein-protein interaction networks of 11 human cancers derived from the Kyoto Encyclopedia of Genes and Genomes (KEGG) database. We find a strong correlation between relative automorphism group sizes and topological network complexities on the one hand and five year survival probabilities on the other hand. Moreover, we identify several protein families (e.g. PIK, ITG, AKT families) that are repeated motifs in many of the cancer pathways. Interestingly, these sources of symmetry are often central rather than peripheral. Our results can aide in identification of promising targets for anti-cancer drugs. Beyond that, we provide a unifying framework to study protein-protein interaction networks of families of related diseases (e.g. neurodegenerative diseases, viral diseases, substance abuse disorders).
Keywords: automorphism groups, Protein-protein interaction networks, cyclomatic number..
Mathematics Subject Classification: Primary: 92C42; Secondary: 94C1.
Citation: Peter Hinow, Edward A. Rietman, Sara Ibrahim Omar, Jack A. Tuszyński. Algebraic and topological indices of molecular pathway networks in human cancers. Mathematical Biosciences & Engineering, 2015, 12 (6) : 1289-1302. doi: 10.3934/mbe.2015.12.1289
References:
[1]

R. Albert, H.Jeong and A. L. Barabási, Error and attack tolerance of complex networks, Nature, 406 (2000), 378-382. Google Scholar

[2]

W. Alexander, Inhibiting the Akt pathway in cancer treatment, Three leading candidates, Pharmacy and Therapeutics, 36 (2011), 225-227. Google Scholar

[3]

F. Berger, P. Gritzmann S. de Vries, Minimum cycle bases for network graphs, Algorithmica, 40 (2004), 51-62. doi: 10.1007/s00453-004-1098-x.  Google Scholar

[4]

B. Bollobás, Random Graphs, Cambridge University Press, Cambridge, 2001. Google Scholar

[5]

D. Breitkreutz, L. Hlatky, E. Rietman, J. A. Tuszynski, Molecular signaling network complexity is correlated with cancer patient survivability, Proc. Natl. Acad. Sci. USA, 109 (2012), 9209-9212. Google Scholar

[6]

N. Chandra and J. Padiadpu, Network approaches to drug discovery, Expert Opin. Drug Discov., 8 (2013), 7-20. Google Scholar

[7]

P. Csermely, T. Korcsmáros, H. J. M. Kiss, G. London, R. Nussinov, Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review, Pharmacol. Therapeut., 138 (2013), 333-408. Google Scholar

[8]

D. Garlaschelli, F. Ruzzenenti and R. Basosi, Complex networks and symmetry I: A review, Symmetry, 2 (2010), 1683-1709, arXiv:1006.3923. doi: 10.3390/sym2031683.  Google Scholar

[9]

D. Holmes, PI3K pathway inhibitors approach junction, Nat. Rev. Drug Discov., 10 (2011), 563-564. Google Scholar

[10]

D. W. Huang, B. T. Sherman and R. A. Lempicki, Bioinformatics enrichment tools: Paths toward the comprehensive functional analysis of large gene lists, Nucleic Acid Res., 37 (2009), 1-13. Google Scholar

[11]

D. W. Huang, B. T. Sherman and R. A. Lempicki, Systematic and integrative analysis of large gene lists using DAVID bioinformatics resources, Nature Protocols, 4 (2009), 44-57, http://david.abcc.ncifcrf.gov/ Google Scholar

[12]

B. H. Junker, F. Schreiber (editors), Analysis of Biological Networks, John Wiley & Sons, Hoboken, NJ, 2008. Google Scholar

[13]

M. Kanehisa and S. Goto, KEGG: Kyoto Encyclopedia of Genes and Genomes, Nucleic Acid Res., 28 (2000), 23-30, http://www.genome.jp/kegg/. Google Scholar

[14]

M. Kanehisa, S. Goto, S. Kawashima, Y. Okuno and M. Hattori, The KEGG resource for deciphering the genome, Nucleic Acid Res., 32 (2004), D277-D280. Google Scholar

[15]

H. Katebi, K. A. Sakallah and I. L. Markov, Graph symmetry detection and canonical labeling: Differences and synergies, In A Voronkov, editor, The Alan Turing Centenary, pages 181-195. EasyChair, 2012,http://vlsicad.eecs.umich.edu/BK/SAUCY/. Google Scholar

[16]

T. Kavitha, C. Liebchen, K. Mehlhorn, D. Michail, R. Rizzie, T. Ueckerdt and K. A. Zweig, Cycle bases in graphs characterization, algorithms, complexity, and applications, Computer Science Review, 3 (2009), 199-243. Google Scholar

[17]

E. V. Koonin, Y. I. Wolf and G. P. Karev (editors), Power Laws, Scale-Free Networks and Genome Biology, Landes Bioscience, Austin, TX, 2006. Google Scholar

[18]

A. Ma'ayan and B. D. MacArthur (editors), New Frontiers of Network Analysis in Systems Biology, Springer Verlag, Dordrecht, Heidelberg, New York, London, 2012. Google Scholar

[19]

B. D. MacArthur, R. J. Sánchez-García and J. W. Anderson, Symmetry in complex networks, Discr. Appl. Math., 156 (2008), 3525-3531. doi: 10.1016/j.dam.2008.04.008.  Google Scholar

[20]

National Cancer Institute, Surveillance, Epidemiology and End Results (SEER) Program, 2013,, , ().   Google Scholar

[21]

E. A. Rietman, R. L. Karp and J. A. Tuszynski, Review and application of group theory to molecular systems biology, Theor. Biol. Med. Model., 8 (2011), p21. Google Scholar

[22]

P. Shannon, A. Markiel, O. Ozier, N. S. Baliga, J. T. Wang, D. Ramage, N. Amin, B. Schwikowski and T. Ideker, Cytoscape: A software environment for integrated models of biomolecular interaction networks, Genome Res., 13 (2003), 2498-2504. http://cytoscape.org. Google Scholar

[23]

K. Takemoto and K. Kihara, Modular organization of cancer signaling networks is associated with patient survivability, BioSystems, 113 (2013), 149-154. Google Scholar

[24]

The GAP Group, GAP - Groups, Algorithms, and Programming, University of St Andrews, St Andrews, United Kingdom, 2013. http://www.gap-system.org. Google Scholar

[25]

W. Winterbach, P. van Mieghem, M. Reinders, H. Wang and D. de Ridder, Topology of molecular interaction networks, BMC Syst. Biol., 7 (2013), p90. Google Scholar

[26]

Y. Xiao, B. D. MacArthur, H. Wang, M. Xiong and W. Wang, Network quotients: Structural skeletons of complex systems, Phys. Rev. E, 78 (2008), 046102, arXiv:0802.4318. Google Scholar

[27]

J. D. Zhang and S. Wiemann, KEGGgraph: A graph approach to KEGG PATHWAY in R and Bioconductor, Bioinformatics, 25 (2009), 1470-1471, http://bioconductor.org. Google Scholar

show all references

References:
[1]

R. Albert, H.Jeong and A. L. Barabási, Error and attack tolerance of complex networks, Nature, 406 (2000), 378-382. Google Scholar

[2]

W. Alexander, Inhibiting the Akt pathway in cancer treatment, Three leading candidates, Pharmacy and Therapeutics, 36 (2011), 225-227. Google Scholar

[3]

F. Berger, P. Gritzmann S. de Vries, Minimum cycle bases for network graphs, Algorithmica, 40 (2004), 51-62. doi: 10.1007/s00453-004-1098-x.  Google Scholar

[4]

B. Bollobás, Random Graphs, Cambridge University Press, Cambridge, 2001. Google Scholar

[5]

D. Breitkreutz, L. Hlatky, E. Rietman, J. A. Tuszynski, Molecular signaling network complexity is correlated with cancer patient survivability, Proc. Natl. Acad. Sci. USA, 109 (2012), 9209-9212. Google Scholar

[6]

N. Chandra and J. Padiadpu, Network approaches to drug discovery, Expert Opin. Drug Discov., 8 (2013), 7-20. Google Scholar

[7]

P. Csermely, T. Korcsmáros, H. J. M. Kiss, G. London, R. Nussinov, Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review, Pharmacol. Therapeut., 138 (2013), 333-408. Google Scholar

[8]

D. Garlaschelli, F. Ruzzenenti and R. Basosi, Complex networks and symmetry I: A review, Symmetry, 2 (2010), 1683-1709, arXiv:1006.3923. doi: 10.3390/sym2031683.  Google Scholar

[9]

D. Holmes, PI3K pathway inhibitors approach junction, Nat. Rev. Drug Discov., 10 (2011), 563-564. Google Scholar

[10]

D. W. Huang, B. T. Sherman and R. A. Lempicki, Bioinformatics enrichment tools: Paths toward the comprehensive functional analysis of large gene lists, Nucleic Acid Res., 37 (2009), 1-13. Google Scholar

[11]

D. W. Huang, B. T. Sherman and R. A. Lempicki, Systematic and integrative analysis of large gene lists using DAVID bioinformatics resources, Nature Protocols, 4 (2009), 44-57, http://david.abcc.ncifcrf.gov/ Google Scholar

[12]

B. H. Junker, F. Schreiber (editors), Analysis of Biological Networks, John Wiley & Sons, Hoboken, NJ, 2008. Google Scholar

[13]

M. Kanehisa and S. Goto, KEGG: Kyoto Encyclopedia of Genes and Genomes, Nucleic Acid Res., 28 (2000), 23-30, http://www.genome.jp/kegg/. Google Scholar

[14]

M. Kanehisa, S. Goto, S. Kawashima, Y. Okuno and M. Hattori, The KEGG resource for deciphering the genome, Nucleic Acid Res., 32 (2004), D277-D280. Google Scholar

[15]

H. Katebi, K. A. Sakallah and I. L. Markov, Graph symmetry detection and canonical labeling: Differences and synergies, In A Voronkov, editor, The Alan Turing Centenary, pages 181-195. EasyChair, 2012,http://vlsicad.eecs.umich.edu/BK/SAUCY/. Google Scholar

[16]

T. Kavitha, C. Liebchen, K. Mehlhorn, D. Michail, R. Rizzie, T. Ueckerdt and K. A. Zweig, Cycle bases in graphs characterization, algorithms, complexity, and applications, Computer Science Review, 3 (2009), 199-243. Google Scholar

[17]

E. V. Koonin, Y. I. Wolf and G. P. Karev (editors), Power Laws, Scale-Free Networks and Genome Biology, Landes Bioscience, Austin, TX, 2006. Google Scholar

[18]

A. Ma'ayan and B. D. MacArthur (editors), New Frontiers of Network Analysis in Systems Biology, Springer Verlag, Dordrecht, Heidelberg, New York, London, 2012. Google Scholar

[19]

B. D. MacArthur, R. J. Sánchez-García and J. W. Anderson, Symmetry in complex networks, Discr. Appl. Math., 156 (2008), 3525-3531. doi: 10.1016/j.dam.2008.04.008.  Google Scholar

[20]

National Cancer Institute, Surveillance, Epidemiology and End Results (SEER) Program, 2013,, , ().   Google Scholar

[21]

E. A. Rietman, R. L. Karp and J. A. Tuszynski, Review and application of group theory to molecular systems biology, Theor. Biol. Med. Model., 8 (2011), p21. Google Scholar

[22]

P. Shannon, A. Markiel, O. Ozier, N. S. Baliga, J. T. Wang, D. Ramage, N. Amin, B. Schwikowski and T. Ideker, Cytoscape: A software environment for integrated models of biomolecular interaction networks, Genome Res., 13 (2003), 2498-2504. http://cytoscape.org. Google Scholar

[23]

K. Takemoto and K. Kihara, Modular organization of cancer signaling networks is associated with patient survivability, BioSystems, 113 (2013), 149-154. Google Scholar

[24]

The GAP Group, GAP - Groups, Algorithms, and Programming, University of St Andrews, St Andrews, United Kingdom, 2013. http://www.gap-system.org. Google Scholar

[25]

W. Winterbach, P. van Mieghem, M. Reinders, H. Wang and D. de Ridder, Topology of molecular interaction networks, BMC Syst. Biol., 7 (2013), p90. Google Scholar

[26]

Y. Xiao, B. D. MacArthur, H. Wang, M. Xiong and W. Wang, Network quotients: Structural skeletons of complex systems, Phys. Rev. E, 78 (2008), 046102, arXiv:0802.4318. Google Scholar

[27]

J. D. Zhang and S. Wiemann, KEGGgraph: A graph approach to KEGG PATHWAY in R and Bioconductor, Bioinformatics, 25 (2009), 1470-1471, http://bioconductor.org. Google Scholar

[1]

David Hales, Stefano Arteconi. Motifs in evolving cooperative networks look like protein structure networks. Networks & Heterogeneous Media, 2008, 3 (2) : 239-249. doi: 10.3934/nhm.2008.3.239
[2]

Leonor Cruzeiro. The VES hypothesis and protein misfolding. Discrete & Continuous Dynamical Systems - S, 2011, 4 (5) : 1033-1046. doi: 10.3934/dcdss.2011.4.1033
[3]

Lambertus A. Peletier. Modeling drug-protein dynamics. Discrete & Continuous Dynamical Systems - S, 2012, 5 (1) : 191-207. doi: 10.3934/dcdss.2012.5.191
[4]

Mirosław Lachowicz, Martin Parisot, Zuzanna Szymańska. Intracellular protein dynamics as a mathematical problem. Discrete & Continuous Dynamical Systems - B, 2016, 21 (8) : 2551-2566. doi: 10.3934/dcdsb.2016060
[5]

Wenjun Xia, Jinzhi Lei. Formulation of the protein synthesis rate with sequence information. Mathematical Biosciences & Engineering, 2018, 15 (2) : 507-522. doi: 10.3934/mbe.2018023
[6]

D. Warren, K Najarian. Learning theory applied to Sigmoid network classification of protein biological function using primary protein structure. Conference Publications, 2003, 2003 (Special) : 898-904. doi: 10.3934/proc.2003.2003.898
[7]

Pavol Bokes. Exact and WKB-approximate distributions in a gene expression model with feedback in burst frequency, burst size, and protein stability. Discrete & Continuous Dynamical Systems - B, 2021  doi: 10.3934/dcdsb.2021126
[8]

Gerasimos G. Rigatos, Efthymia G. Rigatou, Jean Daniel Djida. Change detection in the dynamics of an intracellular protein synthesis model using nonlinear Kalman filtering. Mathematical Biosciences & Engineering, 2015, 12 (5) : 1017-1035. doi: 10.3934/mbe.2015.12.1017
[9]

Heide Gluesing-Luerssen, Hunter Lehmann. Automorphism groups and isometries for cyclic orbit codes. Advances in Mathematics of Communications, 2021  doi: 10.3934/amc.2021040
[10]

Thomas Feulner. The automorphism groups of linear codes and canonical representatives of their semilinear isometry classes. Advances in Mathematics of Communications, 2009, 3 (4) : 363-383. doi: 10.3934/amc.2009.3.363
[11]

Nicola Pace, Angelo Sonnino. On the existence of PD-sets: Algorithms arising from automorphism groups of codes. Advances in Mathematics of Communications, 2021, 15 (2) : 267-277. doi: 10.3934/amc.2020065
[12]

François Gay-Balmaz, Cesare Tronci, Cornelia Vizman. Geometric dynamics on the automorphism group of principal bundles: Geodesic flows, dual pairs and chromomorphism groups. Journal of Geometric Mechanics, 2013, 5 (1) : 39-84. doi: 10.3934/jgm.2013.5.39
[13]

Raul Borsche, Anne Meurer. Interaction of road networks and pedestrian motion at crosswalks. Discrete & Continuous Dynamical Systems - S, 2014, 7 (3) : 363-377. doi: 10.3934/dcdss.2014.7.363
[14]

Jean-François Biasse. Improvements in the computation of ideal class groups of imaginary quadratic number fields. Advances in Mathematics of Communications, 2010, 4 (2) : 141-154. doi: 10.3934/amc.2010.4.141
[15]

Xiaochen Mao, Weijie Ding, Xiangyu Zhou, Song Wang, Xingyong Li. Complexity in time-delay networks of multiple interacting neural groups. Electronic Research Archive, , () : -. doi: 10.3934/era.2021022
[16]

Van Cyr, John Franks, Bryna Kra, Samuel Petite. Distortion and the automorphism group of a shift. Journal of Modern Dynamics, 2018, 13: 147-161. doi: 10.3934/jmd.2018015
[17]

Arvind Ayyer, Carlangelo Liverani, Mikko Stenlund. Quenched CLT for random toral automorphism. Discrete & Continuous Dynamical Systems, 2009, 24 (2) : 331-348. doi: 10.3934/dcds.2009.24.331
[18]

Van Cyr, Bryna Kra. The automorphism group of a minimal shift of stretched exponential growth. Journal of Modern Dynamics, 2016, 10: 483-495. doi: 10.3934/jmd.2016.10.483
[19]

Nikolay Yankov, Damyan Anev, Müberra Gürel. Self-dual codes with an automorphism of order 13. Advances in Mathematics of Communications, 2017, 11 (3) : 635-645. doi: 10.3934/amc.2017047
[20]

Dino Festi, Alice Garbagnati, Bert Van Geemen, Ronald Van Luijk. The Cayley-Oguiso automorphism of positive entropy on a K3 surface. Journal of Modern Dynamics, 2013, 7 (1) : 75-97. doi: 10.3934/jmd.2013.7.75

2018 Impact Factor: 1.313

Tools

Metrics

  • PDF downloads (57)
  • HTML views (0)
  • Cited by (7)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences