2009 LearningPatternsintheDynamicsof

• (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

Subject Headings:

Notes

• Categories and Subject Descriptors: I.2.6 Artificial Intelligence: Learning; J.3 Life and Medical Science: Biology and genetics.
• General Terms: Algorithms.

Cited By

• http://scholar.google.com/scholar?q=%22Learning+patterns+in+the+dynamics+of+biological+networks%22+2009
• http://portal.acm.org/citation.cfm?doid=1557019.1557125&preflayout=flat#citedby

Quotes

Author Keywords

Dynamic Network Analysis, Graph Mining, Biological Network, Graph Rewriting Rule.

Abstract

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.

---

---

References

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
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