Shortest path algorithms in pathway analysis

S. Tagore, V. S. Gomase, K. V. Kale

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review


Shortest Path Algorithms have been used in the recent past for finding the optimal path in a network. These types of algorithms can also be used for predicting the output of metabolism in a biological pathway. The shortest path methods can be classified accordingly on the basis of the algorithms and the problems acted upon by them. The accuracy of these algorithms can be found out by evaluating their time complexity. In this review, we analyzed the application of shortest path methodologies for analyzing metabolic, signal transduction and gene regulatory networks.

Original languageEnglish
Title of host publicationPathway Modeling and Algorithm Research
PublisherNova Science Publishers, Inc.
Number of pages16
ISBN (Print)9781611227574
StatePublished - 2011
Externally publishedYes


  • Constraints
  • Greedy algorithm
  • Optimization
  • Pseudocode
  • Weighted graph


Dive into the research topics of 'Shortest path algorithms in pathway analysis'. Together they form a unique fingerprint.

Cite this