A Supervised Approach to Community Detection Problem: How to Improve Louvain Algorithm by Considering Fuzzy Measures


Barroso M., Gomez D., Gutierrez I.

4th International Conference on Intelligent and Fuzzy Systems (INFUS), Bornova, Turkey, 19 - 21 July 2022, vol.504, pp.219-227 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 504
  • Doi Number: 10.1007/978-3-031-09173-5_28
  • City: Bornova
  • Country: Turkey
  • Page Numbers: pp.219-227
  • Keywords: Complex networks, Community detection, Louvain algorithm, Modularity, Fuzzy measures, Flow Capacity Louvain, NETWORKS
  • Yıldız Technical University Affiliated: No

Abstract

Community detection problems are one of the most important problems in Social Network Analysis. Based on the Louvain algorithm, in this paper we propose a supervised technique to address the classic community detection problem in both directed and undirected networks. Our proposal is developed on the basis of extended fuzzy graphs, specifically paying attention to the notion of flow. We present a parametric and aggregation supervised approach that uses the flow capacity in terms of fuzzy information, in order to obtain realistic and global solutions, going one step further than local previous results. We evaluate the performance of that supervised technique by considering several benchmark and real-world networks. Taking into account the directed modularity, this new approach is developed under the machine learning paradigm, carrying through with two consecutive phases. The results obtained allow us to assert the goodness of our new supervised technique, beyond others existing algorithms.