R'deki grafikler için kütüphaneler (etiket yayılma algoritmaları / sık sık alt madencilik)

Sorunun genel tanımı

Bazı köşeleri 3 veya 4 olası değerleri olan bir tür etiketli bir grafik var. Diğer köşeler için tür bilinmiyor. Amacım, etiketlenmemiş köşelerin türünü tahmin etmek için grafiği kullanmaktır.

Olası çerçeve

Bunun, literatürü okumama dayanarak etiket yayılım problemlerinin genel çerçevesine uyduğundan şüpheleniyorum (örneğin, bu makaleye ve bu makaleye bakınız )

Genellikle söz konusu olduğu diğer yöntemdir Frequent Subgraph Miningalgoritmaları gibi içeren, SUBDUE, SLEUTHve gSpan.

R'de bulundu

Ben bulmayı başardılar sadece etiket yayılma uygulama Rolduğu label.propagation.community()gelen igraphkütüphanede. Bununla birlikte, adından da anlaşılacağı gibi, etiketlenmemiş köşeleri sınıflandırmak için değil, çoğunlukla toplulukları bulmak için kullanılır.

Ayrıca bir subgraphMiningkütüphaneye birkaç referans var gibi görünüyor (örneğin burada), ancak CRAN'da eksik gibi görünüyor.

Soru

Açıklanan görev için bir kütüphane veya çerçeve biliyor musunuz?

Bu eski bir gönderi, ancak bunu R'de yapmak için bir alt bölüm paketi ve beraberinde kitap / dokümantasyon var: https://www.csc.ncsu.edu/faculty/samatova/practical-graph-mining-with-R/PracticalGraphMiningWithR .html

Ben şahsen alt madencilik ve etiket yayılması arasındaki bağlantıyı almama rağmen bu durumda. SVD ++ aradığınıza daha yakın olabilir (SparkX'in etiket yayılımını da desteklediğini düşündüğüm GraphX ​​of Spark tarafından desteklenir). http://spark.apache.org/graphx/