Aceasta este aplicația Windows numită Exact Subgraph Matching Algorithm a cărei ultimă versiune poate fi descărcată ca esm-1.0.tar.gz. Poate fi rulat online în furnizorul gratuit de găzduire OnWorks pentru stații de lucru.
Descărcați și rulați online această aplicație numită Exact 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 exactă a subgrafului
Ad
DESCRIERE
Problema de potrivire a subgrafului (izomorfismul subgrafului) este NP-complet. Am proiectat un algoritm simplu de potrivire exactă a subgrafelor (ESM) pentru graficele de dependență folosind o abordare de backtracking. Complexitatea totală a algoritmului în cel mai rău caz este O(n^2 * k^n) unde n este numărul de vârfuri și k este gradul de vârf.
Am demonstrat utilizarea cu succes a algoritmului nostru în trei aplicații de extracție de evenimente și relații biomedicale: BioNLP 2011 a partajat sarcini privind extracția de evenimente, detectarea asocierii proteine-reziduuri și identificarea interacțiunii proteină-proteină.
Această implementare Java implementează algoritmul nostru ESM. Vedeți fișierul README: https://sourceforge.net/projects/esmalgorithm/files/
Dacă utilizați implementarea noastră ESM pentru a sprijini cercetarea academică, vă rugăm să citați următoarea lucrare:
Haibin Liu, Vlado Keselj și Christian Blouin. Explorarea unei abordări de potrivire a subgrafelor pentru extragerea evenimentelor biologice din literatură. Inteligență computațională, 2013.
Public
Știință/Cercetare
Limbaj de programare
Java
Aceasta este o aplicație care poate fi preluată și de la https://sourceforge.net/projects/esmalgorithm/. 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.
