Perpustakaan untuk (algoritma propagasi label / penambangan subgraph sering) untuk grafik di R


10

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 Radalah label.propagation.community()dari igraphperpustakaan. Namun, seperti namanya, sebagian besar digunakan untuk menemukan komunitas, bukan untuk mengklasifikasikan simpul yang tidak berlabel.

Tampaknya juga ada beberapa referensi ke subgraphMiningperpustakaan (di sini misalnya), tetapi sepertinya itu hilang dari CRAN.

Pertanyaan

Apakah Anda tahu perpustakaan atau kerangka kerja untuk tugas yang dijelaskan?

Jawaban:


2

Ini adalah posting lama, tetapi ada paket subgraph dan buku / dokumentasi yang menyertainya untuk melakukan ini di R: https://www.csc.ncsu.edu/faculty/samatova/practical-graph-mining-with-R/PracticalGraphMiningWithR .html

Meskipun saya pribadi tidak mendapatkan koneksi antara penambangan subgraph dan label propagasi dalam hal ini. SVD ++ mungkin lebih dekat dengan apa yang Anda cari (didukung oleh GraphX ​​of Spark, yang saya pikir juga mendukung propagasi label). http://spark.apache.org/graphx/

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.