これは、「近似サブグラフ マッチング アルゴリズム」という名前の Windows アプリで、最新リリースは asm-1.0.tar.gz としてダウンロードできます。 ワークステーション用の無料ホスティング プロバイダー OnWorks でオンラインで実行できます。
OnWorks を使用した近似サブグラフ マッチング アルゴリズムという名前のこのアプリをオンラインで無料でダウンロードして実行します。
このアプリを実行するには、次の手順に従ってください。
-1。このアプリケーションをPCにダウンロードしました。
--2。ファイルマネージャーhttps://www.onworks.net/myfiles.php?username=XXXXXに必要なユーザー名を入力します。
-3。このアプリケーションをそのようなファイルマネージャにアップロードします。
-4。このWebサイトからOSOnWorksオンラインエミュレーターを起動しますが、Windowsオンラインエミュレーターの方が優れています。
-5。起動したばかりのOnWorksWindows OSから、必要なユーザー名でファイルマネージャーhttps://www.onworks.net/myfiles.php?username=XXXXXにアクセスします。
-6。アプリケーションをダウンロードしてインストールします。
-7.LinuxディストリビューションソフトウェアリポジトリからWineをダウンロードします。 インストールしたら、アプリをダブルクリックして、Wineで実行できます。 また、人気のあるWindowsプログラムやゲームのインストールに役立つWine上の豪華なインターフェイスであるPlayOnLinuxを試すこともできます。
WineはLinux上でWindowsソフトウェアを実行する方法ですが、Windowsは必要ありません。 Wineは、任意のLinuxデスクトップでWindowsプログラムを直接実行できるオープンソースのWindows互換性レイヤーです。 基本的に、Wineは、実際にWindowsを必要とせずに、これらすべてのWindowsアプリケーションを実行できるように、十分な数のWindowsを最初から再実装しようとしています。
近似部分グラフマッチングアルゴリズム
Ad
DESCRIPTION
部分グラフマッチング問題 (部分グラフ同型性) は NP 完全です。 以前、私たちがデザインしたのは、
バックトラッキング手法を使用した依存関係グラフの正確なサブグラフ マッチング (ESM) アルゴリズム
(http://esmalgorithm.sourceforge.net)。 さらに、近似サブグラフ マッチング (ASM) を設計しました。
部分グラフに基づいておおよその部分グラフの一致を検出できるアルゴリズム
距離。 グラフ G とサブグラフ Gs に m と n の頂点、km と kn のエッジがあると仮定します。
それぞれ、最悪の場合のアルゴリズムの複雑さの合計は O(m^n * n(n-1)/2 * km * log m) です。
この Java 実装は、ASM アルゴリズムを実装します。 README ファイルを参照してください。 https://sourceforge.net/projects/asmalgorithm/files/
学術研究をサポートするために ASM 実装を使用する場合は、次の論文を引用してください。
ハイビン・リウ、ローレンス・ハンター、ヴラド・ケセルジ、カリン・ヴァースプール。 生物医学的な出来事と関係のための近似サブグラフ マッチング ベースの文献マイニング。 PLOS ONE、8:4 e60954、2013。
Audience
科学/研究
プログラミング言語
Java
これは https://sourceforge.net/projects/asmalgorithm/ から取得できるアプリケーションです。 無料のオペレーティング システムの XNUMX つから最も簡単な方法でオンラインで実行できるように、OnWorks でホストされています。