- Muş Alparslan Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi
- Vol: 1 Issue: 1
- Çizgelerde Yapısal Karmaşıklığın Ölçülmesinde Farklı Parametrelerin Kullanımı
Çizgelerde Yapısal Karmaşıklığın Ölçülmesinde Farklı Parametrelerin Kullanımı
Authors : Ihsan Tuğal, Murat Demir
Pages : 22-29
View : 18 | Download : 6
Publication Date : 2020-12-27
Article Type : Research
Abstract :Çizgelerde yapısal karmaşıklığı ölçmek için entropi kullanılabilir. Entropi ölçüsü çizgelerdeki düğüm ve kenarların yerleşimi hakkında bilgiler verir. Elde edilen ölçü kompleks sistemlerin yorumlanmasına yardımcı olur. Bu çalışmada Shannon entropi ölçümler için kullanıldı. Hesaplamalarda çizgedeki toplam düğüm sayısı, toplam kenar sayısı, toplam düğüm derecesi, maksimum oluşabilecek kenar sayısı gibi parametreler kullanılarak entropi değerleri bulundu. Farklı çizge türlerinde bu parametrelerle elde edilen sonuçlar karşılaştırıldı. Düğüm sayısı birer birer artırılarak ölçümler tekrarlandı. Düğüm sayısı ve kenar sayısı arttıkça değerlerin ne yönde oluştuğu gözlemlendi. Hangi çizge türünde hangi parametrenin kullanımının doğru olacağı örneklerle gösterildi.Keywords : Çizge, Karmaşıklık, Shannon Entropi