A log-linear approach to mining significant graph-relational patterns

Data and Knowledge Engineering

Volumn 70, Issue 6, 2011, Pages 527-554

  Besemann, Christopher A ^a,b   Wu, Jianfei ^a,b   Denton, Anne M ^a,c  

^a NORTH DAKOTA STATE UNIVERSITY   (United States)

^b MICROSOFT   (United States)

^c North Dakota State University   (United States)

Author keywords

Graphical models; Knowledge discovery; Link based data; Log linear models; Significant patterns

Indexed keywords

GRAPHICAL MODEL; KNOWLEDGE DISCOVERY; LINK-BASED DATA; LOGLINEAR MODEL; SIGNIFICANT PATTERNS;

GRAPH THEORY; REGRESSION ANALYSIS;

DATA MINING;

EID: 79955889987     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2011.02.004     Document Type: Article

References (55)

1. C.C. Aggarwal, and P.S. Yu A new framework for itemset generation Proc. Symposium on Principles of Database Systems, Seattle, WA, USA 1998
2. R. Agrawal, T. Imielinski, and A.N. Swami Mining association rules between sets of items in large databases Proc. International Conference on Management of Data, Washington, D.C. 1993
3. R. Agrawal, and R. Srikant Fast algorithms for mining association rules in large databases Proc. International Conference of Very Large Data Bases, Santiago, Chile 1994
4. A. Agresti Categorical Data Analysis 1st ed. 1990 Wiley New York
5. R. Albert, H. Jeong, and A.-L. Barabasi Internet: diameter of the world-wide web Nature 401 1999 130 131
6. A.L. Barabasi, and E. Bonabeau Scale-free networks Scientific American 288 5 2003 60
7. C. Besemann, and A. Denton Mining edge-disjoint patterns in graph-relational data Proc. Workshop on Data Mining for Biomedical Informatics at SDM-07, Minneapolis, MN, USA 2007
8. C. Besemann, A. Denton, N. J. Carr, B. M. Prüß, BISON: A bio-interface for the semi-global analysis of network patterns, source code biology and medicine 1 (8).
9. C. Besemann, A. Denton, and A. Yekkirala Differential association rule mining for the study of protein-protein interaction networks Proc. Workshop on Data Mining in Bioinformatics at KDD-04, Seattle, WA, USA 2004
10. R.J. Bolton, and N.M. Adams An iterative hypothesis-testing strategy for pattern discovery Proc. International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA 2003
11. J. Chen, W. Hsu, M.L. Lee, and S.-K. Ng Nemofinder: dissecting genome-wide protein-protein interactions with meso-scale network motifs Proc. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2006 ACM New York, NY, USA
12. R. Christensen Log-Linear Models and Logistic Regression 2nd ed. 1997 Springer New York
13. G. O. Consortium The Gene Ontology (GO) database and informatics resource Nucleic Acids Research 32 Suppl.1 2004 D258 D261
14. D.J. Cook, and L.B. Holder Graph-based data mining IEEE Intelligent Systems 15 2 2000 32 41 (Pubitemid 30587666)
15. L. Cristofor, and D. Simovici Mining association rules in entity-relationship modeled databases Tech. Rep. 2001 University of Massachusetts Boston
16. L. De Nardo, F. Ranzato, and F. Tapparo The subgraph similarity problem IEEE Transactions on Knowledge and Data Engineering 21 5 2009 748 749
17. L. Dehaspe, and L.D. Raedt Mining association rules in multiple relations N. Lavrac, S. Dzeroski, Proc. ILP-97 Lecture Notes in Computer Science vol. 1297 1997 Springer
18. D.H. Dorr, and A.M. Denton Establishing relationships among patterns in stock market data Data & Knowledge Engineering 68 3 2009 318 337
19. W. DuMouchel, and D. Pregibon Empirical bayes screening for multi-item associations Proc. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA 2001
20. S. Džeroski, and N. Lavrač Relational Data Mining 2001 Springer Berlin
21. R. Elmasri, and S.B. Navathe Fundamentals of Database Systems 4th ed. 2004 Pearson Boston
22. L. Getoor, and C.P. Diehl Link mining: a survey SIGKDD Explorer Newsletter 7 2 2005 3 12
23. U. Guldener, M. Munsterkotter, and G. Kastenmuller CYGD: the Comprehensive Yeast Genome Database Nucleic Acids Research 33 Suppl.1 2005 D364 D368
24. J. Han, J. Pei, and Y. Yin Mining frequent patterns without candidate generation Proc. ACM SIGMOD International Conference on Management of Data, Dallas, Texas, USA 2000
25. IMDb Internet movie database (accessed October 2004). URL http://www.imdb.com/interfaces
26. A. Inokuchi, T. Washio, and H. Motoda An apriori-based algorithm for mining frequent substructures from graph data Proc. European Conference on Principles of Data Mining and Knowledge Discovery, Lyon, France 2000
27. G. Ishii Intraclass contingency tables Annals of the Institute of Statistical Mathematics 12 2 1960 161 207
28. D. Jensen, and J. Neville Autocorrelation and linkage cause bias in evaluation of relational learners Proc. of the International Conference on Inductive Logic Programming, Sydney, Australia 2002
29. X. Jiang, H. Xiong, C. Wang, and A.-H. Tan Mining globally distributed frequent subgraphs in a single labeled graph Data and Knowledge Engineering 68 10 2009 1034 1058
30. H.J. Khamis Log-linear model analysis of the semi-symmetric intraclass contingency table Communications in Statistics, Theory & Methods 12 23 1983 2723 2752
31. M. Kuramochi, and G. Karypis Frequent subgraph discovery Proc. of the International Conference on Data Mining, San Jose, California 2001
32. M. Kuramochi, and G. Karypis Finding frequent patterns in a large sparse graph Data Mining and Knowledge Discovery 11 3 2005 243 2716
33. Y.-K. Lee, W. Kim, Y. Cai, and J. Han Comine: Efficient mining of correlated patterns Proc. IEEE International Conference on Data Mining, Washington, DC, USA 2003
34. S. McClean, B. Scotney, P. Morrow, and K. Greer Knowledge discovery by probabilistic clustering of distributed databases Data & Knowledge Engineering 54 2 2005 189 210 (Pubitemid 40683787)
35. R.G. Miller Simultaneous statistical inference chap. 1 Introduction 2nd ed 1981 Springer-Verlag Berlin 6 8
36. M. Newman The structure and function of complex networks SIAM Review 45 2 2003 167 256
37. E.R. Omiecinski Alternative interest measures for mining associations in databases IEEE Transactions on Knowledge and Data Engineering 15 1 2003 57 69
38. T. Oyama, K. Kitano, K. Satou, and T. Ito Extraction of knowledge on protein-protein interaction by association rule discovery Bioinformatics 18 8 2002 705 714 (Pubitemid 34679117)
39. I. Rahal, D. Ren, and W. Wu Exploiting edge semantics in citation graphs using efficient, vertical arm Knowledge and Information Systems 10 1 2006 57 91 (Pubitemid 44056908)
40. R. Ramakrishnan, and J. Gehrke Database Management Systems 3 rd ed. 2003 McGraw-Hill New York
41. B. Schwikowski, P. Uetz, and S. Fields A network of protein-protein interactions in yeast Nature Biotechnology 18 12 2000 1242 1243
42. J. Sese, and S. Morishita Answering the most correlated n association rules efficiently Proc. European Conference on Principles of Data Mining and Knowledge Discovery 2002 Springer-Verlag London, UK
43. SGD.project Saccharomyces genome database (accessed October 31, 2006). URL ftp://ftp.yeastgenome.org/yeast/
44. C. Silverstein, S. Brin, and R. Motwani Beyond market baskets: generalizing association rules to dependence rules Data Mining and Knowledge Discovery 2 1998 39 68
45. P.-N. Tan, V. Kumar, and J. Srivastava Selecting the right interestingness measure for association patterns Proc. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Alberta, Canada 2002
46. W.-G. Teng, M.-J. Hsieh, and M.-S. Chen A statistical framework for mining substitution rules Knowledge and Information Systems 7 2 2005 158 178 (Pubitemid 40226188)
47. A.H. Tong, G. Lesage, and G.D. Bader Global mapping of the yeast genetic interaction network Science 303 5695 2004 808 815
48. N. Vanetik, S.E. Shimony, and E. Gudes Support measures for graph data Data Mining and Knowledge Discovery 13 2 2006 243 260 (Pubitemid 44352884)
49. E.T. Wang, and G. Lee An efficient sanitization algorithm for balancing information privacy and knowledge discovery in association patterns mining Data & Knowledge Engineering 65 3 2008 463 484 (Pubitemid 351626197)
50. X. Wu, D. Barbara, and Y. Ye Screening and interpreting multi-item associations based on log-linear modeling Proc. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, D.C. 2003
51. H. Xiong, S. Shekhar, P.-N. Tan, and V. Kumar Exploiting a support-based upper bound of pearson's correlation coefficient for efficiently identifying strongly correlated pairs Proc. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Seattle, WA, USA 2004
52. X. Yan, H. Cheng, J. Han, and P. Yu Mining significant graph patterns by leap search Proc. SIGMOD International Conference on Management of Data, New York, New York 2008
53. J. Zhang, and J. Feigenbaum Finding highly correlated pairs efficiently with powerful pruning Proc. International Conference on Information and Knowledge Management, Arlington, Virginia, USA 2006
54. Z. Zou, H. Gao, and J. Li Discovering frequent subgraphs over uncertain graph databases under probabilistic semantics Proc. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2010
55. Z. Zou, J. Li, H. Gao, and S. Zhang Frequent subgraph pattern mining on uncertain graph data Proc. ACM Conference on Information and Knowledge Management 2009