Title :
A New Approach to Manage Security against Neighborhood Attacks in Social Networks
Author :
Tripathy, B.K. ; Panda, G.K.
Author_Institution :
Sch. of Comput. Sci., VIT Univ., Vellore, India
Abstract :
Now a days, more and more of social network data are being published in one way or other. So, preserving privacy in publishing social network data has become an important concern. With some local knowledge about individuals in a social network, an adversary may attack the privacy of some victims easily. Most of the work done so far towards privacy preservation can deal with relational data only. However, Bin Zhou and Jian Pei proposed a scheme for anonymization of social networks, which is an initiative in this direction and provides a partial solution to this problem. In fact, their algorithm cannot handle the situations in which an adversary has knowledge about vertices in the second or higher hops of a vertex, in addition to its immediate neighbors. In this paper, we propose a modification to their algorithm for the network anonymization which can handle such situations. In doing so, we use an algorithm for graph isomorphism based on adjacency matrix instead of their approach using DFS technique. More importantly, the time complexity of our algorithm is less than that of Zhou and Pei.
Keywords :
data privacy; graph theory; matrix algebra; security of data; social networking (online); adjacency matrix; data privacy; graph isomorphism; neigborhood attack; security management; social network anonymization; time complexity; Algorithm design and analysis; Data privacy; Educational institutions; Loss measurement; Privacy; Security; Social network services; Anonymization; Graph isomorphism; Label hierarchy and Adjacency matrix; Neighborhood attack;
Conference_Titel :
Advances in Social Networks Analysis and Mining (ASONAM), 2010 International Conference on
Conference_Location :
Odense
Print_ISBN :
978-1-4244-7787-6
Electronic_ISBN :
978-0-7695-4138-9
DOI :
10.1109/ASONAM.2010.69