The internal organization of an Online Social Network is well described by the formation of groups between members. Often groups evolve in a very confusing way, due to occasional interactions between their components. However, it does not necessarily imply the formation of aggregation units in which users have similar interests and behaviour and, contextually, mutually trust with each others. Users can form groups (or join already existing groups) on the basis of shared interests or because dense social connections exist among group members, however, it is not uncommon the birth and growth of thematic groups, i.e., those groups arising from the social aggregation of users around a specific topics of interest. In this context, we argue that a multi-dimensional organization of the social network, in which each dimension represents the projection of the network on a given topic, could facilitate the task of forming compact groups. In this paper, after defining a notion of compactness for a group, that integrates similarity and mutual trust, we propose to provide each user with a software agent associated with each topic of interest for the user, and that represents a user's avatar in the corresponding dimension. This allows the user to delegate to his/her agent the management of group joining requests regarding a given topic, selecting only those interlocutors which appear the most appropriate for their owners. In our approach a Users-to-Group matching algorithm allows the agents to dynamically manage the evolution of the social network organization. Some experiments on real data clearly show the advantages introduced from our approach in assigning the users only to groups compatible with their orientations.

Improving the compactness in social network thematic groups by exploiting a multi-dimensional user-to-group matching algorithm

DE MEO, Pasquale;
2014-01-01

Abstract

The internal organization of an Online Social Network is well described by the formation of groups between members. Often groups evolve in a very confusing way, due to occasional interactions between their components. However, it does not necessarily imply the formation of aggregation units in which users have similar interests and behaviour and, contextually, mutually trust with each others. Users can form groups (or join already existing groups) on the basis of shared interests or because dense social connections exist among group members, however, it is not uncommon the birth and growth of thematic groups, i.e., those groups arising from the social aggregation of users around a specific topics of interest. In this context, we argue that a multi-dimensional organization of the social network, in which each dimension represents the projection of the network on a given topic, could facilitate the task of forming compact groups. In this paper, after defining a notion of compactness for a group, that integrates similarity and mutual trust, we propose to provide each user with a software agent associated with each topic of interest for the user, and that represents a user's avatar in the corresponding dimension. This allows the user to delegate to his/her agent the management of group joining requests regarding a given topic, selecting only those interlocutors which appear the most appropriate for their owners. In our approach a Users-to-Group matching algorithm allows the agents to dynamically manage the evolution of the social network organization. Some experiments on real data clearly show the advantages introduced from our approach in assigning the users only to groups compatible with their orientations.
2014
9781479963867
9781479963867
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11570/3104818
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 3
social impact