グラフ編集距離 (GED) やその他のグラフ類似度 ( http://goo.gl/gmDMgAなど) の計算に関する多くの理論を読みましたが、そのような計算を実行するためのツールを見つけることができませんでした。
グラフの編集距離を計算するプログラミング ライブラリまたはソフトウェアはありますか? また、2 つのグラフ間のグラフの類似度を測定するその他の方法はありますか?
質問する
5091 次
4 に答える
6
ソフトウェアがグラフ編集距離を計算するには、少なくとも 3 つの可能性があります。
GEDEVOは、ネットワーク アラインメントの問題を解決するためのソフトウェア ツールです。GEDEVO は Graph Edit Distance + EVOlution の略で、いわゆる Graph Edit Distance 問題を解決するための進化的コンピューティング戦略を利用しています。
グラフ マッピング距離マトリックス ジェネレーターは、グラフ マッピング距離マトリックスを生成する並列 Java コードです。これは、REAFUM アルゴリズムに基づく頻繁なサブグラフ マイニングに関連しています。
GRAPH EDIT DISTANCE : A NEW BINARY LINEAR FORMULATION from the paperグラフ編集距離を計算するための新しいバイナリ線形計画法
** sourceForgeおよびgitHubを検索すると、他の Python、Java、および C++ の実装を見つけることができます。
于 2014-08-21T16:22:01.237 に答える
2
https://github.com/haakondr/graph-edit-distance-python
私は自分で1つを実装します。それほど難しくありません。「グラフ編集距離とカーネル マシン間のギャップを埋める」を参照してください。
于 2016-08-29T20:42:53.623 に答える
1
GED 以外の追加機能を備えた複数のアルゴリズムがあります。リポジトリには手順と例があります。インストールもかなり簡単です。
于 2019-02-06T13:49:49.600 に答える