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

Загальний опис проблеми

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

Можливі рамки

Я підозрюю, що це вписується в загальні рамки проблем із розповсюдженням етикетки, виходячи з мого читання літератури (наприклад, див. Цей документ і цей документ )

Інший метод , який згадується часто Frequent Subgraph Mining, який включає в себе алгоритми подобається SUBDUE, SLEUTHі gSpan.

Знайдено в R

Єдина реалізація розповсюдження міток, яку мені вдалося знайти, R- label.propagation.community()це igraphбібліотека. Однак, як випливає з назви, воно в основному використовується для пошуку спільнот, а не для класифікації незазначених вершин.

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

Питання

Чи знаєте ви бібліотеку чи рамки описаного завдання?

Це стара публікація, але є пакет підграфів та супровідна книга / документація для цього на R: https://www.csc.ncsu.edu/facturing/samatova/practical-graph-mining-with-R/PracticalGraphMiningWithR .html

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