Shortest Paths with Pairwise-Distinct Edge Labels: Finding Biochemical Pathways in Metabolic Networks
Sándor P. FeketeTom KamphansMichael StelzerPublished in: CoRR (2010)
Keyphrases
- shortest path
- metabolic networks
- pairwise
- weighted graph
- edge weights
- metabolic pathways
- biological data
- shortest path algorithm
- escherichia coli
- systems biology
- biological networks
- signal transduction pathways
- finding the shortest path
- geodesic distance
- ideally suited
- biologically relevant
- path length
- semi supervised
- social networks
- high throughput
- knowledge discovery
- dynamic programming
- similarity measure
- strongly connected components
- data sets