Çizge algoritmaları ve çizge bölmeleme
Graph algorithms and graph partitioning
- Tez No: 77617
- Danışmanlar: YRD. DOÇ. DR. AHMET ARSLAN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Spektral çizge bölmeleme, gelişigüzel çizge bölmeleme, basit çizge indirgeme, çok seviyeli çizge bölmeleme, yük dengeleme, ağ bölmeleme, devre bölmeleme, Algoritmalar, Bilgisayar yazılımları, Grafik bölümleme, Grafikler, Spectral graphpartitioning, randomgraph partitioning, simple graphreduction, multilevelgraph partitioning, load balancing, network partitioning, circuit partitioning, Algorithms, Computer softwares, Graph partitioning, Graphics
- Yıl: 1998
- Dil: Türkçe
- Üniversite: Fırat Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
II ÖZET Yüksek Lisans Tezi Çizge Algoritmaları ve Çizge Bölmeleme Ali KARCI Fırat Üniversitesi Fen Bilimleri Enstitüsü Bilgisayar Mühendisliği Anabilim Dalı 1998, Sayfa : 100 Bu çalışmada paralel ortamlarda yük dengeleme şartlarını sağlayacak olan çizge bölmeleme işlemini ve bazı etkili çizge algoritmaların uygulamasını yapan bir yazılım geliştirilmiştir. Yük dengeleme, paralel ortamlarda her işlemciye mümkünse eşit oranda iş yüklemek ve işlemciler arasındaki iletişimi minimum yapmak olarak tanımlanabilir. Bu çalışmada ağırlıklı olarak çizge bölmeleme üzerinde durulmuştur. Çizge bölmeleme algoritmaları başlangıçta iki sınıfa ayrılabilir. Eğer çizgenin düğümlerinin koordinatları varsa uygulanan algoritmalar incelenmiştir. Çizgenin düğümlerinin koordinatları yoksa, bu durumda kullanılan algoritmalar incelenmiş ve lineer ve spektral algoritmaların uygulamaları yapılmıştır. İncelenen yöntemler birbirleri ile kıyaslanarak avantajları ve dezavantajları verilmiştir.
Özet (Çeviri)
III SUMMARY Master Thesis Graph Algorithms and Graph Partitioning Ali KARCI Fırat üniversity Graduate School of Natural and Applied Sciences Department of Computer Engineering 1998, Pages : 100 in this work, graph algorithms and graph partitioning software, satisfied the load balancing conditions, has been developed. The load balancing can be defined as each processor get equl work and transmission among processors is minimum. in this work, graph partitioning haz been analyzed mostly. If vertices of graph have coordinate, then vertices of graph are sorted with respect to specified axis and they are partitioned into two parts. I f they do not have coordinate, then Laplace matrix of graph is used to partition graph ör graph is partitioned randomly. The advantages and disadvantages of methods have been given by comparison of methods.
Benzer Tezler
- Çizge madenciliği ve algoritmaları
Graph mining and algorithms
SEMA BODUR
Yüksek Lisans
Türkçe
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. VECDİ AYTAÇ
- Telsiz duyarga ağları için çizge teorik topoloji kontrol algoritmaları
Graph-theoretic topology control algorithms for wireless sensor networks
YASİN YİĞİT
Yüksek Lisans
Türkçe
2016
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiUluslararası Bilgisayar Ana Bilim Dalı (disiplinlerarası)
DOÇ. DR. ORHAN DAĞDEVİREN
- İki parçalı çizgelerde etkin alt-çizge araması
Efficient subgraph search in bipartite graphs
MEHMET BURAK KOCA
Yüksek Lisans
Türkçe
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGebze Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. FATİH ERDOĞAN SEVİLGEN
- Çizge ve içerik verilerinde kolektif sınıflandırma algoritmalarının karşılaştırılması
A comparison of collective classification techniques on network and content data
ÖZGE ATASEVEN
Yüksek Lisans
Türkçe
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. YUSUF YASLAN
- Elektrikli otobüslerde çizge tabanlı öznitelik seçimi ve makine öğrenmesi ile kestirimci bakım
Predictive maintanance with graph based feature selection & machine learning in electrical busses
AYŞE IRMAK ERÇEVİK
Yüksek Lisans
Türkçe
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolTobb Ekonomi ve Teknoloji ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. AHMET MURAT ÖZBAYOĞLU