Fast graph stream classification using discriminative clique hashing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7818 LNAI, Issue PART 1, 2013, Pages 225-236

  Chi, Lianhua ^a,b   Li, Bin ^a   Zhu, Xingquan ^a  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Cliques; Graph classification; Graph streams; Hashing

Indexed keywords

CLASSIFICATION ACCURACY; CLIQUES; DATA MINING APPLICATIONS; GRAPH CLASSIFICATION; GRAPH STREAMS; HASHING; RULE-BASED CLASSIFIER; STATE-OF-THE-ART METHODS;

DATA MINING;

CLASSIFICATION (OF INFORMATION);

EID: 84893585514     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-37453-1_19     Document Type: Conference Paper

References (18)

1. Aggarwal, C.C., Wang, H.: Managing and Mining Graph Data. Springer, New York (2010)
2. Kashima, H., Tsuda, K., Inokuchi, A.: Marginalized kernels between labeled graphs. In: ICML, pp. 321-328 (2003)
3. Borgwardt, K.M., Kriegel, H.P.: Shortest-path kernels on graphs. In: ICDM, pp. 74-81 (2005)
4. Mahé, P., Vert, J.P.: Graph kernels based on tree patterns for molecules. Machine Learning 75(1), 3-35 (2009)
5. Shervashidze, N., Borgwardt, K.: Fast subtree kernels on graphs. In: NIPS, pp. 1660-1668 (2009)
6. Feigenbaum, J., Kannan, S., McGregor, A., Suri, S., Zhang, J.: Graph distances in the data-stream model. SIAM Journal on Computing 38(5), 1709-1727 (2008)
7. Aggarwal, C.C., Zhao, Y., Yu, P.S.: On clustering graph streams. In: SDM, pp. 478-489 (2010)
8. Aggarwal, C.C., Li, Y., Yu, P.S., Jin, R.: On dense pattern mining in graph streams. In: PVLDB, pp. 975-984 (2010)
9. Aggarwal, C.C.: On classification of graph streams. In: SDM, pp. 652-663 (2011)
10. Wang, H., Fan, W., Yu, P.S., Han, J.: Mining concept-drifting data streams using ensemble classifiers. In: KDD, pp. 226-235 (2003)
11. Li, B., Zhu, X., Chi, L., Zhang, C.: Nested subtree hash kernels for large-scale graph classification over streams. In: ICDM, pp. 399-408 (2012)
12. Vishwanathan, S., Schraudolph, N.N., Kondor, R., Borgwardt, K.M.: Graph kernels. Journal of Machine Learning Research 11, 1201-1242 (2010)
13. Hido, S., Kashima, H.: A linear-time graph kernel. In: ICDM, pp. 179-188 (2009)
14. Yan, X., Han, J.: gSpan: Graph-based substructure pattern mining. In: ICDM, pp. 721-724 (2002)
15. Domingos, P., Hulten, G.: Mining high speed data streams. In: KDD, pp. 71-80 (2000)
16. Street, W.N., Kim, Y.: A streaming ensemble algorithm (SEA) for large-scale classification. In: KDD, pp. 377-382 (2001)
17. Soufiani, H.A., Airoldi, E.: Graphlet decomposition of a weighted network. Journal of Machine Learning Research - Proceedings Track 22, 54-63 (2012)
18. Bron, C., Kerbosch, J.: Algorithm 457: Finding all cliques of an undirected graph. Communications of the ACM 16(9), 575-577 (1973)