Beyond social graphs: mining patterns underlying social interactions. Issue 1 (February 2017)

• Record Type: Journal Article
• Authors: Baldominos, Alejandro; Calle, Javier; Cuadra, Dolores
• Is Part Of: Pattern analysis and applications. Volume 20:Issue 1(2017:Feb.)
• Page Start: 269
• Page End: 285
• Publication Date: 2017-02
• Subjects: Social networks -- Community detection -- Social interactions -- Social graph -- Social recommender system; Pattern recognition systems -- Periodicals; Pattern perception -- Periodicals; 006.4
• DOI: 10.1007/s10044-016-0550-2
• Languages: English
• ISSNs: 1433-7541

Abstract

Abstract This work aims at discovering and extracting relevant patterns underlying social interactions. To do so, some knowledge extracted from Facebook, a social networking site, is formalised by means of an Extended Social Graph, a data structure which goes beyond the original concept of a social graph by also incorporating information on interests. When the Extended Social Graph is built, state-of-the-art techniques are applied over it in order to discover communities. Once these social communities are found, statistical techniques will look for relevant patterns common to each of those, in such a way that each cluster of users is characterised by a set of common features. The resulting knowledge will be used to develop and evaluate a social recommender system, which aims at suggesting users in a social network with possible friends or interests.