ນີ້ແມ່ນແອັບ Windows ທີ່ມີຊື່ວ່າ Approximate Subgraph Matching Algorithm ເຊິ່ງລຸ້ນຫຼ້າສຸດສາມາດດາວໂຫຼດໄດ້ໃນນາມ asm-1.0.tar.gz. ມັນສາມາດດໍາເນີນການອອນໄລນ໌ຢູ່ໃນຜູ້ໃຫ້ບໍລິການໂຮດຕິ້ງຟຣີ OnWorks ສໍາລັບສະຖານີເຮັດວຽກ.
ດາວນ໌ໂຫລດແລະດໍາເນີນການອອນໄລນ໌ app ນີ້ມີຊື່ Approximate Subgraph Matching Algorithm ກັບ OnWorks ໄດ້ຟຣີ.
ປະຕິບັດຕາມຄໍາແນະນໍາເຫຼົ່ານີ້ເພື່ອດໍາເນີນການ app ນີ້:
- 1. ດາວໂຫຼດຄໍາຮ້ອງສະຫມັກນີ້ໃນ PC ຂອງທ່ານ.
- 2. ໃສ່ໃນຕົວຈັດການໄຟລ໌ຂອງພວກເຮົາ https://www.onworks.net/myfiles.php?username=XXXXX ດ້ວຍຊື່ຜູ້ໃຊ້ທີ່ທ່ານຕ້ອງການ.
- 3. ອັບໂຫລດແອັບພລິເຄຊັນນີ້ຢູ່ໃນຕົວຈັດການໄຟລ໌ດັ່ງກ່າວ.
- 4. ເລີ່ມ emulator ອອນ ໄລ ນ ໌ OS OnWorks ຈາກ ເວັບ ໄຊ ທ ໌ ນີ້, ແຕ່ ດີກ ວ່າ Windows ອອນ ໄລ ນ ໌ emulator.
- 5. ຈາກ OnWorks Windows OS ທີ່ເຈົ້າຫາກໍ່ເລີ່ມຕົ້ນ, ໄປທີ່ຕົວຈັດການໄຟລ໌ຂອງພວກເຮົາ https://www.onworks.net/myfiles.php?username=XXXXX ດ້ວຍຊື່ຜູ້ໃຊ້ທີ່ທ່ານຕ້ອງການ.
- 6. ດາວນ໌ໂຫລດຄໍາຮ້ອງສະຫມັກແລະຕິດຕັ້ງມັນ.
- 7. ດາວໂຫລດ Wine ຈາກບ່ອນເກັບມ້ຽນຊອບແວການແຈກຢາຍ Linux ຂອງທ່ານ. ເມື່ອຕິດຕັ້ງແລ້ວ, ທ່ານສາມາດຄລິກສອງຄັ້ງ app ເພື່ອດໍາເນີນການໃຫ້ເຂົາເຈົ້າກັບ Wine. ນອກນັ້ນທ່ານຍັງສາມາດລອງ PlayOnLinux, ການໂຕ້ຕອບທີ່ແປກປະຫຼາດໃນໄລຍະ Wine ທີ່ຈະຊ່ວຍໃຫ້ທ່ານຕິດຕັ້ງໂປລແກລມ Windows ແລະເກມທີ່ນິຍົມ.
ເຫຼົ້າແວງເປັນວິທີການແລ່ນຊອບແວ Windows ໃນ Linux, ແຕ່ບໍ່ມີ Windows ທີ່ຕ້ອງການ. ເຫຼົ້າແວງແມ່ນຊັ້ນຄວາມເຂົ້າກັນໄດ້ຂອງ Windows ແຫຼ່ງເປີດທີ່ສາມາດເອີ້ນໃຊ້ໂຄງການ Windows ໂດຍກົງໃນ desktop Linux ໃດກໍໄດ້. ໂດຍພື້ນຖານແລ້ວ, Wine ກໍາລັງພະຍາຍາມປະຕິບັດໃຫມ່ຢ່າງພຽງພໍຂອງ Windows ຕັ້ງແຕ່ເລີ່ມຕົ້ນເພື່ອໃຫ້ມັນສາມາດດໍາເນີນການຄໍາຮ້ອງສະຫມັກ Windows ທັງຫມົດໄດ້ໂດຍບໍ່ຕ້ອງໃຊ້ Windows.
ຂັ້ນຕອນການຈັບຄູ່ຍ່ອຍຍ່ອຍໂດຍປະມານ
Ad
ລາຍລະອຽດ
ບັນຫາການຈັບຄູ່ subgraph (subgraph isomorphism) ແມ່ນ NP-complete. ກ່ອນຫນ້ານີ້, ພວກເຮົາອອກແບບ
ຂັ້ນຕອນການຈັບຄູ່ເສັ້ນຍ່ອຍທີ່ແນ່ນອນ (ESM) ສໍາລັບກຣາຟການເພິ່ງພາອາໄສໂດຍໃຊ້ວິທີ backtracking
(http://esmalgorithm.sourceforge.net). ພວກເຮົາອອກແບບການຈັບຄູ່ຍ່ອຍຍ່ອຍໂດຍປະມານ (ASM) ຕື່ມອີກ.
algorithm ທີ່ສາມາດກວດສອບການຈັບຄູ່ຍ່ອຍຍ່ອຍໂດຍປະມານໂດຍອີງໃສ່ເສັ້ນຍ່ອຍ
ໄລຍະທາງ. ສົມມຸດວ່າກຣາບ G ແລະເສັ້ນຍ່ອຍ Gs ມີຈຸດຕັ້ງ m ແລະ n, ແລະ km ແລະ kn ຂອບ
ຕາມລໍາດັບ, ຄວາມຊັບຊ້ອນຂອງສູດການຄິດໄລ່ທີ່ຮ້າຍແຮງທີ່ສຸດແມ່ນ O(m^n * n(n-1)/2 * km * log m).
ການປະຕິບັດ Java ນີ້ປະຕິບັດ ASM algorithm ຂອງພວກເຮົາ. ເບິ່ງໄຟລ໌ README: https://sourceforge.net/projects/asmalgorithm/files/
ຖ້າທ່ານໃຊ້ການປະຕິບັດ ASM ຂອງພວກເຮົາເພື່ອສະຫນັບສະຫນູນການຄົ້ນຄວ້າທາງວິຊາການ, ກະລຸນາອ້າງເຖິງເອກະສານຕໍ່ໄປນີ້:
Haibin Liu, Lawrence Hunter, Vlado Keselj, ແລະ Karin Verspoor. ການຂຸດຄົ້ນວັນນະຄະດີທີ່ອີງໃສ່ເສັ້ນຍ່ອຍໂດຍປະມານສໍາລັບເຫດການ ແລະຄວາມສໍາພັນທາງຊີວະວິທະຍາ. PLOS ONE, 8:4 e60954, 2013.
Audience
ວິທະຍາສາດ/ການຄົ້ນຄວ້າ
ພາສາການຂຽນໂປຣແກຣມ
Java
ນີ້ແມ່ນແອັບພລິເຄຊັນທີ່ຍັງສາມາດເອົາມາຈາກ https://sourceforge.net/projects/asmalgorithm/. ມັນໄດ້ຖືກຈັດຢູ່ໃນ OnWorks ເພື່ອໃຫ້ດໍາເນີນການອອນໄລນ໌ໃນວິທີທີ່ງ່າຍທີ່ສຸດຈາກຫນຶ່ງໃນລະບົບປະຕິບັດງານຟຣີຂອງພວກເຮົາ.