Path finding methods accounting for stoichiometry in metabolic networks

被引：41

作者：

Pey, Jon ^{[2
,3
]}

Prada, Joaquin ^{[2
,3
]}

Beasley, John E. ^{[1
]}

Planes, Francisco J. ^{[2
,3
]}

机构：

[1] Brunel Univ, Dept Math Sci, Uxbridge UB8 3PH, Middx, England

[2] Univ Navarra, CEIT, San Sebastian 20018, Spain

[3] Univ Navarra, TECNUN, San Sebastian 20018, Spain

来源：

GENOME BIOLOGY | 2011年 / 12卷 / 05期

关键词：

ELEMENTARY FLUX MODES; ESCHERICHIA-COLI; FATTY-ACIDS; SMALL WORLD; SUGARS; RECONSTRUCTION; ORGANIZATION; DEFINITION; GENOMICS; TOOL;

D O I：

10.1186/gb-2011-12-5-r49

中图分类号：

Q81 [生物工程学（生物技术）]; Q93 [微生物学];

学科分类号：

071005 ; 0836 ; 090102 ; 100705 ;

摘要：

Graph-based methods have been widely used for the analysis of biological networks. Their application to metabolic networks has been much discussed, in particular noting that an important weakness in such methods is that reaction stoichiometry is neglected. In this study, we show that reaction stoichiometry can be incorporated into path-finding approaches via mixed-integer linear programming. This major advance at the modeling level results in improved prediction of topological and functional properties in metabolic networks.

引用

页数：14

共 50 条

[1] Path finding methods accounting for stoichiometry in metabolic networks
Jon Pey
Joaquín Prada
John E Beasley
Francisco J Planes
[J]. Genome Biology, 12
[2] AFP: Finding pathways accounting for stoichiometry along with atom group tracking in metabolic network
Huang, Yiran
Ma, Tao
Wan, Zhiyuan
Zhong, Cheng
Wang, Jianyi
[J]. JOURNAL OF BIOTECHNOLOGY, 2024, 392 : 139 - 151
[3] From stoichiometry to the control of metabolic networks
Schramm T.
Link H.
[J]. BIOspektrum, 2021, 27 (1) : 34 - 36
[4] Path finding approaches and metabolic pathways
Planes, F. J.
Beasley, J. E.
[J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (10) : 2244 - 2256
[5] Finding the fastest path in wireless networks
Xu, Yi
Wang, Wenye
[J]. 2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 3188 - 3192
[6] AN ALGORITHM FOR FINDING OPTIMUM PATH IN NETWORKS
BHAT, KVS
[J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1982, 314 (05): : 329 - 332
[7] Finding a path in the hierarchical road networks
Park, CK
Sung, K
Doh, S
Park, S
[J]. 2001 IEEE INTELLIGENT TRANSPORTATION SYSTEMS - PROCEEDINGS, 2001, : 936 - 942
[8] Finding the shortest path in stochastic networks
Peer, S. K.
Sharma, Dinesh K.
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2007, 53 (05) : 729 - 740
[9] Personalized Path Finding in Road Networks
da Silva, Elvis Rodrigues
Baptista, Claudio de Souza
de Menezes, Luciana Cavalcante
de Paiva, Anselrno Cardoso
[J]. NCM 2008: 4TH INTERNATIONAL CONFERENCE ON NETWORKED COMPUTING AND ADVANCED INFORMATION MANAGEMENT, VOL 2, PROCEEDINGS, 2008, : 586 - +
[10] Finding feasible pathways in metabolic networks
Pitkänen, E
Rantanen, A
Rousu, J
Ukkonen, E
[J]. ADVANCES IN INFORMATICS, PROCEEDINGS, 2005, 3746 : 123 - 133

← 1 2 3 4 5 →