Це програма для Windows під назвою Алгоритм відповідності точного підграфу, останню версію якої можна завантажити як esm-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) для графіків залежностей, використовуючи підхід зворотного відстеження. Загальна складність алгоритму в найгіршому випадку дорівнює O(n^2 * k^n), де n — кількість вершин, а k — ступінь вершини.
Ми продемонстрували успішне використання нашого алгоритму в трьох програмах для біомедичних зв’язків і виділення подій: BioNLP 2011 спільні завдання щодо вилучення подій, виявлення асоціації білка-залишку та ідентифікації взаємодії білка та білка.
Ця реалізація Java реалізує наш алгоритм ESM. Дивіться файл README: https://sourceforge.net/projects/esmalgorithm/files/
Якщо ви використовуєте нашу реалізацію ESM для підтримки академічних досліджень, будь ласка, процитуйте такий документ:
Хайбін Лю, Владо Кешель і Крістіан Блуін. Дослідження підходу зіставлення підграфів для вилучення біологічних подій з літератури. Computational Intelligence, 2013.
Аудиторія
Наука/Дослідження
Мова програмування
Java
Це додаток, який також можна отримати з https://sourceforge.net/projects/esmalgorithm/. Його розміщено в OnWorks, щоб його можна було запустити в Інтернеті найпростішим способом з однієї з наших безкоштовних операційних систем.
