Bağlı Graflarda Etkili Düğümlerin Belirlenmesinde Yeni Bir Yaklaşım

dc.contributor.authorÖztemiz, Furkan
dc.contributor.authorKarcı, Ali
dc.date.accessioned2024-08-04T19:42:56Z
dc.date.available2024-08-04T19:42:56Z
dc.date.issued2022
dc.departmentİnönü Üniversitesien_US
dc.description.abstractGraf(Çizge) teorisi veri biliminin gelişmesi ile birçok farklı alanda modelleme ve analiz işlemlerinin gerçekleştirilmesinde kullanılmıştır. Farklı türdeki problemlerin çözümlenmesi için çizge teorisinde çok sayıda algoritma ve yöntem geliştirilmiştir. Bu çalışmada bir çizge yapısı içerisinde bulunan etkili düğümlerin tespit edilmesi amaçlanmıştır. Çizge üzerindeki etkili düğümler sosyal ağlar içerisindeki baskın bireylerin, ulaşım ağları içerisindeki yoğun ve kritik konuma sahip kavşak noktalarının, borsa sistemlerinde birbirini etkileyen firmaların ve seri üretim yapan bir fabrikada otomasyon sisteminin kilit adımlarının tespit edilmesi vb.. birçok farklı alanda çözüm sunmaktadır. Çizgeler üzerindeki etkili düğümlerin tespit edilmesi için çeşitli algoritmalar geliştirilmiştir. Bu çalışmada yönsüz ve ağırlıksız bir çizgedeki etkili düğümlerin tespit edilmesi için yeni bir algoritma önerilmiştir. Ayrıca mevcut etkili düğüm keşfetme algoritmalarından PageRank, Closeness, Eigenvector, Degree merkezlilik ölçütleri ile karşılaştırılması yapılmıştır. Çalışmada algoritmalara ait sonuçlar dikkate alınarak çizgedeki düğümlerin etkili olma sıralamalarına yer verilmiştir. Algoritmanın kodlanması ve görselleştirme işlemleri için R programlama dili kullanılmıştır.en_US
dc.identifier.doi10.21205/deufmd.2022247014
dc.identifier.endpage155en_US
dc.identifier.issn1302-9304
dc.identifier.issn2547-958X
dc.identifier.issue70en_US
dc.identifier.startpage143en_US
dc.identifier.trdizinid512059en_US
dc.identifier.urihttps://doi.org/10.21205/deufmd.2022247014
dc.identifier.urihttps://search.trdizin.gov.tr/yayin/detay/512059
dc.identifier.urihttps://hdl.handle.net/11616/88843
dc.identifier.volume24en_US
dc.indekslendigikaynakTR-Dizinen_US
dc.language.isotren_US
dc.relation.ispartofDokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisien_US
dc.relation.publicationcategoryMakale - Ulusal Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.titleBağlı Graflarda Etkili Düğümlerin Belirlenmesinde Yeni Bir Yaklaşımen_US
dc.typeArticleen_US

Dosyalar