Reordering graphs for node embeddings
Düğüm gömme için çizgeleri yeniden sıralama
- Tez No: 894860
- Danışmanlar: DOÇ. DR. KAMER KAYA
- 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: 2024
- Dil: İngilizce
- Üniversite: Sabancı Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Bilgisayar Bilimi ve Mühendisliği Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Günümüzün birbirine bağlı dünyasında, çizgeler sosyal ağlardan ulaşım sistemlerine, biyolojik ağlardan öneri sistemlerine kadar çeşitli alanlarda karmaşık ilişkileri ve yapıları modellemek için yaygın olarak kullanılmaktadır. Ancak, bu çizgelerin yüksek boyutluluğu ve karmaşık bağlantıları, analiz ve işleme konusunda önemli zorluklar yaratmaktadır. Düğüm gömme teknikleri, çizge düğümlerini düşük boyutlu vektörlere dönüştürerek orijinal çizgenin yapısal özelliklerini ve ilişkilerini korurken bu zorlukların üstesinden gelmek için güçlü araçlar olarak ortaya çıkmıştır. Etkili olmalarına rağmen, düğüm gömme işlemi, büyük ölçekli çizgeler için önemli hesaplama kaynakları ve zaman gerektirdiğinden pahalı bir süreç olabilir. Bu tez, çizgeleri temsil eden matrislerin yeniden düzenlenmesiyle GPU'ları kullanan düğüm gömme çerçevelerini iyileştirmeyi amaçlamaktadır. Çizgelerin yeniden düzenlendiği olasılıksal bir parça atlama stratejisi öneriyoruz; bu strateji, çizgenin parçalarının GPU belleğine taşınması ve geri alınması sırasında oluşan yükü ortadan kaldırarak süreci önemli ölçüde hızlandırmaktadır. Ortaya çıkan gömmeler, rastgele sıralanmış bir çizgede öğrenilen gömmeler kadar iyi performans göstermekte ve bazı durumlarda bağlantı tahmini görevlerinde önemli ölçüde daha iyi performans göstermektedir. Ayrıca, SuiteSparse ve The Network Repository'den elde edilen çeşitli çizgelerde yeniden düzenleme sonrası bağlantı tahmini sonuçlarını sunuyoruz. Sonuçlar, çizgeler içinde bulunan bağlantı yapısı ve topluluk bilgilerini vurgulayan yeniden düzenleme algoritmaları sınıfının, kullanılan çizge türünden bağımsız olarak bağlantı tahmini sonuçlarını iyileştirdiğini göstermektedir.
Özet (Çeviri)
In today's interconnected world, graphs are widely used to model complex relationships and structures across various domains, from social networks and transportation systems to biological networks and recommendation systems. However, the high dimensionality and intricate connectivity of these graphs pose significant challenges for analysis and processing. Node embedding techniques have emerged as powerful tools to address these challenges by transforming graph nodes into low-dimensional vectors while preserving the inherent structural properties and relationships of the original graph. Despite their effectiveness, node embedding can be an expensive process, particularly for large-scale graphs, due to the substantial computational resources and time required. This thesis aims to improve node embedding frameworks that utilize GPUs by reordering matrices that represent graphs. We propose a probabilistic part-skipping strategy on reordered graphs that eliminates the overhead created by moving parts of the graph into and out of the GPU memory and therefore speeding up the process significantly. The resulting embeddings perform as well as embeddings learned on a randomly ordered graph and in some cases perform significantly better on link prediction tasks. We also present link prediction results after reordering on various graphs obtained from SuiteSparse and The Network Repository. The results show that the class of reordering algorithms that emphasize the connectivity structure and community information found within the graphs improve the link prediction results regardless of the graph type used.
Benzer Tezler
- Hareketli tabanlı açık kanallarda kısmi sürüntü maddesi hareketi üzerine bir inceleme
Başlık çevirisi yok
M.SEDAT KAPDAŞLI
- Çağdaş aydınlatma tekniği ve günümüz müzeciliği verilerine göre müze yapıları için yeni bir mimari yaklaşım
Başlık çevirisi yok
HÜLYA KILIÇ
- The Performance evaluation of concurrency control mechanisms in distribuzed database systems
Başlık çevirisi yok
ŞAFAK ÇETİN(ACAR)
Yüksek Lisans
İngilizce
1988
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiDOÇ. DR. ASUMAN DOĞAÇ
- Ağaçişleri-mobilya endüstrisinde seri üretim hatlarının oluşturulmasına ilişkin araştırmalar
Başlık çevirisi yok
İBRAHİM BAYKAN
Yüksek Lisans
Türkçe
1988
Ağaç İşleriHacettepe ÜniversitesiAğaç İşleri Endüstri Mühendisliği Ana Bilim Dalı
PROF. DR. RIFAT İLHAN
- Perlitli ısı yalıtım elemanlarının higro-termik davranışları
Başlık çevirisi yok
SEMİHA YILMAZER
Yüksek Lisans
Türkçe
1990
MimarlıkKaradeniz Teknik ÜniversitesiMimarlık Ana Bilim Dalı
DOÇ. DR. MESUT B. ÖZDENİZ