Dynamic Graph-based Relational Learning of Temporal Patterns in Biological Networks Changing over Time.

作者: Lawrence B. Holder , Diane J. Cook , Chang Hun You

DOI:

关键词:

摘要: We propose a dynamic graph-based relational learning approach using graph-rewriting rules to analyze how biological networks change over time. The analysis of is necessary understand life at the systemlevel, because continuously their structures and properties while an organism performs various activities promote reproduction sustain our lives. Most current data mining approaches overlook features networks, they are focused on only static graphs. First, we generate graph, which sequence graphs representing changing Then, discovers graph rewriting rules, show replace subgraphs, between two sequential These describe structural difference graphs, in Temporal patterns discovered metabolic pathways that enables discovery networks. keywords: Graph Mining, Rewriting Rules, Biolog-

参考文章(22)
Lawrence B. Holder, Jacek P. Kukluk, Diane J. Cook, Chang Hun You, Learning Node Replacement Graph Grammars in Metabolic Pathways. BIOCOMP. pp. 44- 50 ,(2007)
Lawrence B. Holder, Istvan Jonyer, Diane J. Cook, MDL-Based Context-Free Graph Grammar Induction the florida ai research society. pp. 351- 355 ,(2003)
Lawrence B. Holder, Jacek P. Kukluk, Diane J. Cook, Inference of Node Replacement Recursive Graph Grammars siam international conference on data mining. pp. 544- 548 ,(2006)
Karsten Ehrig, Reiko Heckel, Georgios Lajios, Molecular Analysis of Metabolic Pathway with Graph Transformation Lecture Notes in Computer Science. pp. 107- 121 ,(2006) , 10.1007/11841883_9
J. Van Leeuwen, Heiko Dorr, J. Hartmanis, G. Goos, Efficient Graph Rewriting and Its Implementation ,(1995)
H. Kitano, Systems biology: a brief overview. Science. ,vol. 295, pp. 1662- 1664 ,(2002) , 10.1126/SCIENCE.1069492
D.J. Cook, L.B. Holder, Graph-based data mining IEEE Intelligent Systems & Their Applications. ,vol. 15, pp. 32- 41 ,(2000) , 10.1109/5254.850825
Fabian Mörchen, Unsupervised pattern mining from symbolic temporal data ACM SIGKDD Explorations Newsletter. ,vol. 9, pp. 41- 55 ,(2007) , 10.1145/1294301.1294302