Ito ang Linux app na pinangalanang Exact Subgraph Matching Algorithm na ang pinakabagong release ay maaaring ma-download bilang esm-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 Exact 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. Simulan ang OnWorks Linux online o Windows online emulator o MACOS online emulator mula sa website na ito.
- 5. Mula sa OnWorks Linux 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, i-install ito at patakbuhin ito.
Eksaktong Pagtutugma ng Subgraph na Algorithm
Ad
DESCRIPTION
Ang problema sa pagtutugma ng subgraph (subgraph isomorphism) ay NP-kumpleto. Dinisenyo namin ang isang simpleng eksaktong subgraph matching (ESM) algorithm para sa mga dependency graph gamit ang backtracking na diskarte. Ang kabuuang worst-case algorithm complexity ay O(n^2 * k^n) kung saan ang n ay ang bilang ng vertices at k ang vertex degree.
Naipakita namin ang matagumpay na paggamit ng aming algorithm sa tatlong biomedical na kaugnayan at mga aplikasyon ng pagkuha ng kaganapan: Ang BioNLP 2011 ay nagbahagi ng mga gawain sa pagkuha ng kaganapan, pagtuklas ng asosasyon ng Protein-Residue at pagkilala sa pakikipag-ugnayan ng Protein-Protein.
Ang pagpapatupad ng Java na ito ay nagpapatupad ng aming ESM algorithm. Tingnan ang README file: https://sourceforge.net/projects/esmalgorithm/files/
Kung gagamitin mo ang aming pagpapatupad ng ESM upang suportahan ang akademikong pananaliksik, mangyaring banggitin ang sumusunod na papel:
Haibin Liu, Vlado Keselj, at Christian Blouin. Paggalugad ng Pamamaraan sa Pagtutugma ng Subgraph para sa Pagkuha ng mga Biyolohikal na Kaganapan mula sa Literatura. Computational Intelligence, 2013.
Audience
Agham/Pananaliksik
Wika ng Programming
Java
Ito ay isang application na maaari ding kunin mula sa https://sourceforge.net/projects/esmalgorithm/. Na-host ito sa OnWorks upang mapatakbo online sa pinakamadaling paraan mula sa isa sa aming mga libreng Operative System.