Rのグラフ用の（ラベル伝播アルゴリズム/頻繁なサブグラフマイニング）のライブラリ

問題の一般的な説明

いくつかの頂点が3つまたは4つの可能な値を持つタイプでラベル付けされているグラフがあります。他の頂点については、タイプは不明です。私の目標は、グラフを使用して、ラベル付けされていない頂点のタイプを予測することです。

可能なフレームワーク

私はこれを、私の文献を読んだことに基づいて、ラベル伝播問題の一般的なフレームワークに適合していると思います（たとえば、この論文とこの論文を参照してください）。

しばしば言及されているもう一つの方法は、あるFrequent Subgraph Miningアルゴリズムが好き含む、SUBDUE、SLEUTH、とgSpan。

Rで見つかりました

私は見つけることができた唯一のラベル伝播実装がRあるlabel.propagation.community()からigraphライブラリ。ただし、その名前が示すように、ほとんどの場合、ラベルなしの頂点を分類するためではなく、コミュニティを見つけるために使用されます。

subgraphMiningライブラリへの参照（ここでは例）もいくつかあるようですが、CRANにないようです。

質問

説明されているタスクのライブラリまたはフレームワークを知っていますか？

これは古い投稿ですが、Rでこれを行うためのサブグラフパッケージとそれに付随する本/ドキュメントがあります。https： //www.csc.ncsu.edu/faculty/samatova/practical-graph-mining-with-R/PracticalGraphMiningWithR .html

この場合、私は個人的にサブグラフのマイニングとラベルの伝播の関係を理解できません。SVD ++はあなたが探しているものに近いかもしれません（SparkのGraphXでサポートされています、これはラベルの伝播もサポートしていると思います）。 http://spark.apache.org/graphx/