具有成对不同边标签的最短路径：在代谢网络中寻找生化路径
数据结构与算法
2010-12-23 v1
摘要
系统生物学中研究的一个问题是如何在代谢网络中寻找最短路径。不幸的是，简单的（即图论意义上的）最短路径不能正确反映生化事实。克服这一问题的一种方法是使用边标签并搜索具有不同标签的路径。在本文中，我们证明了这种生物学上可行的最短路径难以计算。此外，我们提出了在网络中合理时间内找到此类路径的解决方案。
引用
@article{arxiv.1012.5024,
title = {Shortest Paths with Pairwise-Distinct Edge Labels: Finding Biochemical Pathways in Metabolic Networks},
author = {Sandor Fekete and Tom Kamphans and Michael Stelzer},
journal= {arXiv preprint arXiv:1012.5024},
year = {2010}
}
备注
9 pages, 5 figures