Ito ang Windows app na pinangalanang Approximate Subgraph Matching Algorithm na ang pinakabagong release ay maaaring ma-download bilang asm-1.0.tar.gz. Maaari itong patakbuhin online sa libreng hosting provider na OnWorks para sa mga workstation.
I-download at patakbuhin online ang app na ito na pinangalanang Approximate Subgraph Matching Algorithm sa OnWorks nang libre.
Sundin ang mga tagubiling ito upang patakbuhin ang app na ito:
- 1. Na-download ang application na ito sa iyong PC.
- 2. Ipasok sa aming file manager https://www.onworks.net/myfiles.php?username=XXXXX kasama ang username na gusto mo.
- 3. I-upload ang application na ito sa naturang filemanager.
- 4. Magsimula ng anumang OS OnWorks online emulator mula sa website na ito, ngunit mas mahusay na Windows online emulator.
- 5. Mula sa OnWorks Windows OS na kasisimula mo pa lang, pumunta sa aming file manager https://www.onworks.net/myfiles.php?username=XXXX gamit ang username na gusto mo.
- 6. I-download ang application at i-install ito.
- 7. I-download ang Wine mula sa iyong mga Linux distributions software repository. Kapag na-install na, maaari mong i-double click ang app upang patakbuhin ang mga ito gamit ang Wine. Maaari mo ring subukan ang PlayOnLinux, isang magarbong interface sa ibabaw ng Wine na tutulong sa iyong mag-install ng mga sikat na programa at laro sa Windows.
Ang alak ay isang paraan upang patakbuhin ang software ng Windows sa Linux, ngunit walang kinakailangang Windows. Ang alak ay isang open-source na layer ng compatibility ng Windows na maaaring direktang magpatakbo ng mga program sa Windows sa anumang desktop ng Linux. Sa totoo lang, sinusubukan ng Wine na muling ipatupad ang sapat na Windows mula sa simula upang mapatakbo nito ang lahat ng mga Windows application na iyon nang hindi talaga nangangailangan ng Windows.
Tinatayang Algorithm ng Pagtutugma ng Subgraph
Ad
DESCRIPTION
Ang problema sa pagtutugma ng subgraph (subgraph isomorphism) ay NP-kumpleto. Dati, kami ang nagdisenyo
isang eksaktong subgraph matching (ESM) algorithm para sa mga dependency graph gamit ang backtracking approach
(http://esmalgorithm.sourceforge.net). Nagdisenyo pa kami ng tinatayang pagtutugma ng subgraph (ASM)
algorithm na may kakayahang tumukoy ng tinatayang pagtutugma ng subgraph batay sa isang subgraph
distansya. Ipagpalagay na ang graph G at ang subgraph Gs ay may m at n vertices, at km at kn na mga gilid
ayon sa pagkakabanggit, ang kabuuang pinakamasamang kaso ng pagiging kumplikado ng algorithm ay O(m^n * n(n-1)/2 * km * log m).
Ang pagpapatupad ng Java na ito ay nagpapatupad ng aming ASM algorithm. Tingnan ang README file: https://sourceforge.net/projects/asmalgorithm/files/
Kung gagamitin mo ang aming pagpapatupad ng ASM upang suportahan ang akademikong pananaliksik, mangyaring banggitin ang sumusunod na papel:
Haibin Liu, Lawrence Hunter, Vlado Keselj, at Karin Verspoor. Tinatayang Subgraph Matching-based Literature Mining para sa Biomedical na Kaganapan at Relasyon. PLOS ONE, 8:4 e60954, 2013.
Audience
Agham/Pananaliksik
Wika ng Programming
Java
Ito ay isang application na maaari ding kunin mula sa https://sourceforge.net/projects/asmalgorithm/. Na-host ito sa OnWorks upang mapatakbo online sa pinakamadaling paraan mula sa isa sa aming mga libreng Operative System.
