Learning patterns in the dynamics of biological networks

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

DOI: 10.1145/1557019.1557125

关键词:

摘要: Our dynamic graph-based relational mining approach has been developed to learn structural patterns in biological networks as they change over time. The analysis of is important not only understand life at the system-level, but also discover novel other data. Most current data approaches overlook features networks, because are focused on static graphs. analyzes a sequence graphs and discovers rules that capture changes occur between pairs sequence. These represent graph rewrite first must go through be isomorphic second graph. Then, our feeds into machine learning system learns general transformation describing types for class networks. discovered graph-rewriting show how time, repeated changes. In this paper, we apply evaluate biosystems We results using coverage prediction metrics, compare literature.

参考文章(24)
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)
Horst Bunke, Kim Shearer, A graph distance metric based on the maximal common subgraph Pattern Recognition Letters. ,vol. 19, pp. 255- 259 ,(1998) , 10.1016/S0167-8655(97)00179-7
Benjamin P Tu, Andrzej Kudlicki, Maga Rowicka, Steven L McKnight, Logic of the Yeast Metabolic Cycle: Temporal Compartmentalization of Cellular Processes Science. ,vol. 310, pp. 1152- 1158 ,(2005) , 10.1126/SCIENCE.1120499
Jimeng Sun, Dacheng Tao, Christos Faloutsos, Beyond streams and graphs: dynamic tensor analysis knowledge discovery and data mining. pp. 374- 383 ,(2006) , 10.1145/1150402.1150445
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
PETER SHOUBRIDGE, MIRO KRAETZL, WAL WALLIS, HORST BUNKE, DETECTION OF ABNORMAL CHANGE IN A TIME SERIES OF GRAPHS Journal of Interconnection Networks. ,vol. 03, pp. 85- 101 ,(2002) , 10.1142/S0219265902000562
Chang You, Lawrence Holder, Diane Cook, Application of Graph-based Data Mining to Metabolic Pathways international conference on data mining. pp. 169- 173 ,(2006) , 10.1109/ICDMW.2006.31
J.F. Roddick, M. Spiliopoulou, A survey of temporal knowledge discovery paradigms and methods IEEE Transactions on Knowledge and Data Engineering. ,vol. 14, pp. 750- 767 ,(2002) , 10.1109/TKDE.2002.1019212