@Article{Wu2016,
author="Wu, Jia
and Hong, Zhibin
and Pan, Shirui
and Zhu, Xingquan
and Cai, Zhihua
and Zhang, Chengqi",
title="Multi-graph-view subgraph mining for graph classification",
journal="Knowledge and Information Systems",
year="2016",
month="Jul",
day="01",
volume="48",
number="1",
pages="29--54",
abstract="In this paper, we formulate a new multi-graph-view learning task, where each object to be classified contains graphs from multiple graph-views. This problem setting is essentially different from traditional single-graph-view graph classification, where graphs are collected from one single-feature view. To solve the problem, we propose a cross graph-view subgraph feature-based learning algorithm that explores an optimal set of subgraphs, across multiple graph-views, as features to represent graphs. Specifically, we derive an evaluation criterion to estimate the discriminative power and redundancy of subgraph features across all views, with a branch-and-bound algorithm being proposed to prune subgraph search space. Because graph-views may complement each other and play different roles in a learning task, we assign each view with a weight value indicating its importance to the learning task and further use an optimization process to find optimal weight values for each graph-view. The iteration between cross graph-view subgraph scoring and graph-view weight updating forms a closed loop to find optimal subgraphs to represent graphs for multi-graph-view learning. Experiments and comparisons on real-world tasks demonstrate the algorithm's superior performance.",
issn="0219-3116",
doi="10.1007/s10115-015-0872-1",
url="https://doi.org/10.1007/s10115-015-0872-1"
}