A new community detection problem based on bipolar fuzzy measures

Abstract

In social network research, one of the most important analysis is community detection. Fuzzy uncertainty appears clearly when modeling real situations by means of networks. Nevertheless, most of the algorithms used to detect communities in graphs represent them as something crisp. Due to its speed and efficiency, Louvain algorithm is one of the most popular methods used to find clusters in crisp networks. In this study, we propose a modification of it, based on the incorporation of a bipolar fuzzy measure defined over the nodes of the network. Our proposal is based on the use of the Shapley value, which is considered to measure the importance of each node.