Это приложение для Linux под названием Exact Subgraph Matching Algorithm, последний выпуск которого можно загрузить как esm-1.0.tar.gz. Его можно запустить онлайн в бесплатном хостинг-провайдере OnWorks для рабочих станций.
Загрузите и запустите онлайн это приложение под названием Exact Subgraph Matching Algorithm с OnWorks бесплатно.
Следуйте этим инструкциям, чтобы запустить это приложение:
- 1. Загрузил это приложение на свой компьютер.
- 2. Введите в нашем файловом менеджере https://www.onworks.net/myfiles.php?username=XXXXX с желаемым именем пользователя.
- 3. Загрузите это приложение в такой файловый менеджер.
- 4. Запустите онлайн-эмулятор OnWorks Linux или Windows или онлайн-эмулятор MACOS с этого веб-сайта.
- 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. Смотрите файл README: https://sourceforge.net/projects/esmalgorithm/files/
Если вы используете нашу реализацию ESM для поддержки академических исследований, процитируйте следующий документ:
Хайбин Лю, Владо Кесель и Кристиан Блоуин. Изучение подхода сопоставления подграфов для извлечения биологических событий из литературы. Вычислительный интеллект, 2013.
Аудитория
Наука / Исследования
Язык программирования
Java
Это приложение также можно загрузить с https://sourceforge.net/projects/esmalgorithm/. Он размещен в OnWorks, чтобы его можно было легко запускать в Интернете с помощью одной из наших бесплатных операционных систем.
