Abstrakt. Biokemiska vägar, såsom metaboliska, regulatoriska och signaltransduktionsvägar, utgör komplexa nätverk av funktionella och fysiska interaktioner mellan molekylära arter i cellen. De representeras på ett naturligt sätt som grafer, med molekyler som noder och processer som bågar. I synnerhet, metaboliska vägar representeras som riktade grafer, med substrat, produkter, och enzymer som noder och de kemiska reaktioner katalyseras av enzymerna som ljusbågar. I detta papper, kemiska reaktioner i en metabolisk väg beskrivs med edge remarking graf transformation regler, som explicita kemiska reaktioner och även som implicita kemiska reaktioner, där substratet kemiska grafen, tillsammans med en minimal uppsättning edge remarking operationer, bestämmer unikt den produkt kemiska grafen. Vidare, problemet med att bygga alla vägar som kan åstadkomma en given metabolisk funktion av att omvandla ett substrat kemisk graf till en produkt kemisk graf med hjälp av en uppsättning explicita kemiska reaktioner, anges som problemet med att hitta en lämplig uppsättning sekvenser av kemiska graf transformationer från substratet till produkten, och utformningen av en graf transformationssystem för analys av metabola vägar beskrivs, som är baserad på en databas över explicita kemiska reaktioner, en databas över metaboliska vägar, och en kemisk graf transformationssystem.
I REF föreslogs en metod för kemisk grafomvandling för att studera metaboliska nätverk.
Analysis of metabolic pathways by graph transformation, in
{'venue': 'Proc. 2 nd Int. Conf. Graph Transformation, Lect', 'journal': None, 'mag_field_of_study': ['Computer Science']}