RnR: Reduce and raise-bottom-up community detection in bipartite and tripartite graphs
İvY: İndirge ve yükselt-iki parçalı ve üç parçalı çizgelerde tabandan başlayarak komünite bulma
- Tez No: 547248
- Danışmanlar: PROF. DR. GÖKTÜRK ÜÇOLUK, PROF. DR. İSMAİL HAKKI TOROSLU
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu tezde, iki parçalı yakın-klik bulma ve üç parçali yakın-klik bulma problemlerine özgün ve hızlı bir yaklaşım sunuyoruz. Klik bulma probleminin $NP-zor$ olduğu kanıtlandı. Bu problemi çözmek için birçok buluşsal algoritma ve degisik yaklasimlar sunuldu. Bizim yaklaşımımız diğer yöntemlerden şu şekilde ayrışmaktadır: Bizim algoritmamız yüksek dereceli düğümlerin bir arada toplandığı yakın-klikleri bulmayı amaçlıyor. Hız için kaliteden ödün verdigimiz bu tezde yedi tane özgün algoritmayı kıyaslayıp, açıklıyoruz. Bu algoritmalar, varolan bir algoritma olan Louvain metodu kullanılarak geliştirilmişlerdir. Louvain metodu modüler-bazlı bir komünite bulma algoritmasıdır. Algoritmalarımızı bilgisayar ile üretilmiş çizgelerle test ettik. Gözlemlerimize göre, algoritmalarımız yoğun bölgeleri olan ve seyrek çizgelerde daha iyi çalışıyor.
Özet (Çeviri)
In this thesis, we propose a novel approach to solve the near-biclique detection and near-triclique detection problems. Clique detection in graphs is proven to be $NP-hard$. There are various heuristics, and different approaches to deal with this problem. Our approach differs from the existing algorithms in a sense that it aims to find near-cliques that include nodes that are higher in degree not just in the clique but also in the whole graph. We make a trade-off between speed and quality, in favor of speed. In this thesis, we explain and compare seven novel algorithms, which are developed upon the existing algorithm, the popular Louvain method, which is a modularity-based community detection algorithm. The algorithms are tested using computer generated graphs. We observe that our algorithms perform better for the sparse networks with dense regions.
Benzer Tezler
- Sulama amaçlı bir barajın optimum işletme modelinin belirlenmesi
Determination of optimal operation model for an irrigation reservoir
SABAHATTİN IŞIK
- The effectiveness of third wave psychotherapies on psychosocial outcomes with juvenile offenders: a meta-analysis
Üçüncü dalga psikoterapilerin çocuk suçlularda psikososyal sonuçlar üzerindeki etkinliği: bir meta-analiz
SEVİLAY ÇANKAYA
Yüksek Lisans
İngilizce
2024
PsikolojiPolis AkademisiAdli Psikoloji Ana Bilim Dalı
DR. ÖĞR. ÜYESİ AHMET DEMİRDEN
- Fonksiyonel endoskopik sinüs cerrahisi olgularında nikardipin ve remifentanil kombinasyonunun cerrahi görme alanı ve hemodinamik parametreler üzerineetkileri
Effects of nicardipine and remifentanil combination on surgical visual field and hemodynamic parameters in functional endoscopic sinus surgery cases
OYA OLCAY ÖZDEŞ
Tıpta Uzmanlık
Türkçe
2023
Anestezi ve Reanimasyonİnönü ÜniversitesiAnesteziyoloji ve Reanimasyon Ana Bilim Dalı
DOÇ. DR. EROL KARAASLAN
- Okul öncesi öğretmenlerinin bilinçli farkındalık ve duygu yönetme becerileri arasındaki ilişkide öz yeterlilik inancının aracı rolü
Τhe mediating role of self-efficacy beliefs in the relationship between mindfullness and emotion management skills of preschool teachers'
TUĞÇE ŞENAY
Yüksek Lisans
Türkçe
2021
Eğitim ve ÖğretimMarmara ÜniversitesiTemel Eğitim Ana Bilim Dalı
PROF. DR. GÜLDEN UYANIK
- Büyük ölçekli algılayıcı ağlar için enerji verimli yeni bir yönlendirme protokolü
A new energy efficient routing protocol for large-scale sensor networks
LANA IBRAHEM SAEED HAMAD
Yüksek Lisans
Türkçe
2021
Elektrik ve Elektronik MühendisliğiYıldız Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. TANSAL GÜÇLÜOĞLU
DOÇ. DR. TAMER DAĞ