Beyond social graphs: mining patterns underlying social interactions Articles uri icon

publication date

  • February 2017

start page

  • 269

end page

  • 285


  • 1


  • 20

International Standard Serial Number (ISSN)

  • 1433-7541

Electronic International Standard Serial Number (EISSN)

  • 1433-755X


  • 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.


  • social networks; community detection; social interactions; social graph; social recommender system; community detection algorithm; recommender systems; complex networks; classification; visualization; optimization; information; modularity