A study on a privacy measure for social networks : computational complexity and properties on random graphs