Description générale du problème
J'ai un graphique où certains sommets sont étiquetés avec un type avec 3 ou 4 valeurs possibles. Pour les autres sommets, le type est inconnu. Mon objectif est d'utiliser le graphique pour prédire le type des sommets qui ne sont pas étiquetés.
Cadre possible
Je soupçonne que cela s'inscrit dans le cadre général des problèmes de propagation d'étiquettes, d'après ma lecture de la littérature (par exemple, voir cet article et cet article )
Une autre méthode qui est mentionnée est souvent Frequent Subgraph Mining
, ce qui inclut des algorithmes aiment SUBDUE
, SLEUTH
et gSpan
.
Trouvé dans R
La seule implémentation de propagation d'étiquette que j'ai réussi à trouver R
provient label.propagation.community()
de la igraph
bibliothèque. Cependant, comme son nom l'indique, il est principalement utilisé pour trouver des communautés, pas pour classer des sommets sans étiquette.
Il semble également y avoir plusieurs références à une subgraphMining
bibliothèque (ici par exemple), mais il semble qu'elle soit absente du CRAN.
Question
Connaissez-vous une bibliothèque ou un framework pour la tâche décrite?