Це програма для Windows під назвою «Алгоритм відповідності приблизного підграфу», останню версію якої можна завантажити як asm-1.0.tar.gz. Його можна запустити в режимі онлайн за допомогою безкоштовного хостинг-провайдера OnWorks для робочих станцій.
Безкоштовно завантажте та запустіть онлайн цю програму під назвою Приблизний алгоритм відповідності підграфів із OnWorks.
Дотримуйтесь цих інструкцій, щоб запустити цю програму:
- 1. Завантажив цю програму на свій ПК.
- 2. Введіть у наш файловий менеджер https://www.onworks.net/myfiles.php?username=XXXXX із потрібним ім'ям користувача.
- 3. Завантажте цю програму в такий файловий менеджер.
- 4. Запустіть будь-який онлайн емулятор ОС OnWorks з цього веб-сайту, але кращий онлайн-емулятор Windows.
- 5. З ОС OnWorks Windows, яку ви щойно запустили, перейдіть до нашого файлового менеджера 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, щоб його можна було запустити в Інтернеті найпростішим способом з однієї з наших безкоштовних операційних систем.
