Background Attributed networks are networks whose nodes contain rich sets of features or attributes. In social networks, for instance, attributes may be user interests, while for paper citation networks they may be papers associated with an institution or scholar. The pervasiveness of attributed networks across numerous domains has given rise to the...