Descrição geral do problema
Eu tenho um gráfico onde alguns vértices são rotulados com um tipo com 3 ou 4 valores possíveis. Para os outros vértices, o tipo é desconhecido. Meu objetivo é usar o gráfico para prever o tipo de vértices sem rótulo.
Quadro possível
Eu suspeito que isso se encaixa na estrutura geral dos problemas de propagação de etiquetas, com base na minha leitura da literatura (por exemplo, veja este artigo e este artigo )
Um outro método que é muitas vezes mencionado é Frequent Subgraph Mining
, que inclui algoritmos como SUBDUE
, SLEUTH
e gSpan
.
Encontrado em R
A única implementação de propagação de rótulo que eu consegui encontrar R
é label.propagation.community()
da igraph
biblioteca. No entanto, como o nome sugere, ele é usado principalmente para encontrar comunidades, não para classificar vértices não identificados.
Também parece haver várias referências a uma subgraphMining
biblioteca (aqui, por exemplo), mas parece que está faltando no CRAN.
Questão
Você conhece uma biblioteca ou estrutura para a tarefa descrita?
fonte