Dies ist die Windows-App mit dem Namen Exact Subgraph Matching Algorithm, deren neueste Version als esm-1.0.tar.gz heruntergeladen werden kann. Es kann online beim kostenlosen Hosting-Anbieter OnWorks für Workstations ausgeführt werden.
Laden Sie diese App namens „Exact Subgraph Matching Algorithm with OnWorks“ kostenlos herunter und führen Sie sie online aus.
Befolgen Sie diese Anweisungen, um diese App auszuführen:
- 1. Diese Anwendung auf Ihren PC heruntergeladen.
- 2. Geben Sie in unserem Dateimanager https://www.onworks.net/myfiles.php?username=XXXXX den gewünschten Benutzernamen ein.
- 3. Laden Sie diese Anwendung in einem solchen Dateimanager hoch.
- 4. Starten Sie einen beliebigen OS OnWorks-Online-Emulator von dieser Website, aber einen besseren Windows-Online-Emulator.
- 5. Rufen Sie vom gerade gestarteten OnWorks Windows-Betriebssystem unseren Dateimanager https://www.onworks.net/myfiles.php?username=XXXXX mit dem gewünschten Benutzernamen auf.
- 6. Laden Sie die Anwendung herunter und installieren Sie sie.
- 7. Laden Sie Wine aus den Software-Repositorys Ihrer Linux-Distributionen herunter. Nach der Installation können Sie dann auf die App doppelklicken, um sie mit Wine auszuführen. Sie können auch PlayOnLinux ausprobieren, eine schicke Schnittstelle über Wine, die Ihnen bei der Installation beliebter Windows-Programme und -Spiele hilft.
Wine ist eine Möglichkeit, Windows-Software unter Linux auszuführen, jedoch ohne Windows. Wine ist eine Open-Source-Windows-Kompatibilitätsschicht, die Windows-Programme direkt auf jedem Linux-Desktop ausführen kann. Im Wesentlichen versucht Wine, genügend Windows von Grund auf neu zu implementieren, damit alle diese Windows-Anwendungen ausgeführt werden können, ohne dass Windows tatsächlich benötigt wird.
Exakter Subgraph-Matching-Algorithmus
Ad
BESCHREIBUNG
Das Subgraph-Matching-Problem (Subgraph-Isomorphismus) ist NP-vollständig. Wir haben einen einfachen ESM-Algorithmus (Exact Subgraph Matching) für Abhängigkeitsgraphen mithilfe eines Backtracking-Ansatzes entwickelt. Die Gesamtkomplexität des Worst-Case-Algorithmus beträgt O(n^2 * k^n), wobei n die Anzahl der Scheitelpunkte und k der Scheitelpunktgrad ist.
Wir haben den erfolgreichen Einsatz unseres Algorithmus in drei Anwendungen zur biomedizinischen Beziehungs- und Ereignisextraktion demonstriert: BioNLP 2011 teilte Aufgaben zur Ereignisextraktion, zur Erkennung von Protein-Rest-Assoziationen und zur Identifizierung von Protein-Protein-Interaktionen.
Diese Java-Implementierung implementiert unseren ESM-Algorithmus. Siehe README-Datei: https://sourceforge.net/projects/esmalgorithm/files/
Wenn Sie unsere ESM-Implementierung zur Unterstützung der akademischen Forschung nutzen, zitieren Sie bitte das folgende Dokument:
Haibin Liu, Vlado Keselj und Christian Blouin. Erforschung eines Subgraph-Matching-Ansatzes zum Extrahieren biologischer Ereignisse aus der Literatur. Computational Intelligence, 2013.
Publikum
Wissenschaftsforschung
Programmiersprache
Javac
Dies ist eine Anwendung, die auch von https://sourceforge.net/projects/esmalgorithm/ abgerufen werden kann. Es wurde in OnWorks gehostet, um es auf einfachste Weise online über eines unserer kostenlosen Betriebssysteme ausführen zu können.