Complementarity of Persons sharing properties in social networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Complementarity of Persons sharing properties in social networks

(1) , (1)
1

Résumé

Our previous work focused on the unified community detection in networks of people: social networks, communities of actors, etc. shown as generally bipartite graph. In this article. We define therefore the notion of complementarity between the vertices of a bipartite graph. We use for it the concepts of entropy and mutual information. We show the usefulness of such an approach and the value of the approach by an experiment on a well known example. Complementarity in social networks is an interesting approach to identify cohesion in groups of persons. Our previous works studied a first approach of complementarity in networks represented as bipartite graphs: social networks, communities of actors, etc. In this paper we try to respond to semantic complementarity problems that arise as soon as one wishes to associate people in order to best fulfil a goal. We compare several approaches of complementarity to find the most appropriate technique. In some definitions of complementarity, the problem is viewed as close to a classical research: find transversals in hypergraphs, with however differences in final goals. To validate our approach, we apply and compare our methods on well known graphs and real data whose sizes are very different: from small graphs to very large graphs.
Fichier non déposé

Dates et versions

hal-03582929 , version 1 (21-02-2022)

Identifiants

Citer

Michel Plantié, Mouhamadou Niang. Complementarity of Persons sharing properties in social networks. WIMS '16 - International Conference on Web Intelligence, Mining and Semantics, Jun 2016, Nîmes, France. pp.1-6, ⟨10.1145/2912845.2912871⟩. ⟨hal-03582929⟩
4 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook Twitter LinkedIn More