Leiden Algoritmasında Kalite Faktörünün Etkisi

Özet

Leiden algoritması, çizgeleri kümelemek için yaygın olarak kullanılan bir algoritmadır ve belirtilen çizgeyidaha küçük kümelere böler. Bu kümeler, nispeten yoğun düğüm çizgeleridir. Süreçte çizgeler kalitefaktörlerine göre kümelenir. Bu çalışmada Leiden algoritmasını Modülerlik ve Sabit Potts Modeli (CPM)kalite faktörleri ile değişimini karşılaştırılmıştır. Analiz için 3×3 at çizgesi kullanıldı. İnceleme Modülerlikiçin 0,1'den 4,0'a ve CPM için 0,1'den 1,0'a kadar olan çözünürlükler için tamamlandı. Maksimum kalitepuanları Modülerlik ve CPM için sırasıyla 0,9 ve 0,59375'tir. Kalitede artan çözünürlüğe göre her ikidurumda da sürekli düşüş kaydedildi. Her iki puanlama faktörü de benzer eğilimler izlendi, ancak CPMnispeten konu edilen çizgeyi daha hızlı kümeledi.

Abstract

Leiden algorithm is a widely utilized algorithm to cluster network graphs. It divides the specified network into smaller clusters. The clusters are relatively dense networks of vertices. In the process, the networks are divided based on quality factors. In this study, we compare the result of the Leiden algorithm with changing quality factors, namely Modularity and Constant Potts Model (CPM). For our analysis, we used 3×3 knight graph. Our investigation is completed for resolutions from 0.1 to 4.0 for Modularity and from 0.1 to 1.0 for CPM. The maximum quality scores are 0.9 and 0.59375 for Modularity and CPM respectively. The continuous decrease in the quality was recorded for both cases with respect to the increasing resolution. Both scoring factors are followed similar trends, but CPM has a relatively rapid division of the specified graph.