TY - JOUR
T1 - Netscan
T2 - A procedure for generating reaction networks by size
AU - Clarke, Bertrand
AU - Fawcett, Glenn
AU - Mittenthal, Jay E.
N1 - Funding Information:
The first author's work was supported by NSERC Operating Grant with RGPIN #138122-00. The authors wish to thank Gary Catt of Caracal Consulting, profusely, for invaluable help navigating the computing labyrinth. The authors thank Ann Condon for pointing out the connection between network assembly and the minimum cover problem.
PY - 2004/10/21
Y1 - 2004/10/21
N2 - In this paper, we describe an algorithm which can be used to generate the collection of networks, in order of increasing size, that are compatible with a list of chemical reactions and that satisfy a constraint. Our algorithm has been encoded and the software, called Netscan, can be freely downloaded from ftp://ftp.stat.ubc.ca/pub/riffraff/Netscanfiles, along with a manual, for general scientific use. Our algorithm may require pre-processing to ensure that the quantities it acts on are physically relevant and because it outputs sets of reactions, which we call canonical networks, that must be elaborated into full networks.
AB - In this paper, we describe an algorithm which can be used to generate the collection of networks, in order of increasing size, that are compatible with a list of chemical reactions and that satisfy a constraint. Our algorithm has been encoded and the software, called Netscan, can be freely downloaded from ftp://ftp.stat.ubc.ca/pub/riffraff/Netscanfiles, along with a manual, for general scientific use. Our algorithm may require pre-processing to ensure that the quantities it acts on are physically relevant and because it outputs sets of reactions, which we call canonical networks, that must be elaborated into full networks.
KW - Network assembly
KW - Network identification
KW - Reaction network
UR - http://www.scopus.com/inward/record.url?scp=4444375919&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=4444375919&partnerID=8YFLogxK
U2 - 10.1016/j.jtbi.2004.03.026
DO - 10.1016/j.jtbi.2004.03.026
M3 - Article
C2 - 15363678
AN - SCOPUS:4444375919
SN - 0022-5193
VL - 230
SP - 591
EP - 602
JO - Journal of Theoretical Biology
JF - Journal of Theoretical Biology
IS - 4 SPEC. ISS.
ER -