Discovering relationship types between users using profiles and shared photos in a social network

Elie Raad (1) , Richard Chbeir (2) , Albert Dipanda (1)

1 Le2i - Laboratoire Electronique, Informatique et Image [UMR6306]
2 LIUPPA - Laboratoire Informatique de l'Université de Pau et des Pays de l'Adour

In this paper, we propose a new approach to discover the relationship types between a user and her contacts in a social network. This is of key importance for many applications in the domain of photo sharing, privacy protection, information enriching, etc. Our approach is based, on one hand, on information extracted from users' profiles and their shared photos, and, on the other hand, on a set of predefined rules validated by the main user before being mined and derived according to her preferences and social network content. The contribution of our method is twofold: 1) it is user-based enabling the user to set her preferences and give her feedbacks on the derived rules and results, and 2) it is multi-criteria that exploits and combines several attributes and features from user profiles and shared photos respectively. It also allows the user to define new relationship types. We conducted a set of experiments to validate our approach. The obtained results show the accuracy of our approach in different scenarios.

Mots clés: Social networks; Link type prediction; Photo based inference; User profile; Photo metadata; Rule mining

Domaines: Recherche d'information [cs.IR]

Elie Raad, Richard Chbeir, Albert Dipanda. Discovering relationship types between users using profiles and shared photos in a social network. Multimedia Tools and Applications, 2013, Multimedia Tools and Applications, 64 (1), pp.141-170. ⟨10.1007/s11042-011-0853-7⟩. ⟨hal-00665036⟩