Art

J-GLOBAL ID：201902254018352507   Reference number：19A0415845

COOMA: A Components Overlaid Mining Algorithm for Enumerating Connected Subgraphs with Common Itemsets

COOMA:共通アイテム集合を有する連結部分グラフを数え上げるコンポーネントオーバーレイマイニングアルゴリズム

Author (4)： HARAGUCHI Kazuya (Otaru Univ. Commerce) ,  MOMOI Yusuke (Kyoto Univ.) ,  SHURBEVSKI Aleksandar (Kyoto Univ.) ,  NAGAMOCHI Hiroshi (Kyoto Univ.)
Material： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
Volume： 2018  Issue： AL-168  Page： Vol.2018-AL-168,No.8,1-8(WEB ONLY)  Publication year： May. 18, 2018 
JST Material Number： U0451A  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *enumeration theory ,  *subgraph ,  data ,  *data mining ,  subset ,  vertex ,  connectivity ,  algorithm ,  search problem ,  theorem ,  computer simulation ,  data storage ,  information network
Semi thesaurus term： アイテム集合 ,  data set ,  マイニングアルゴリズム ,  gene network ,  computer experiment ,  social network ,  search algorithm

JST classification (2)： Theory of computation  (JB02000A) ,  Basics of graph theory  (IA02020S)

Reference (14)：

• Atzmueller, M., Doerfel, S. and Mitzlaff, F.: Description-oriented community detection using exhaustive subgroup discovery, Informa-tion Sciences, Vol. 329, pp. 965-984 (2016).
• Avis, D. and Fukuda, K.: Reverse search for enumeration, Discrete Applied Mathematics, Vol. 65, No. 1, pp. 21-46 (1996).
• Bellman, R. E.: Dynamic Programming, Princeton University Press (1957).
• Imada, T., Ota, S., Nagamochi, H. and Akutsu, T.: Efficient enumera-tion of stereoisomers of tree structured molecules using dynamic pro-gramming, Journal of Mathematical Chemistry, Vol. 49, No. 4 (on-line), available from <http://hdl.handle.net/2433/139571> (2011).
• Inokuchi, A., Washio, T. and Motoda, H.: Complete min-ing of frequent patterns from graphs: Mining graph data, Ma-chine Learning, Vol. 50, No. 3, pp. 321-354 (online), DOI: https://doi.org/10.1023/A:102172622 (2003).

Terms in the title (3)： 集合 ,  連結部分 ,  グラフ