• Türkçe
    • English
  • Türkçe 
    • Türkçe
    • English
  • Giriş
Öğe Göster 
  •   Ana Sayfa
  • Mühendislik Fakültesi
  • Bilgisayar Mühendisliği Bölümü
  • Bilgisayar Mühendisliği Bölümü Tez Koleksiyonu
  • Öğe Göster
  •   Ana Sayfa
  • Mühendislik Fakültesi
  • Bilgisayar Mühendisliği Bölümü
  • Bilgisayar Mühendisliği Bölümü Tez Koleksiyonu
  • Öğe Göster
JavaScript is disabled for your browser. Some features of this site may not work without it.

Learning Heuristics Towards Solving Combinatorial Optimization Problems

Göster/Aç
Tez Dosyası (7.687Mb)
Tarih
2022
Yazar
Taşdemir, Ali Baran
Ambargo Süresi
Acik erisim
Üst veri
Tüm öğe kaydını göster
Özet
We introduce a learning framework towards the approximation of the maximum clique enumeration problem. We make use of node classification to eliminate the least likely nodes to be in a maximum clique and reduce the input size. We study the effect of using various node representations on this learning process. Our main contribution is an extensive study on comparing the performance of different node representation methods, ranging from graph embedding algorithms, such as Node2vec and DeepWalk, to representing nodes with higher-order graph features comprising local subgraph counts. We also present an effective method based on feature elimination to reduce the computation time even further. Finally, we provide tests on random graphs to show the robustness and scalability of our results.
Bağlantı
http://hdl.handle.net/11655/26997
Koleksiyonlar
  • Bilgisayar Mühendisliği Bölümü Tez Koleksiyonu [199]
Hacettepe Üniversitesi Kütüphaneleri
Açık Erişim Birimi
Beytepe Kütüphanesi | Tel: (90 - 312) 297 6585-117 || Sağlık Bilimleri Kütüphanesi | Tel: (90 - 312) 305 1067
Bizi Takip Edebilirsiniz: Facebook | Twitter | Youtube | Instagram
Web sayfası:www.library.hacettepe.edu.tr | E-posta:openaccess@hacettepe.edu.tr
Sayfanın çıktısını almak için lütfen tıklayınız.
İletişim | Geri Bildirim



DSpace software copyright © 2002-2016  DuraSpace
Theme by 
Atmire NV
 

 


DSpace@Hacettepe
huk openaire onayı
by OpenAIRE

Hakkımızda
Açık Erişim PolitikasıVeri Giriş RehberleriÜyeliklerİletişim

livechat

sherpa/romeo

Göz at

Tüm Açık ArşivBölümler & KoleksiyonlarTarihe GöreYazara GöreBaşlığa GöreKonuya GöreTüre GöreBölüme GöreYayıncıya GöreDile GöreErişim Şekline GöreDizinleme Kaynağına GöreFonlayan Kuruma GöreAlt Türe GöreBu KoleksiyonTarihe GöreYazara GöreBaşlığa GöreKonuya GöreTüre GöreBölüme GöreYayıncıya GöreDile GöreErişim Şekline GöreDizinleme Kaynağına GöreFonlayan Kuruma GöreAlt Türe Göre

Hesabım

GirişKayıt

İstatistikler

Kullanım İstatistiklerini Göster

DSpace software copyright © 2002-2016  DuraSpace
Theme by 
Atmire NV