Jest to aplikacja dla systemu Windows o nazwie Approximate Subgraph Matching Algorithm, której najnowszą wersję można pobrać jako asm-1.0.tar.gz. Można go uruchomić online w bezpłatnym dostawcy hostingu OnWorks dla stacji roboczych.
Pobierz i uruchom online aplikację o nazwie Approximate Subgraph Matching Algorithm z OnWorks za darmo.
Postępuj zgodnie z tymi instrukcjami, aby uruchomić tę aplikację:
- 1. Pobrałem tę aplikację na swój komputer.
- 2. Wpisz w naszym menedżerze plików https://www.onworks.net/myfiles.php?username=XXXXX z wybraną nazwą użytkownika.
- 3. Prześlij tę aplikację w takim menedżerze plików.
- 4. Uruchom dowolny emulator online systemu operacyjnego OnWorks z tej witryny, ale lepszy emulator online systemu Windows.
- 5. W systemie operacyjnym OnWorks Windows, który właśnie uruchomiłeś, przejdź do naszego menedżera plików https://www.onworks.net/myfiles.php?username=XXXXX z wybraną nazwą użytkownika.
- 6. Pobierz aplikację i zainstaluj ją.
- 7. Pobierz Wine z repozytoriów oprogramowania dystrybucji Linuksa. Po zainstalowaniu możesz dwukrotnie kliknąć aplikację, aby uruchomić ją za pomocą Wine. Możesz także wypróbować PlayOnLinux, fantazyjny interfejs w Wine, który pomoże Ci zainstalować popularne programy i gry Windows.
Wine to sposób na uruchamianie oprogramowania Windows w systemie Linux, ale bez systemu Windows. Wine to warstwa kompatybilności z systemem Windows typu open source, która może uruchamiać programy systemu Windows bezpośrednio na dowolnym pulpicie systemu Linux. Zasadniczo Wine próbuje ponownie zaimplementować system Windows od podstaw, aby mógł uruchamiać wszystkie te aplikacje Windows bez faktycznego korzystania z systemu Windows.
Przybliżony algorytm dopasowywania podgrafów
Ad
OPIS
Problem dopasowania podgrafu (izomorfizm podgrafu) jest NP-zupełny. Wcześniej projektowaliśmy
algorytm dokładnego dopasowywania podgrafów (ESM) dla grafów zależności wykorzystujący podejście ze śledzeniem wstecznym
(http://esmalgorithm.sourceforge.net). Następnie zaprojektowaliśmy przybliżone dopasowanie podgrafów (ASM)
algorytm, który jest w stanie wykryć przybliżone dopasowanie podgrafu na podstawie podgrafu
dystans. Załóżmy, że graf G i podgraf Gs mają wierzchołki m i n oraz krawędzie km i kn
odpowiednio, całkowita złożoność algorytmu dla najgorszego przypadku wynosi O(m^n * n(n-1)/2 * km * log m).
Ta implementacja Java implementuje nasz algorytm ASM. Zobacz plik README: https://sourceforge.net/projects/asmalgorithm/files/
Jeśli korzystasz z naszego wdrożenia ASM do wspierania badań akademickich, zacytuj następujący artykuł:
Haibin Liu, Lawrence Hunter, Vlado Keselj i Karin Verspoor. Przybliżone wyszukiwanie literatury oparte na dopasowywaniu podgrafów na potrzeby wydarzeń i relacji biomedycznych. PLOS ONE, 8:4 e60954, 2013.
Publiczność
Nauka/Badania
Język programowania
Java
Jest to aplikacja, którą można również pobrać ze strony https://sourceforge.net/projects/asmalgorithm/. Został on hostowany w OnWorks, aby można go było uruchomić online w najprostszy sposób z jednego z naszych bezpłatnych systemów operacyjnych.
