Skip to Main content Skip to Navigation
Journal articles

Efficient unveiling of multi-members in a social network

Abstract : With the rapid growth of the Web 2.0, the discovery of key actors in social networks, called influencers, mediators, ambassadors or experts, has recently received a renewed of attention. In this article, we consider a particular type of actor that we call a multi-member since he belongs to several communities. We introduce a methodological framework to identify these actors in a hypergraph, in which the vertices are the actors and the hyperedges are the communities. We also show that detecting such multi-members is similar to the problem of the determination of a subset of minimal transversals of a hypergraph. An efficient algorithm that relies on the connection between the definition of a multi-member and that of an essential itemset is also introduced. Experiments done on several datasets showed that the introduced algorithm outperforms the pioneering ones of the literature.
Complete list of metadatas
Contributor : Christine Largeron <>
Submitted on : Wednesday, July 2, 2014 - 8:34:10 PM
Last modification on : Monday, January 13, 2020 - 5:46:04 PM


  • HAL Id : ujm-01017638, version 1



Christine Largeron, Sadok Ben Yahia, Nidhal Jelassi. Efficient unveiling of multi-members in a social network. Journal of Systems and Software, Special Issue on Social Cyber System (JSS), 2014, 94, pp.30-38. ⟨ujm-01017638⟩



Record views