Community structure discovery in Facebook Online publication date: Thu, 21-Aug-2014
by Emilio Ferrara
International Journal of Social Network Mining (IJSNM), Vol. 1, No. 1, 2012
Abstract: In this work, we present a large-scale community structure detection and analysis of Facebook, which gathers more than 500 million users at 2011. Characteristics of this social network have been widely investigated during the last years. Related works focus on analysing 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, optimised 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 characterised by a power law distribution in the size of the communities. Moreover, the identified communities share a high degree of similarity, regardless of the adopted detection algorithm.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Social Network Mining (IJSNM):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook