Skip to Content
Find More Like This
Return to Search

GRAPHICAL RULE BASED MODELING OF BIOCHEMICAL NETWORKS

United States Patent Application

20070212719
A1
View the Complete Application at the US Patent & Trademark Office
Los Alamos National Laboratory - Visit the Technology Transfer Division Website
Formalized graphical reaction rules and conventions accounting for chemical states and binding or reaction states are provided for modeling complex biological systems such as signal transduction pathways. A system model is derived by defining typed attributed graphs which delimit molecular entities and their possible states. Graph transformation rules defining a class of potential reactions are defined and applied to the graphs and all new graphs that subsequently arise as a result of graph transformation. In one embodiment, a model is generated through the use of graph-rewriting rules which are associated with rate laws and applied iteratively to a seed set of chemical species graphs until a termination condition occurs.
Hlavacek, William S. (Santa Fe, NM), Faeder, James R. (Santa Fe, NM), Blinov, Michael L. (Avon, CT)
LOS ALAMOS NATIONAL SECURITY (P.O. BOX 1663 Los Alamos NM 87545)
11/ 685,114
March 12, 2007
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT [0002] This invention was made with Government support under Grant No. GM35556 and RR18754 awarded by The National Institute of Health as well as Department of Energy Contract No. W-7405-ENG-36. The Government has certain rights in this invention.