问题的一般描述
我有一个图形，其中某些顶点被标记为具有3或4个可能值的类型。对于其他顶点，类型是未知的。我的目标是使用图形来预测未标记顶点的类型。
可能的框架
根据我对文献的阅读，我怀疑这符合标签传播问题的一般框架（例如，请参见本文和本文）
经常被提到的另一种方法是Frequent Subgraph Mining，它包括算法，如SUBDUE，SLEUTH，和gSpan。
发现于R
我设法找到的唯一标签传播实现R是label.propagation.community()在igraph库中。但是，顾名思义，它主要用于查找社区，而不是用于对未标记的顶点进行分类。
似乎也有几个对subgraphMining库的引用（例如，在这里），但是CRAN似乎缺少它。
题
您是否了解所描述任务的库或框架？