问题的一般描述

我有一个图，其中一些顶点被标记为具有 3 或 4 个可能值的类型。对于其他顶点，类型未知。我的目标是使用该图来预测未标记顶点的类型。

可能的框架

根据我对文献的阅读，我怀疑这符合标签传播问题的一般框架（例如，请参阅本文和本文）

另一种经常提到的方法是Frequent Subgraph Mining，其中包括SUBDUE、SLEUTH和等算法gSpan。

在 R 中找到

我设法找到的唯一标签传播实现R来自label.propagation.community()库igraph。但是，顾名思义，它主要用于查找社区，而不是用于对未标记的顶点进行分类。

似乎也有几个对subgraphMining库的引用（例如这里），但看起来它从 CRAN 中丢失了。

问题

您知道用于所描述任务的库或框架吗？