General description of the problem
I have a graph where some vertices are labeled with a type with 3 or 4 possible values. For the other vertices, the type is unknown. My goal is to use the graph to predict the type for vertices that are unlabeled.
Possible framework
I suspect this fits into the general framework of label propagation problems, based on my reading of the literature (e.g., see this paper and this paper)
Another method that is mentioned often is Frequent Subgraph Mining
, which includes algorithms like SUBDUE
,SLEUTH
, and gSpan
.
Found in R
The only label propagation implementation I managed to find in R
is label.propagation.community()
from the igraph
library.
However, as the name suggests, it is mostly used to find communities, not for classifying unlabeled vertices.
There also seems to be several references to a subgraphMining
library (here for example), but it looks like it is missing from CRAN.
Question
Do you know of a library or framework for the task described?