Title :
Discovering Correlation between Communities and Likes in Facebook
Author :
Salamanos, N. ; Voudigari, E. ; Papageorgiou, T. ; Vazirgiannis, M.
Author_Institution :
Dept. of Inf., Athens Univ. of Econ. & Bus., Athens, Greece
Abstract :
In this paper we investigate the correlation between the social network communities as defined by a community detection algorithm and the Facebook pages annotated as Likes by its users. Our goal is twofold. First, we aim to examine the relation between the underlined social dynamic, as expressed indirectly by a community structure, with the users´ characteristics represented by Likes. Second, to valuate the outcome of the community detection algorithm. To the best of our knowledge this is the first study of the correlation between community structure and users´ Likes in Facebook. Using a standard crawling method, such as the Breadth First Search, we collect: a) several snapshots of a sub graph of Facebook, b) the users´ Likes in Web and Facebook pages and c) the pages´ categories as classified by the owner of the page. We study several graph samples along with their community structure. The experimental results demonstrate that in the case of users´ Likes, the correlation ranges from small to medium between communities and the whole population, while it is even smaller between communities. Moreover, there is a high correlation in terms of Likes´ categories between the different communities and between communities and the whole population. This fact proves that Likes constitute a criterion of distinction among the communities and verifies the intuition that lead us towards this research.
Keywords :
correlation theory; data mining; network theory (graphs); pattern classification; social networking (online); Facebook; community detection algorithm; community structure; correlation discovery; graph sample; page category classification; social dynamic; social network community; standard crawling method; user Likes; user characteristics; Communities; Correlation; Detection algorithms; Facebook; Sociology; community structure; correlation; crawling; facebook; social networks;
Conference_Titel :
Green Computing and Communications (GreenCom), 2012 IEEE International Conference on
Conference_Location :
Besancon
Print_ISBN :
978-1-4673-5146-1
DOI :
10.1109/GreenCom.2012.60