Role Discovery in Graphs using Global Features: Algorithms, Applications and a Novel Evaluation Strategy