Interactive graph-matching using active query strategies

作者：

Highlights：

• An interactive method is presented to improve the matching between graphs.

• Active strategies are used to select nodes the oracle has to interact with.

• Six different strategies have been adapted from classical active learning.

• We present a practical evaluation with four different graph databases.

摘要

•An interactive method is presented to improve the matching between graphs.•Active strategies are used to select nodes the oracle has to interact with.•Six different strategies have been adapted from classical active learning.•We present a practical evaluation with four different graph databases.

论文关键词：Error-tolerant graph matching,Edit distance,Active query strategies,Interactive node labelling

论文评审过程：Received 19 March 2013, Revised 20 September 2013, Accepted 29 October 2014, Available online 11 November 2014.

论文官网地址：https://doi.org/10.1016/j.patcog.2014.10.033