Dies ist die Windows-App namens Approximate Subgraph Matching Algorithm, deren neueste Version als asm-1.0.tar.gz heruntergeladen werden kann. Es kann online im kostenlosen Hosting-Anbieter OnWorks für Workstations ausgeführt werden.
Laden Sie diese App mit dem Namen Approximate Subgraph Matching Algorithm mit 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.
Ungefährer Subgraph-Matching-Algorithmus
Ad
BESCHREIBUNG
Das Subgraph-Matching-Problem (Subgraph-Isomorphismus) ist NP-vollständig. Zuvor haben wir entworfen
ein exakter Subgraph-Matching-Algorithmus (ESM) für Abhängigkeitsgraphen mit einem Backtracking-Ansatz
(http://esmalgorithm.sourceforge.net). Wir haben außerdem ein ungefähres Untergraphen-Matching (ASM) entwickelt.
Algorithmus, der in der Lage ist, eine ungefähre Untergraphenübereinstimmung basierend auf einem Untergraphen zu erkennen
Distanz. Angenommen, der Graph G und der Teilgraph Gs haben m und n Ecken und km und kn Kanten
bzw. beträgt die gesamte Worst-Case-Algorithmuskomplexität O(m^n * n(n-1)/2 * km * log m).
Diese Java-Implementierung implementiert unseren ASM-Algorithmus. Siehe README-Datei: https://sourceforge.net/projects/asmalgorithm/files/
Wenn Sie unsere ASM-Implementierung zur Unterstützung der akademischen Forschung verwenden, zitieren Sie bitte das folgende Papier:
Haibin Liu, Lawrence Hunter, Vlado Keselj und Karin Verspoor. Ungefähre Subgraph-Matching-basierte Literatursuche für biomedizinische Ereignisse und Beziehungen. PLOS ONE, 8:4 e60954, 2013.
Publikum
Wissenschaftsforschung
Programmiersprache
Javac
Dies ist eine Anwendung, die auch von https://sourceforge.net/projects/asmalgorithm/ abgerufen werden kann. Es wurde in OnWorks gehostet, um auf einfachste Weise online von einem unserer kostenlosen Betriebssysteme ausgeführt zu werden.
