IDENTIFICATION OF KNIGHTS’ RELATIONS FOR 5×5 KNIGHT GRAPH BY MODULARITY

Authors : Serkan GÜLDAL

Pages : 104-114

View : 17 | Download : 8

Publication Date : 2020-12-28

Article Type : Research Paper

Abstract :Modülerlik çok kullanılan çizge analiz tekniğidir. Modülerlik belirtilen ağı anlamlı ilişkili gruplara ayırır. Gruplar aynı gruptaki düğümler arasındaki ortak özelliklerin varlığını belirtir. Bu çalışmada 5 At Kaplama Problemi (5-AKP) çözüm arayışında 5×5 at çizgesi modülerlik ile analiz ediyoruz. Araştırmamız çözünürlüğün 0.1 ile 1.8 olduğu aralık için tamamlandı. Maksimum modülerlik puanı 0.8 çözünürlüğü için 0.3 bulundu. Buna ek olarak 0.1 5-AKP’nin bazı çözümlerini bulmak için ideal çözünürlüktür. Ayrıca, analizler 1.0 çözünürlüğünün 5-AKP’nin çözümleri bulmak için en optimize çözünürlük olduğunu gösterdi. Son olarak modülerlik 172 çözümden 1’den 7’ye kadar tanımlayabilmektedir.
Keywords : At çizgesi, modülerlik, 5 AKP