Learning patterns in the dynamics of biological networks

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2009, Pages 977-985

  You, Chang Hun ^a   Holder, Lawrence B ^a   Cook, Diane J ^a  

^a Washington State University   (United States)

Author keywords

Biological network; Dynamic network analysis; Graph mining; Graph rewriting rule

Indexed keywords

BIO-SYSTEMS; BIOLOGICAL NETWORK; BIOLOGICAL NETWORKS; DYNAMIC FEATURES; DYNAMIC GRAPH; DYNAMIC NETWORK; DYNAMIC NETWORK ANALYSIS; GRAPH MINING; GRAPH REWRITING RULE; GRAPH REWRITING RULES; GRAPH-BASED; LEARNING PATTERNS; MACHINE LEARNING SYSTEMS; NOVEL PATTERNS; REPEATED PATTERNS; REWRITE RULES; STRUCTURAL CHANGE; STRUCTURAL DATA; STRUCTURAL PATTERN; SYSTEM LEVELS; TRANSFORMATION RULES;

BIOLOGICAL SYSTEMS; ELECTRIC NETWORK ANALYSIS; STRUCTURAL ANALYSIS;

DYNAMIC ANALYSIS;

EID: 70350679109     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1557019.1557125     Document Type: Conference Paper

References (25)

1. H. Bunke, M. Kraetzl, P. Shoubridge, and W. Wallis. Detection of abnormal change in time series of graphs. J. of Intercon. Net., 3, Nos 1+2:85-101, 2002.
2. H. Bunke and K. Shearer. A graph distance metric based on the maximal common subgraph. Pattern Recogn. Lett., 19(3-4):255-259, 1998.
3. H. Causton, J. Quackenbush, and A. Brazma. A Beginner's Guide Microarray Gene Expression Data Analysis. Blackwell, 2003.
4. D. Cook and L. Holder. Substructure discovery using minimum description length and background knowledge. Journal of AIR, 1:231-255, 1994.
5. D. Cook and L. Holder. Graph-based data mining. IEEE Intelligent Systems, 15(2):32-41, 2000.
6. D. Cook, L. Holder, and S. Djoko. Scalable discovery of informative structural concepts using domain knowledge. IEEE Expert, 11:59-68, 1996.
7. P. Dickinson, H. Bunke, A. Dadej, and M. Kraetzl. On graphs with unique node labels. In IAPR-GBR, 2003.
8. M. Garey and D. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, 1979.
9. KEGG. http://www.genome.jp.
10. M. Koyuturk, A. Grama, and W. Szpankowski. An efficient algorithm for detecting frequent subgraphs in biological networks. In ISMB, 2004.
11. J. Kukluk, C. You, L. Holder, and D. Cook. Learning node replacement graph grammars in metabolic pathways. In BIOCOMP, 2007.
12. M. Kuramochi and G. Karypis. Frequent subgraph discovery. In ICDM, 2001.
13. M. Lahiri and T. Berger-Wolf. Structure prediction in temporal networks using frequent subgraphs. In CIDM, 2007.
14. M. Lahiri and T. Berger-Wolf. Mining periodic behavior in dynamic social networks. In ICDM, 2008.
15. D. J. Lockhart and E. A. Winzeler. Genomics, gene expression & DNA arrays. Nature, 405:827- 836, 2000.
16. Z. Qu, W. MacLellan, and J. Weiss. Dynamics of the cell cycle: checkpoints, sizers, and timers. Biophys J, 85(6):3600-11, Dec 2003.
17. J. F. Roddick and M. Spiliopoulou. A survey of temporal knowledge discovery paradigms and methods. IEEE TKDM, 14(4):750-767, 2002.
18. P. Shoubridge, M. Kraetzl, W. Wallis, and H. Bunke. Detection of abnormal change in a time series of graph. J. of Intercon. Net., 3:85-101, 2002.
19. J. Sun, C. Faloutsos, S. Papadimitriou, and P. S. Yu. Graphscope: parameter-free mining of large time-evolving graphs. In SIGKDD, 2007.
20. J. Sun, D. Tao, and C. Faloutsos. Beyond streams and graphs: dynamic tensor analysis. In SIGKDD, 2006.
21. H. Tong, S. Papadimitriou, J. Sun, P. S. Yu, and C. Faloutsos. Colibri: Fast mining of large static and dynamic graphs. In SIGKDD, 2008.
22. B. Tu, A. Kudlicki, M. Rowicka, and S. McKnight. Logic of the yeast metabolic cycle: Temporal compartmentalization of cellular processes. Science, 310, 2005.
23. X. Yan and J. Han. gspan: Graph-based substructure pattern mining. In ICDM, 2002.
24. C. You, L. Holder, and D. Cook. Application of graph-based data mining to metabolic pathways. In ICDM Workshop on DMB, 2006.
25. C. You, L. Holder, and D. Cook. Graph-based data mining in dynamic networks: Empirical comparison of compression-based and frequency-based subgraph mining. In ICDM Workshop on ADN, 2008.