这是名为 Approximate Subgraph Matching Algorithm 的 Windows 应用程序，其最新版本可以下载为 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. 从本网站启动任何 OS OnWorks 在线模拟器，但更好的 Windows 在线模拟器。
- 5. 从您刚刚启动的 OnWorks Windows 操作系统，使用您想要的用户名转到我们的文件管理器 https://www.onworks.net/myfiles.php?username=XXXXX。
- 6. 下载应用程序并安装。
- 7. 从您的 Linux 发行版软件存储库下载 Wine。 安装后，您可以双击该应用程序以使用 Wine 运行它们。 您还可以尝试 PlayOnLinux，这是 Wine 上的一个花哨界面，可帮助您安装流行的 Windows 程序和游戏。
Wine 是一种在 Linux 上运行 Windows 软件的方法，但不需要 Windows。 Wine 是一个开源的 Windows 兼容层，可以直接在任何 Linux 桌面上运行 Windows 程序。 本质上，Wine 试图从头开始重新实现足够多的 Windows，以便它可以运行所有这些 Windows 应用程序，而实际上不需要 Windows。
近似子图匹配算法
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 中，以便从我们的免费操作系统之一以最简单的方式在线运行。
