Community shell's effect on the disintegration of social networks

Abstract. The stability of social networks is an important question from several points of view. It is important to find the most attackable parts of networks or to find the most important customers of a commercial company. Several methods exist for ranking the nodes of a network based on different aspect of importance and also for detecting communities of a network. In this paper we examine the relationship between communities and centrality measurements from the network stability point of view. We have found that the clusters behave as a shell around its members. The dynamic of the disintegration of the network strongly depends on the used centrality measure and the usage of communities.