Presentation 2021-06-28
Predictive Graph Mining using Graphs with Interval Attributes
Hinata Asahi, Masayuki Karasuyama,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Graphs have been widely used to represent structured data such as molecular data and traffic networks. In this paper, we consider a predictive graph mining problem for continuous attributed graphs, while existing predictive graph mining methods are only for discrete attributes. We employ an approach based on a graph with `intervals of attributes’, which we call an interval-attributed graph. This enables to extract interpretable representations from continuous attributed graphs. We propose a sparse linear model by which we can identify a small number of important interval-attributed subgraphs for the prediction. Although there exist a large number of possible interval attributed subgraphs, we show that an efficient pruning method can be constructed by using a mining tree that enumerates both of subgraphs and intervals. Furthermore, we compare our proposed method with existing methods by using several benchmark datasets.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Attributed Graph / Graph Classfication / Graph Mining / Interval Mining
Paper # NC2021-6,IBISML2021-6
Date of Issue 2021-06-21 (NC, IBISML)

Conference Information
Committee NC / IBISML / IPSJ-BIO / IPSJ-MPS
Conference Date 2021/6/28(3days)
Place (in Japanese) (See Japanese page)
Place (in English) Online
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Rieko Osu(Waseda Univ.) / Ichiro Takeuchi(Nagoya Inst. of Tech.) / 倉田 博之(九工大) / 関嶋 政和(東工大)
Vice Chair Hiroshi Yamakawa(Univ of Tokyo) / Masashi Sugiyama(Univ. of Tokyo)
Secretary Hiroshi Yamakawa(ATR) / Masashi Sugiyama(NICT) / (Univ. of Tokyo) / (AIST)
Assistant Nobuhiko Wagatsuma(Toho Univ.) / Tomoki Kurikawa(KMU) / Tomoharu Iwata(NTT) / Atsuyoshi Nakamura(Hokkaido Univ.)

Paper Information
Registration To Technical Committee on Neurocomputing / Technical Committee on Infomation-Based Induction Sciences and Machine Learning / Special Interest Group on Bioinformatics and Genomics / Special Interest Group on Mathematical Modeling and Problem Solving
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Predictive Graph Mining using Graphs with Interval Attributes
Sub Title (in English)
Keyword(1) Attributed Graph
Keyword(2) Graph Classfication
Keyword(3) Graph Mining
Keyword(4) Interval Mining
1st Author's Name Hinata Asahi
1st Author's Affiliation Nagoya Institute of Technology(NIT)
2nd Author's Name Masayuki Karasuyama
2nd Author's Affiliation Nagoya Institute of Technology(NIT)
Date 2021-06-28
Paper # NC2021-6,IBISML2021-6
Volume (vol) vol.121
Number (no) NC-79,IBISML-80
Page pp.pp.39-46(NC), pp.39-46(IBISML),
#Pages 8
Date of Issue 2021-06-21 (NC, IBISML)