Allgemeine Beschreibung des Problems
Ich habe ein Diagramm, in dem einige Eckpunkte mit einem Typ mit 3 oder 4 möglichen Werten gekennzeichnet sind. Für die anderen Eckpunkte ist der Typ unbekannt. Mein Ziel ist es, mithilfe des Diagramms den Typ für Scheitelpunkte vorherzusagen, die nicht beschriftet sind.
Möglicher Rahmen
Ich vermute, dass dies aufgrund meiner Lektüre der Literatur in den allgemeinen Rahmen von Problemen bei der Etikettenverbreitung passt (siehe z. B. dieses Papier und dieses Papier ).
Eine andere Methode , die erwähnt wird häufig ist Frequent Subgraph Mining
, die umfasst Algorithmen wie SUBDUE
, SLEUTH
, und gSpan
.
Gefunden in R.
Die einzige Implementierung für die Label-Weitergabe, die ich gefunden habe, R
stammt label.propagation.community()
aus der igraph
Bibliothek. Wie der Name schon sagt, wird es jedoch hauptsächlich zum Auffinden von Communities verwendet, nicht zum Klassifizieren von unbeschrifteten Scheitelpunkten.
Es scheint auch mehrere Verweise auf eine subgraphMining
Bibliothek zu geben (hier zum Beispiel), aber es sieht so aus, als ob sie in CRAN fehlt.
Frage
Kennen Sie eine Bibliothek oder ein Framework für die beschriebene Aufgabe?
quelle