Biblioteki dla (algorytmy propagacji etykiet / częste przeszukiwanie subgrafów) dla wykresów w języku R

Ogólny opis problemu

Mam wykres, na którym niektóre wierzchołki są oznaczone typem o 3 lub 4 możliwych wartościach. Dla pozostałych wierzchołków typ jest nieznany. Moim celem jest użycie wykresu do przewidzenia typu wierzchołków, które nie są oznaczone.

Możliwe ramy

Podejrzewam, że wpisuje się to w ogólne ramy problemów związanych z propagacją etykiet na podstawie mojego czytania literatury (np. Patrz ten artykuł i ten artykuł )

Inną metodą, która jest często wspomina się Frequent Subgraph Mining, który zawiera algorytmy jak SUBDUE, SLEUTHi gSpan.

Znaleziono w R.

Jedynym realizacja propagacja etykieta udało mi się znaleźć na Rto label.propagation.community()z igraphbiblioteki. Jednak, jak sama nazwa wskazuje, najczęściej służy do wyszukiwania społeczności, a nie do klasyfikowania nieznakowanych wierzchołków.

Wydaje się również, że istnieje kilka odniesień do subgraphMiningbiblioteki (tutaj na przykład), ale wygląda na to, że brakuje jej w CRAN.

Pytanie

Czy znasz bibliotekę lub strukturę dla opisanego zadania?

To jest stary post, ale jest pakiet podgraphów i towarzysząca mu książka / dokumentacja do tego w R: https://www.csc.ncsu.edu/faculty/samatova/practical-graph-mining-with-R/PracticalGraphMiningWithR .html

Chociaż w tym przypadku osobiście nie dostaję związku między wydobywaniem subgrafów a propagacją etykiet. SVD ++ może być bliżej tego, czego szukasz (obsługiwany przez GraphX ​​of Spark, który moim zdaniem obsługuje również propagację etykiet). http://spark.apache.org/graphx/