Библиотеки для (алгоритмы распространения меток / частое извлечение подграфа) для графов в R

Общее описание проблемы

У меня есть график, где некоторые вершины помечены с типом с 3 или 4 возможных значений. Для остальных вершин тип неизвестен. Моя цель - использовать график, чтобы предсказать тип для немаркированных вершин.

Возможные рамки

Я подозреваю, что это вписывается в общую структуру проблем распространения этикеток, основываясь на моем чтении литературы (например, см. Эту статью и эту статью )

Другой метод , который упоминается часто Frequent Subgraph Mining, который включает в себя алгоритмы нравится SUBDUE, SLEUTHи gSpan.

Найдено в R

Единственная реализация распространения меток, в которой мне удалось найти, R- label.propagation.community()из igraphбиблиотеки. Однако, как следует из названия, он в основном используется для поиска сообществ, а не для классификации немаркированных вершин.

Также, кажется, есть несколько ссылок на subgraphMiningбиблиотеку (здесь, например), но похоже, что она отсутствует в CRAN.

Вопрос

Вы знаете библиотеку или структуру для описанной задачи?

Это старый пост, но есть пакет подграфа и сопроводительная книга / документация для этого в R: https://www.csc.ncsu.edu/faculty/samatova/practical-graph-mining-with-R/PracticalGraphMiningWithR .html

Хотя я лично не понимаю связи между извлечением подграфа и распространением меток в этом случае. SVD ++ может быть ближе к тому, что вы ищете (поддерживается GraphX ​​из Spark, который, я думаю, также поддерживает распространение меток). http://spark.apache.org/graphx/