Bibliotecas para (algoritmos de propagação de etiquetas / mineração frequente de subgráficos) para gráficos em R

10

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, SLEUTHe gSpan.

Encontrado em R

A única implementação de propagação de rótulo que eu consegui encontrar Ré label.propagation.community()da igraphbiblioteca. 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 subgraphMiningbiblioteca (aqui, por exemplo), mas parece que está faltando no CRAN.

Questão

Você conhece uma biblioteca ou estrutura para a tarefa descrita?

Loiisso
fonte

Respostas:

2

Esta é uma publicação antiga, mas há um pacote de subgráficos e um livro / documentação que o acompanha em R: https://www.csc.ncsu.edu/faculty/samatova/practical-graph-mining-with-R/PracticalGraphMiningWithR .html

Embora eu pessoalmente não entenda a conexão entre a mineração de subgráficos e a propagação de etiquetas neste caso. O SVD ++ pode estar mais próximo do que você está procurando (suportado pelo GraphX ​​of Spark, que eu acho que também suporta a propagação de rótulos). http://spark.apache.org/graphx/

jojo
fonte