Это приложение для Windows под названием «Приблизительный алгоритм сопоставления подграфов», последний выпуск которого можно загрузить как asm-1.0.tar.gz. Его можно запустить онлайн на бесплатном хостинг-провайдере OnWorks для рабочих станций.
Загрузите и запустите онлайн это приложение под названием Approximate Subgraph Matching Algorithm с OnWorks бесплатно.
Следуйте этим инструкциям, чтобы запустить это приложение:
- 1. Загрузил это приложение на свой компьютер.
- 2. Введите в нашем файловом менеджере https://www.onworks.net/myfiles.php?username=XXXXX с желаемым именем пользователя.
- 3. Загрузите это приложение в такой файловый менеджер.
- 4. Запустите любой онлайн-эмулятор OS OnWorks с этого сайта, но лучше онлайн-эмулятор Windows.
- 5. В только что запущенной ОС Windows OnWorks перейдите в наш файловый менеджер https://www.onworks.net/myfiles.php?username=XXXXX с желаемым именем пользователя.
- 6. Скачайте приложение и установите его.
- 7. Загрузите Wine из репозиториев программного обеспечения вашего дистрибутива Linux. После установки вы можете дважды щелкнуть приложение, чтобы запустить его с помощью Wine. Вы также можете попробовать PlayOnLinux, необычный интерфейс поверх Wine, который поможет вам установить популярные программы и игры для Windows.
Wine - это способ запустить программное обеспечение Windows в Linux, но без Windows. Wine - это уровень совместимости с Windows с открытым исходным кодом, который может запускать программы Windows непосредственно на любом рабочем столе Linux. По сути, 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. Смотрите файл README: https://sourceforge.net/projects/asmalgorithm/files/
Если вы используете нашу реализацию ASM для поддержки академических исследований, процитируйте следующий документ:
Хайбин Лю, Лоуренс Хантер, Владо Кесель и Карин Верспур. Приблизительный анализ литературы на основе сопоставления подграфов для биомедицинских событий и отношений. PLOS ONE, 8: 4 e60954, 2013.
Аудитория
Наука / Исследования
Язык программирования
Java
Это приложение также можно загрузить с https://sourceforge.net/projects/asmalgorithm/. Он размещен в OnWorks, чтобы его можно было легко запускать в Интернете с помощью одной из наших бесплатных операционных систем.
