A Novel Pathway Network Analytics Method Based on Graph Theory

J Comput Biol. 2021 Nov;28(11):1104-1112. doi: 10.1089/cmb.2021.0257. Epub 2021 Aug 26.

Abstract

A biological pathway is an ordered set of interactions between intracellular molecules having collective activity that impacts cellular function, for example, by controlling metabolite synthesis or by regulating the expression of sets of genes. They play a key role in advanced studies of genomics. However, existing pathway analytics methods are inadequate to extract meaningful biological structure underneath the network of pathways. They also lack automation. Given these circumstances, we have come up with a novel graph theoretic method to analyze disease-related genes through weighted network of biological pathways. The method automatically extracts biological structures, such as clusters of pathways and their relevance, significance of each pathway and gene, and so forth hidden in the complex network. We have demonstrated the effectiveness of the proposed method on a set of genes associated with coronavirus disease 2019.

Keywords: biological pathway; coronavirus disease 2019; disease ontology; gene ontology; weighted network.

Publication types

  • Research Support, U.S. Gov't, Non-P.H.S.

MeSH terms

  • Algorithms*
  • COVID-19 / genetics*
  • COVID-19 / metabolism*
  • Computational Biology / methods*
  • Databases, Genetic
  • Humans
  • Metabolic Networks and Pathways / genetics*