Skip to Main content Skip to Navigation
Conference papers

Complementarity of Persons sharing properties in social networks

Abstract : 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.
Document type :
Conference papers
Complete list of metadata
Contributor : Administrateur IMT - Mines Alès Connect in order to contact the contributor
Submitted on : Monday, February 21, 2022 - 3:08:53 PM
Last modification on : Wednesday, February 23, 2022 - 3:05:20 AM




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⟩



Record views