Librerie per (algoritmi di propagazione delle etichette / mining frequente di subgraph) per grafici in R

Descrizione generale del problema

Ho un grafico in cui alcuni vertici sono etichettati con un tipo con 3 o 4 possibili valori. Per gli altri vertici, il tipo è sconosciuto. Il mio obiettivo è utilizzare il grafico per prevedere il tipo di vertici senza etichetta.

Quadro possibile

Sospetto che questo rientri nel quadro generale dei problemi di propagazione delle etichette, basato sulla mia lettura della letteratura (ad esempio, vedi questo documento e questo documento )

Un altro metodo che viene menzionato spesso Frequent Subgraph Mining, che comprende algoritmi come SUBDUE, SLEUTHe gSpan.

Trovato in R

L'unica implementazione di propagazione dell'etichetta che sono riuscito a trovare Rè label.propagation.community()dalla igraphlibreria. Tuttavia, come suggerisce il nome, viene utilizzato principalmente per trovare comunità, non per classificare vertici senza etichetta.

Sembra anche che ci siano diversi riferimenti a una subgraphMininglibreria (qui per esempio), ma sembra che manchi da CRAN.

Domanda

Conosci una libreria o un framework per l'attività descritta?

Questo è un vecchio post, ma c'è un pacchetto sottografico e un libro / documentazione di accompagnamento per farlo in R: https://www.csc.ncsu.edu/faculty/samatova/practical-graph-mining-with-R/PracticalGraphMiningWithR .html

Anche se personalmente non ottengo il collegamento tra il mining di subgraph e la propagazione delle etichette in questo caso. SVD ++ potrebbe essere più vicino a quello che stai cercando (supportato da GraphX ​​di Spark, che a mio avviso supporta anche la propagazione delle etichette). http://spark.apache.org/graphx/