Anonymity is one the most important problems that emerged with the increasing number of graphbased social networks. It is not straightforward to ensure anonymity by adding or removing some nodes from the graph. Therefore, ...