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, Türkiye, 19 - 21 Temmuz 2022, cilt.504, ss.219-227 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 504
  • Doi Numarası: 10.1007/978-3-031-09173-5_28
  • Basıldığı Şehir: Bornova
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.219-227
  • Anahtar Kelimeler: Complex networks, Community detection, Louvain algorithm, Modularity, Fuzzy measures, Flow Capacity Louvain, NETWORKS
  • Yıldız Teknik Üniversitesi Adresli: Hayır

Özet

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.