Learning cost function for graph classification with open-set methods

•This work introduces approaches for learning cost functions for graph matching.•This work uses open-set recognition approaches for learning cost functions.•This work uses complex network measurements to encode graph local properties.•The proposed method yields better or comparable results than several baselines.