- (You et al., 2009) ⇒ Chang hun You, Lawrence B. Holder, and Diane J. Cook. (2009). “Learning Patterns in the Dynamics of Biological Networks.” In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2009). doi:10.1145/1557019.1557125
- Categories and Subject Descriptors: I.2.6 Artificial Intelligence: Learning; J.3 Life and Medical Science: Biology and genetics
- General Terms: Algorithms.
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 dynamic networks is important not only to understand life at the system-level, but also to discover novel patterns in other structural data. Most current graph-based data mining approaches overlook dynamic features of biological networks, because they are focused on only static graphs. Our approach analyzes a sequence of graphs and discovers rules that capture the changes that occur between pairs of graphs in the sequence. These rules represent the graph rewrite rules that the first graph must go through to be isomorphic to the second graph. Then, our approach feeds the Graph rewrite rules into a machine learning system that learns general transformation rules describing the types of changes that occur for a class of dynamic biological networks. The discovered graph-rewriting rules show how biological networks change over time, and the transformation rules show the repeated patterns in the structural changes. In this paper, we apply our approach to biological networks to evaluate our approach and to understand how the biosystems change over time. We evaluate our results using coverage and prediction metrics, and compare to biological literature.
|2009 LearningPatternsintheDynamicsof||Chang hun You|
Lawrence B. Holder
Diane J. Cook
|Learning Patterns in the Dynamics of Biological Networks||KDD-2009 Proceedings||10.1145/1557019.1557125||2009|
|Author||Chang hun You +, Lawrence B. Holder + and Diane J. Cook +|
|journal||Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining +|
|title||Learning Patterns in the Dynamics of Biological Networks +|