Okumuş, FatihKarcı, Şeyda2026-04-042026-04-0420252147-79302149-6455https://doi.org/10.18586/msufbd.1643589https://search.trdizin.gov.tr/tr/yayin/detay/1319551https://hdl.handle.net/11616/107776Bu çalışmada, Malatya Hâkim Küme Algoritması (MDSA) teorik açıdan yeniden ele alınmaktadır. Merkezilik temelli yaklaşımları açgözlü ve dinamik programlama yöntemleriyle birleştiren algoritma, önceki çalışmalarda çeşitli veri kümeleri üzerinde başarılı sonuçlar üretmiş olsa da bu başarıların ardında güçlü bir teorik temel bulunmamaktadır. Bu kapsamda, MDSA’nın yol, döngü, yıldız ve iki taraflı çizgeler gibi belirli çizge türlerinde optimale yakın çözümler üretebildiği gösterilmiştir. Algoritmanın düğüm seçim süreci ve merkezilik hesaplamalarının bu sürece etkisi ayrıntılı biçimde incelenmiştir. Uygulama sonuçları, önemsiz düğümlerin elenmesiyle daha küçük ve verimli hâkim kümeler elde edildiğini göstermektedir. Bu bulgular, önceki deneysel sonuçlarla örtüşmekte ve algoritmanın karar mekanizmasını açıklamaya yardımcı olmaktadır. Bu çalışma yalnızca algoritmanın başarımını doğrulamakla kalmayıp, aynı zamanda bu başarımın arkasındaki temel ilkeleri de ortaya koymaktadır. Sonuçlar, MDSA’nın yapılandırılmış çizgelerde hâkim küme belirleme problemleri için etkili bir seçenek olduğunu göstermektedir.eninfo:eu-repo/semantics/openAccessBilgisayar BilimleriTeori ve Metotlarİstatistik ve OlasılıkArticle131465610.18586/msufbd.16435891319551