Shortest path algorithms in pathway analysis

S. Tagore; V. S. Gomase; K. V. Kale

Shortest path algorithms in pathway analysis

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

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

Abstract

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 language	English
Title of host publication	Pathway Modeling and Algorithm Research
Publisher	Nova Science Publishers, Inc.
Pages	45-60
Number of pages	16
ISBN (Print)	9781611227574
State	Published - 2011
Externally published	Yes

Keywords

Constraints
Greedy algorithm
Optimization
Pseudocode
Weighted graph

Cite this

@inbook{b64136b3adbf47bab345efcbd0eaff8b,

title = "Shortest path algorithms in pathway analysis",

abstract = "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.",

keywords = "Constraints, Greedy algorithm, Optimization, Pseudocode, Weighted graph",

author = "S. Tagore and Gomase, {V. S.} and Kale, {K. V.}",

year = "2011",

language = "אנגלית",

isbn = "9781611227574",

pages = "45--60",

booktitle = "Pathway Modeling and Algorithm Research",

publisher = "Nova Science Publishers, Inc.",

address = "ארצות הברית",

}

TY - CHAP

T1 - Shortest path algorithms in pathway analysis

AU - Tagore, S.

AU - Gomase, V. S.

AU - Kale, K. V.

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

KW - Constraints

KW - Greedy algorithm

KW - Optimization

KW - Pseudocode

KW - Weighted graph

UR - http://www.scopus.com/inward/record.url?scp=84892015809&partnerID=8YFLogxK

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.chapter???

AN - SCOPUS:84892015809

SN - 9781611227574

SP - 45

EP - 60

BT - Pathway Modeling and Algorithm Research

PB - Nova Science Publishers, Inc.

ER -

Shortest path algorithms in pathway analysis

Abstract

Keywords

Other files and links

Fingerprint

Cite this