Algebraic and topological indices of molecular pathway networks in human cancers

  • Received: 01 October 2014 Accepted: 29 June 2018 Published: 01 August 2015
  • MSC : Primary: 92C42; Secondary: 94C15.

  • 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 correlationbetween 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).

    Citation: Peter Hinow, Edward A. Rietman, Sara Ibrahim Omar, Jack A. Tuszyński. Algebraic and topological indices of molecular pathway networks in human cancers[J]. Mathematical Biosciences and Engineering, 2015, 12(6): 1289-1302. doi: 10.3934/mbe.2015.12.1289

    Related Papers:

    [1] Qinyan shen, Jiang wang, Liangying zhao . To investigate the internal association between SARS-CoV-2 infections and cancer through bioinformatics. Mathematical Biosciences and Engineering, 2022, 19(11): 11172-11194. doi: 10.3934/mbe.2022521
    [2] Yue Hu, Xiaoqin Mei, Dong Tang . Long non-coding RNA XIST is down-regulated and correlated to better prognosis in ovarian cancer. Mathematical Biosciences and Engineering, 2020, 17(3): 2070-2081. doi: 10.3934/mbe.2020110
    [3] Yongyin Han, Maolin Liu, Zhixiao Wang . Key protein identification by integrating protein complex information and multi-biological features. Mathematical Biosciences and Engineering, 2023, 20(10): 18191-18206. doi: 10.3934/mbe.2023808
    [4] Li-Sha Pan, Zacharia Ackbarkha, Jing Zeng, Min-Li Huang, Zhen Yang, Hao Liang . Immune marker signature helps to predict survival in uveal melanoma. Mathematical Biosciences and Engineering, 2021, 18(4): 4055-4070. doi: 10.3934/mbe.2021203
    [5] Changxiang Huan, Jiaxin Gao . Insight into the potential pathogenesis of human osteoarthritis via single-cell RNA sequencing data on osteoblasts. Mathematical Biosciences and Engineering, 2022, 19(6): 6344-6361. doi: 10.3934/mbe.2022297
    [6] Yutong Man, Guangming Liu, Kuo Yang, Xuezhong Zhou . SNFM: A semi-supervised NMF algorithm for detecting biological functional modules. Mathematical Biosciences and Engineering, 2019, 16(4): 1933-1948. doi: 10.3934/mbe.2019094
    [7] Babak Khorsand, Abdorreza Savadi, Javad Zahiri, Mahmoud Naghibzadeh . Alpha influenza virus infiltration prediction using virus-human protein-protein interaction network. Mathematical Biosciences and Engineering, 2020, 17(4): 3109-3129. doi: 10.3934/mbe.2020176
    [8] Moxuan Zhang, Quan Zhang, Jilin Bai, Zhiming Zhao, Jian Zhang . Transcriptome analysis revealed CENPF associated with glioma prognosis. Mathematical Biosciences and Engineering, 2021, 18(3): 2077-2096. doi: 10.3934/mbe.2021107
    [9] Jian-Di Li, Gang Chen, Mei Wu, Yu Huang, Wei Tang . Downregulation of CDC14B in 5218 breast cancer patients: A novel prognosticator for triple-negative breast cancer. Mathematical Biosciences and Engineering, 2020, 17(6): 8152-8181. doi: 10.3934/mbe.2020414
    [10] Sufang Wu, Hua He, Jingjing Huang, Shiyao Jiang, Xiyun Deng, Jun Huang, Yuanbing Chen, Yiqun Jiang . FMR1 is identified as an immune-related novel prognostic biomarker for renal clear cell carcinoma: A bioinformatics analysis of TAZ/YAP. Mathematical Biosciences and Engineering, 2022, 19(9): 9295-9320. doi: 10.3934/mbe.2022432
  • 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 correlationbetween 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).


    [1] Nature, 406 (2000), 378-382.
    [2] Pharmacy and Therapeutics, 36 (2011), 225-227.
    [3] Algorithmica, 40 (2004), 51-62.
    [4] Cambridge University Press, Cambridge, 2001.
    [5] Proc. Natl. Acad. Sci. USA, 109 (2012), 9209-9212.
    [6] Expert Opin. Drug Discov., 8 (2013), 7-20.
    [7] Pharmacol. Therapeut., 138 (2013), 333-408.
    [8] Symmetry, 2 (2010), 1683-1709, arXiv:1006.3923.
    [9] Nat. Rev. Drug Discov., 10 (2011), 563-564.
    [10] Nucleic Acid Res., 37 (2009), 1-13.
    [11] Nature Protocols, 4 (2009), 44-57, http://david.abcc.ncifcrf.gov/
    [12] John Wiley & Sons, Hoboken, NJ, 2008.
    [13] Nucleic Acid Res., 28 (2000), 23-30, http://www.genome.jp/kegg/.
    [14] Nucleic Acid Res., 32 (2004), D277-D280.
    [15] In A Voronkov, editor, The Alan Turing Centenary, pages 181-195. EasyChair, 2012,http://vlsicad.eecs.umich.edu/BK/SAUCY/.
    [16] Computer Science Review, 3 (2009), 199-243.
    [17] Landes Bioscience, Austin, TX, 2006.
    [18] Springer Verlag, Dordrecht, Heidelberg, New York, London, 2012.
    [19] Discr. Appl. Math., 156 (2008), 3525-3531.
    [20] http://seer.cancer.gov/.
    [21] Theor. Biol. Med. Model., 8 (2011), p21.
    [22] Genome Res., 13 (2003), 2498-2504. http://cytoscape.org.
    [23] BioSystems, 113 (2013), 149-154.
    [24] University of St Andrews, St Andrews, United Kingdom, 2013. http://www.gap-system.org.
    [25] BMC Syst. Biol., 7 (2013), p90.
    [26] Phys. Rev. E, 78 (2008), 046102, arXiv:0802.4318.
    [27] Bioinformatics, 25 (2009), 1470-1471, http://bioconductor.org.
  • This article has been cited by:

    1. Edward A. Rietman, Jacob G. Scott, Jack A. Tuszynski, Giannoula Lakka Klement, Personalized anticancer therapy selection using molecular landscape topology and thermodynamics, 2017, 8, 1949-2553, 18735, 10.18632/oncotarget.12932
    2. Edward A. Rietman, Sophie Taylor, Hava T. Siegelmann, Marco A. Deriu, Marco Cavaglia, Jack A. Tuszynski, Using the Gibbs Function as a Measure of Human Brain Development Trends from Fetal Stage to Advanced Age, 2020, 21, 1422-0067, 1116, 10.3390/ijms21031116
    3. Elizabeth J. Brant, Edward A. Rietman, Giannoula Lakka Klement, Marco Cavaglia, Jack A. Tuszynski, Xu-jie Zhou, Personalized therapy design for systemic lupus erythematosus based on the analysis of protein-protein interaction networks, 2020, 15, 1932-6203, e0226883, 10.1371/journal.pone.0226883
    4. J. James Frost, Kenneth J. Pienta, Donald S. Coffey, Symmetry and symmetry breaking in cancer: a foundational approach to the cancer problem, 2018, 9, 1949-2553, 11429, 10.18632/oncotarget.22939
    5. Edward A. Rietman, John Platig, Jack A. Tuszynski, Giannoula Lakka Klement, Thermodynamic measures of cancer: Gibbs free energy and entropy of protein–protein interactions, 2016, 42, 0092-0606, 339, 10.1007/s10867-016-9410-y
    6. Edward Rietman, Jack A. Tuszynski, 2018, Chapter 8, 978-3-319-74973-0, 139, 10.1007/978-3-319-74974-7_8
    7. Ellen Kure Fischer, Antonio Drago, A molecular pathway analysis stresses the role of inflammation and oxidative stress towards cognition in schizophrenia, 2017, 124, 0300-9564, 765, 10.1007/s00702-017-1730-y
    8. Chang Yu, Edward A. Rietman, Hava T. Siegelmann, Marco Cavaglia, Jack A. Tuszynski, Application of Thermodynamics and Protein–Protein Interaction Network Topology for Discovery of Potential New Treatments for Temporal Lobe Epilepsy, 2021, 11, 2076-3417, 8059, 10.3390/app11178059
    9. Nicolas Carels, Domenico Sgariglia, Marcos Guilherme Vieira Junior, Carlyle Ribeiro Lima, Flávia Raquel Gonçalves Carneiro, Gilberto Ferreira da Silva, Fabricio Alves Barbosa da Silva, Rafaela Scardini, Jack Adam Tuszynski, Cecilia Vianna de Andrade, Ana Carolina Monteiro, Marcel Guimarães Martins, Talita Goulart da Silva, Helen Ferraz, Priscilla Vanessa Finotelli, Tiago Albertini Balbino, José Carlos Pinto, A Strategy Utilizing Protein–Protein Interaction Hubs for the Treatment of Cancer Diseases, 2023, 24, 1422-0067, 16098, 10.3390/ijms242216098
    10. Giulia Pozzati, Jinrui Zhou, Hananel Hazan, Giannoula Lakka Klement, Hava T. Siegelmann, Jack A. Tuszynski, Edward A. Rietman, A Systems Biology Analysis of Chronic Lymphocytic Leukemia, 2024, 4, 2673-7523, 163, 10.3390/onco4030013
  • Reader Comments
  • © 2015 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(2950) PDF downloads(495) Cited by(10)

Article outline

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog