Efficient subgraph matching using topological node feature constraints

作者:

Highlights:

• We present four novel n-neighbourhood topological node features.

• We present three strengthening indices, used to enhance topological node features.

• A new subgraph isomorphism algorithm is introduced, enhancing existing pruning techniques.

摘要

Highlights•We present four novel n-neighbourhood topological node features.•We present three strengthening indices, used to enhance topological node features.•A new subgraph isomorphism algorithm is introduced, enhancing existing pruning techniques.

论文关键词:Graph matching,Subgraph isomorphism,Topological node features

论文评审过程:Received 31 August 2013, Revised 14 May 2014, Accepted 28 May 2014, Available online 12 June 2014.

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