On Efficiently Explaining Graph-Based Classifiers