Bibliotheken für (Label Propagation Algorithmen / häufiges Subgraph Mining) für Graphen in R.

10

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, Rstammt label.propagation.community()aus der igraphBibliothek. 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 subgraphMiningBibliothek 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?

Loiisso
quelle

Antworten:

2

Dies ist ein alter Beitrag, aber es gibt ein Untergraphenpaket und ein dazugehöriges Buch / eine Dokumentation dazu in R: https://www.csc.ncsu.edu/faculty/samatova/practical-graph-mining-with-R/PracticalGraphMiningWithR .html

Obwohl ich persönlich in diesem Fall keinen Zusammenhang zwischen Subgraph Mining und Label Propagation verstehe. SVD ++ ist möglicherweise näher an dem, wonach Sie suchen (unterstützt von GraphX ​​of Spark, das meiner Meinung nach auch die Weitergabe von Labels unterstützt). http://spark.apache.org/graphx/

Jojo
quelle