Social network acts as a platform for sharing different types of information between different typed of users.Social network is modeled as a graph, consisting of vertex and edges. Users involved in sharing data are considered as vertex or node and relationship between different users is mentioned as edges. Main issues likevertex identity disclosure and multicommunity identity disclosurepresent recently in social network. Information about each user identity is vertex identity. Different types of communities where the user involved in social network is defined as multicommunity identity. To overcome these two risks a privacy preservation technique KW –Structural Diversity Anonimity is introduced. Where K denotes number of nodes in social network and W is a time stamp recording of updation made in the network.