Community structure discovery in Facebook

In this work we present a large-scale community structure detection and analysis of Facebook, which gathers more than 500 millions users at 2011. Characteristics of this social network have been widely investigated during the last years. Related works focus on analyzing its community structure on a small scale, usually from a qualitative perspective. In this study we consider a significant sample of the network. Data, acquired mining the Web platform, have been collected adopting two different sampling techniques. We investigated the structural properties of these samples in order to discover their community structure. Two well-known clustering algorithms, optimized for complex networks, have been here described and adopted. Results of our analysis show the emergence of a well-defined community structure inside Facebook, that is characterized by a power law distribution in the size of the communities. Moreover, the identified communities share an high degree of similarity, regardless the adopted detection algorithm.