> ML_ALGORITHM // DEEPWALK-SOCIAL-NETWORK-REPRESENTATION_v1.0
DeepWalk
Tekdüze rastgele yürüyüş dizilerini yapay cümleler olarak değerlendirerek dil modellemeyi ağlara aktaran öncü çizge gömme algoritması.
Graph Representation Learninggraph-relationalhigh-intrinsicsmall (<1k)
Tüm Algoritmalara DönHesaplama Karmaşıklığı
Eğitim (Training):O(walks * length * |V| * log(|V|))
Çıkarım (Inference):O(1) table lookup
Donanım Karakteristiği
CPU Uygunluğu:Evet
GPU Zorunluluğu:Hayır
Bellek Ayak İzi:low
Açıklanabilirlik ve Veri
Açıklanabilirlik Düzeyi:high-intrinsic
Eğitim Verisi İhtiyacı:small (<1k)
Açıklanabilirlik Değerlendirmesi
Çizge topolojik yakınlığını doğrudan kelime vektörü mesafesine eşleyerek gizil sosyal temsiller öğrenir.
Uygun Görevler ve Desteklenen Modaliteler
Uygun Görevler:
node classificationlink prediction
Desteklenen Modaliteler:
graph
Uygulayıcı Kütüphaneler
Temel Literatür & Yayınlar
Sık Karşılaşılan Hatalar ve Dikkat Edilmesi Gerekenler
- Yalnızca topolojik çizge bağlantısına dayanarak zengin düğüm özellik niteliklerini tamamen göz ardı eder