International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 77 - Number 8 |
Year of Publication: 2013 |
Authors: Fatemeh Heidari Soureshjani, Arash Ghorbannia Delavar, Fatemeh Rashidi |
10.5120/13412-1067 |
Fatemeh Heidari Soureshjani, Arash Ghorbannia Delavar, Fatemeh Rashidi . SACK: Anonymization of Social Networks by Clustering of K-edge-connected Subgraphs. International Journal of Computer Applications. 77, 8 ( September 2013), 5-11. DOI=10.5120/13412-1067
In this paper, a method for anonymization of social networks by clustering of k-edge-connected subgraphs (SACK) is presented. Previous anonymization algorithms do not consider distribution of nodes in social network graph according to their attributes. SACk tries to focus on probability of existence of an edge between two nodes is related to their attributes and this leads to a graph with connected subgraphs. Using connected subgraphs in anonymization process this method obtains better experimental results both in data quality and time. In other word, Sequential clustering is mostly used for anonymization and using k-edge connected subgraphs for starting step. Sequential clustering is a greedy algorithm and results are dependent on starting point.