这是名为 Approximate Subgraph Matching Algorithm 的 Linux 应用程序，其最新版本可以作为 asm-1.0.tar.gz 下载。 它可以在工作站的免费托管服务提供商 OnWorks 中在线运行。
免费下载并运行这个名为 Approximate Subgraph Matching Algorithm with OnWorks 的应用程序。
请按照以下说明运行此应用程序：
- 1. 在您的 PC 中下载此应用程序。
- 2. 在我们的文件管理器 https://www.onworks.net/myfiles.php?username=XXXXX 中输入您想要的用户名。
- 3. 在这样的文件管理器中上传这个应用程序。
- 4. 从此网站启动OnWorks Linux online 或Windows online emulator 或MACOS online emulator。
- 5. 从您刚刚启动的 OnWorks Linux 操作系统，使用您想要的用户名转到我们的文件管理器 https://www.onworks.net/myfiles.php?username=XXXXX。
- 6. 下载应用程序，安装并运行。
近似子图匹配算法
Ad
商品描述
子图匹配问题（子图同构）是 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 算法。 请参阅自述文件： https://sourceforge.net/projects/asmalgorithm/files/
如果您使用我们的 ASM 实现来支持学术研究，请引用以下论文：
刘海滨、劳伦斯·亨特、Vlado Keselj 和 Karin Verspoor。 基于近似子图匹配的生物医学事件和关系文献挖掘。 PLOS 一，8:4 e60954，2013 年。
目的
学术/科研
程式语言
爪哇岛
这是一个也可以从 https://sourceforge.net/projects/asmalgorithm/ 获取的应用程序。 它已托管在 OnWorks 中，以便从我们的免费操作系统之一以最简单的方式在线运行。
