OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

A community based algorithm for deriving users' profiles from egocentrics networks: experiment on Facebook and DBLP

Tchuente, Dieudonné and Canut, Marie-Françoise and Jessel, Nadine and Péninou, André and Sèdes, Florence A community based algorithm for deriving users' profiles from egocentrics networks: experiment on Facebook and DBLP. (2013) Social Network Analysis and Mining, 3 (3). 667-683. ISSN 1869-5450

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1007/s13278-013-0113-0


Nowadays, social networks are more and more widely used as a solution for enriching users’ profiles in systems such as recommender systems or personalized systems. For an unknown user’s interest, the user’s social network can be a meaningful data source for deriving that interest. However, in the literature very few techniques are designed to meet this solution. Existing techniques usually focus on people individually selected in the user’s social network and strongly depend on each author’s objective. To improve these techniques, we propose using a community-based algorithm that is applied to a part of the user’s social network (egocentric network) and that derives a user social profile that can be reused for any purpose (e.g., personalization, recommendation). We compute weighted user’s interests from these communities by considering their semantics (interests related to communities) and their structural measures (e.g., centrality measures) in the egocentric network graph. A first experiment conducted in Facebook demonstrates the usefulness of this technique compared to individual-based techniques and the influence of structural measures (related to communities) on the quality of derived profiles. A second experiment on DBLP and the author’s social network Mendeley confirms the results obtained on Facebook and shows the influence of the density of egocentrics network on the quality of results.

Item Type:Article
Additional Information:Thanks to Springer Verlag editor. The definitive version is available at http://link.springer.com/article/10.1007%2Fs13278-013-0113-0
HAL Id:hal-01138555
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Deposited On:02 Apr 2015 09:33

Repository Staff Only: item control page