Aceasta este aplicația Windows numită Approximate Subgraph Matching Algorithm a cărei ultimă versiune poate fi descărcată ca asm-1.0.tar.gz. Poate fi rulat online în furnizorul de găzduire gratuit OnWorks pentru stații de lucru.
Descărcați și rulați online această aplicație numită Approximate Subgraph Matching Algorithm cu OnWorks gratuit.
Urmați aceste instrucțiuni pentru a rula această aplicație:
- 1. Ați descărcat această aplicație pe computer.
- 2. Introduceți în managerul nostru de fișiere https://www.onworks.net/myfiles.php?username=XXXXX cu numele de utilizator pe care îl doriți.
- 3. Încărcați această aplicație într-un astfel de manager de fișiere.
- 4. Porniți orice emulator online OS OnWorks de pe acest site, dar mai bun emulator online Windows.
- 5. Din sistemul de operare Windows OnWorks pe care tocmai l-ați pornit, accesați managerul nostru de fișiere https://www.onworks.net/myfiles.php?username=XXXXX cu numele de utilizator dorit.
- 6. Descărcați aplicația și instalați-o.
- 7. Descărcați Wine din depozitele de software ale distribuțiilor Linux. Odată instalat, puteți apoi să faceți dublu clic pe aplicație pentru a le rula cu Wine. De asemenea, puteți încerca PlayOnLinux, o interfață elegantă peste Wine, care vă va ajuta să instalați programe și jocuri populare Windows.
Wine este o modalitate de a rula software-ul Windows pe Linux, dar fără a fi necesar Windows. Wine este un strat de compatibilitate Windows open-source care poate rula programe Windows direct pe orice desktop Linux. În esență, Wine încearcă să reimplementeze suficient Windows de la zero, astfel încât să poată rula toate acele aplicații Windows fără a avea nevoie efectiv de Windows.
Algoritmul de potrivire a subgrafului aproximativ
Ad
DESCRIERE
Problema de potrivire a subgrafului (izomorfismul subgrafului) este NP-complet. Anterior, am proiectat
un algoritm de potrivire exactă a subgrafelor (ESM) pentru graficele de dependență folosind o abordare de backtracking
(http://esmalgorithm.sourceforge.net). Am proiectat în continuare o potrivire aproximativă a subgrafului (ASM)
algoritm care este capabil să detecteze potrivirea aproximativă a subgrafului pe baza unui subgraf
distanţă. Să presupunem că graficul G și subgraful Gs au m și n vârfuri și km și kn muchii
respectiv, complexitatea totală a algoritmului în cel mai rău caz este O(m^n * n(n-1)/2 * km * log m).
Această implementare Java implementează algoritmul nostru ASM. Vedeți fișierul README: https://sourceforge.net/projects/asmalgorithm/files/
Dacă utilizați implementarea noastră ASM pentru a sprijini cercetarea academică, vă rugăm să citați următoarea lucrare:
Haibin Liu, Lawrence Hunter, Vlado Keselj și Karin Verspoor. Exploatare de literatură bazată pe potrivirea subgrafelor aproximative pentru evenimente și relații biomedicale. PLOS ONE, 8:4 e60954, 2013.
Public
Știință/Cercetare
Limbaj de programare
Java
Aceasta este o aplicație care poate fi preluată și de la https://sourceforge.net/projects/asmalgorithm/. A fost găzduit în OnWorks pentru a fi rulat online într-un mod cât mai ușor de pe unul dintre sistemele noastre operative gratuite.
