4×4 Knight’s Graph Analysis by Modularity A Knight Graph Application

Serkan GÜLDAL

Makale detayları

4×4 Knight’s Graph Analysis by Modularity A Knight Graph Application

Yazarlar:

Serkan GÜLDAL

Yayıncı:

Fırat University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Turkish Journal of Science and Technology 2021 Vol.16 Issue 1, pp.23-30

Belge Tipi:

Makale

Yayın Tarihi:

3/2021

Belge Dili:

İngilizce

Document ID (Org No.):

2000639137

Sıklık:

Aylık

eISSN:

1308-9099

pISSN:

1308-9080

Özet:

 

Modularity is a well-known technic to analyze graphs of datasets. The modularity divides the network into meaningful clusters. The clusters present the existence of shared properties between the nodes in the same cluster. In the present study, we analyze 4×4 knight graph by modularity to investigate 4-KCP solutions. Our investigation is completed for resolutions from 0.2 to 3.2. The maximum modularity score is 0.417 found (for resolution = 0.6, 0.8, 1, and 1.4).  Moreover, resolution 1.4 is the optimum resolution to find some solutions of 4-KCP. Also, the analyses show resolution 0.2 is the best resolution to find all solutions of 4-KCP.

Makale detayları

4×4 Knight’s Graph Analysis by Modularity A Knight Graph Application

Yazarlar: Serkan GÜLDAL

Yayıncı: Fırat University

Ana Başlıklar: Uygulamalı fizik

Dergi: Turkish Journal of Science and Technology 2021 Vol.16 Issue 1, pp.23-30

Belge Tipi: Makale

Yayın Tarihi: 3/2021

Belge Dili: İngilizce

Document ID (Org No.): 2000639137

Sıklık: Aylık

eISSN: 1308-9099

pISSN: 1308-9080

Sayı

Yazarlar:

Serkan GÜLDAL

Yayıncı:

Fırat University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Turkish Journal of Science and Technology 2021 Vol.16 Issue 1, pp.23-30

Belge Tipi:

Makale

Yayın Tarihi:

3/2021

Belge Dili:

İngilizce

Document ID (Org No.):

2000639137

Sıklık:

Aylık

eISSN:

1308-9099

pISSN:

1308-9080