这是名为 Exact Subgraph Matching Algorithm 的 Linux 应用程序，其最新版本可以作为 esm-1.0.tar.gz 下载。 它可以在工作站的免费托管服务提供商 OnWorks 中在线运行。
使用 OnWorks 免费下载并在线运行这个名为 Exact Subgraph Matching Algorithm 的应用程序。
请按照以下说明运行此应用程序：
- 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) 算法。 最坏情况算法的总复杂度为 O(n^2 * k^n)，其中 n 是顶点数，k 是顶点度数。
我们已经证明了我们的算法在三个生物医学关系和事件提取应用程序中的成功使用：BioNLP 2011 在事件提取、蛋白质-残基关联检测和蛋白质-蛋白质相互作用识别方面的共享任务。
这个 Java 实现实现了我们的 ESM 算法。 请参阅自述文件： https://sourceforge.net/projects/esmalgorithm/files/
如果您使用我们的 ESM 实施来支持学术研究，请引用以下论文：
Haibin Liu、Vlado Keselj 和 Christian Blouin。 探索从文献中提取生物事件的子图匹配方法。 计算智能，2013 年。
目的
学术/科研
程式语言
爪哇岛
这是一个也可以从 https://sourceforge.net/projects/esmalgorithm/ 获取的应用程序。 它已托管在 OnWorks 中，以便从我们的免费操作系统之一以最简单的方式在线运行。
