Deskripsi umum masalah
Saya memiliki grafik di mana beberapa simpul diberi label dengan tipe dengan 3 atau 4 nilai yang mungkin. Untuk simpul lainnya, jenisnya tidak diketahui. Tujuan saya adalah menggunakan grafik untuk memprediksi tipe untuk simpul yang tidak berlabel.
Kerangka yang mungkin
Saya menduga ini cocok dengan kerangka umum masalah perbanyakan label, berdasarkan pembacaan literatur saya (misalnya, lihat makalah ini dan makalah ini )
Metode lain yang sering disebutkan adalah Frequent Subgraph Mining
, yang meliputi algoritma seperti SUBDUE
, SLEUTH
, dan gSpan
.
Ditemukan di R
Satu-satunya implementasi propagasi label yang berhasil saya temukan R
adalah label.propagation.community()
dari igraph
perpustakaan. Namun, seperti namanya, sebagian besar digunakan untuk menemukan komunitas, bukan untuk mengklasifikasikan simpul yang tidak berlabel.
Tampaknya juga ada beberapa referensi ke subgraphMining
perpustakaan (di sini misalnya), tetapi sepertinya itu hilang dari CRAN.
Pertanyaan
Apakah Anda tahu perpustakaan atau kerangka kerja untuk tugas yang dijelaskan?