Descripción general del problema.
Tengo un gráfico donde algunos vértices están etiquetados con un tipo con 3 o 4 valores posibles. Para los otros vértices, el tipo es desconocido. Mi objetivo es usar el gráfico para predecir el tipo de vértices que no están etiquetados.
Marco posible
Sospecho que esto encaja en el marco general de los problemas de propagación de etiquetas, basado en mi lectura de la literatura (por ejemplo, vea este documento y este documento )
Otro método que se menciona a menudo es Frequent Subgraph Mining
, que incluye algoritmos como SUBDUE
, SLEUTH
, y gSpan
.
Encontrado en R
La única implementación de propagación de etiquetas que pude encontrar R
es label.propagation.community()
de la igraph
biblioteca. Sin embargo, como su nombre indica, se usa principalmente para encontrar comunidades, no para clasificar vértices sin etiquetar.
También parece haber varias referencias a una subgraphMining
biblioteca (aquí, por ejemplo), pero parece que falta en CRAN.
Pregunta
¿Conoces una biblioteca o marco para la tarea descrita?
fuente