GraphMiner
作者： Wei Wang , Chen Wang , Yongtai Zhu , Baile Shi , Jian Pei
关键词: Graph 、 Data mining 、 Graph (abstract data type) 、 Data set 、 Molecule mining 、 Computer science 、 Graph database 、 Text mining 、 Concept mining 、 Data stream mining
摘要: Mining frequent structural patterns from graph databases is an important research problem with broad applications. Recently, we developed effective index structure, ADI, and efficient algorithms for mining large, disk-based [5], as well constraint-based techniques. The techniques have been integrated into a prototype system--- GraphMiner. In this paper, describe demo of GraphMiner which showcases the technical details structure including their implementation, performance comparison some state-of-the-art methods, graph-pattern procedure constrained mining, real data sets in novel
acm.org
sci-hub.se 参考文章(7)
Akihiro Inokuchi, Takashi Washio, Hiroshi Motoda, An Apriori-Based Algorithm for Mining Frequent Substructures from Graph Data european conference on principles of data mining and knowledge discovery. pp. 13- 23 ,(2000) , 10.1007/3-540-45372-5_2
Chen Wang, Wei Wang, Jian Pei, Yongtai Zhu, Baile Shi, Scalable mining of large disk-based graph databases Proceedings of the 2004 ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '04. pp. 316- 325 ,(2004) , 10.1145/1014052.1014088
Xifeng Yan, Jiawei Han, CloseGraph: mining closed frequent graph patterns knowledge discovery and data mining. pp. 286- 295 ,(2003) , 10.1145/956750.956784
C. Borgelt, M.R. Berthold, Mining molecular fragments: finding relevant substructures of molecules international conference on data mining. pp. 51- 58 ,(2002) , 10.1109/ICDM.2002.1183885
M. Kuramochi, G. Karypis, Frequent subgraph discovery international conference on data mining. pp. 313- 320 ,(2001) , 10.1109/ICDM.2001.989534
N. Vanetik, E. Gudes, S.E. Shimony, Computing frequent graph patterns from semistructured data international conference on data mining. pp. 458- 465 ,(2002) , 10.1109/ICDM.2002.1183988
Xifeng Yan, Jiawei Han, gSpan: graph-based substructure pattern mining international conference on data mining. pp. 721- 724 ,(2002) , 10.1109/ICDM.2002.1184038