यह एक्ज़ैक्ट सबग्राफ़ मैचिंग एल्गोरिथम नाम का लिनक्स ऐप है जिसकी नवीनतम रिलीज़ को esm-1.0.tar.gz के रूप में डाउनलोड किया जा सकता है। इसे वर्कस्टेशन के लिए मुफ्त होस्टिंग प्रदाता ऑनवर्क्स में ऑनलाइन चलाया जा सकता है।
Exact Subgraph Matching Algorithm with OnWorks नाम के इस ऐप को मुफ्त में ऑनलाइन डाउनलोड करें और चलाएं।
इस ऐप को चलाने के लिए इन निर्देशों का पालन करें:
- 1. इस एप्लिकेशन को अपने पीसी में डाउनलोड करें।
- 2. हमारे फ़ाइल प्रबंधक में https://www.onworks.net/myfiles.php?username=XXXXX उस उपयोगकर्ता नाम के साथ दर्ज करें जो आप चाहते हैं।
- 3. इस एप्लिकेशन को ऐसे फाइल मैनेजर में अपलोड करें।
- 4. इस वेबसाइट से ऑनवर्क्स लिनक्स ऑनलाइन या विंडोज ऑनलाइन एमुलेटर या मैकोज़ ऑनलाइन एमुलेटर शुरू करें।
- 5. ऑनवर्क्स लिनक्स ओएस से आपने अभी शुरुआत की है, हमारे फाइल मैनेजर को https://www.onworks.net/myfiles.php?username=XXXXX उस यूजरनेम के साथ जाएं जो आप चाहते हैं।
- 6. एप्लिकेशन डाउनलोड करें, इसे इंस्टॉल करें और इसे चलाएं।
सटीक सबग्राफ मिलान एल्गोरिदम
Ad
वर्णन
सबग्राफ मिलान समस्या (सबग्राफ आइसोमोर्फिज्म) एनपी-पूर्ण है। हमने बैकट्रैकिंग दृष्टिकोण का उपयोग करके निर्भरता ग्राफ़ के लिए एक सरल सटीक सबग्राफ़ मिलान (ईएसएम) एल्गोरिदम डिज़ाइन किया है। कुल सबसे खराब स्थिति वाली एल्गोरिदम जटिलता O(n^2 * k^n) है जहां n शीर्षों की संख्या है और k शीर्ष डिग्री है।
हमने तीन बायोमेडिकल संबंध और घटना निष्कर्षण अनुप्रयोगों में अपने एल्गोरिदम के सफल उपयोग का प्रदर्शन किया है: बायोएनएलपी 2011 ने घटना निष्कर्षण, प्रोटीन-अवशेष संघ का पता लगाने और प्रोटीन-प्रोटीन इंटरैक्शन पहचान पर साझा कार्य किए हैं।
यह जावा कार्यान्वयन हमारे ईएसएम एल्गोरिदम को लागू करता है। README फ़ाइल देखें: https://sourceforge.net/projects/esmalgorithm/files/
यदि आप अकादमिक अनुसंधान का समर्थन करने के लिए हमारे ईएसएम कार्यान्वयन का उपयोग करते हैं, तो कृपया निम्नलिखित पेपर उद्धृत करें:
हैबिन लियू, व्लादो केसेलज, और क्रिश्चियन ब्लोइन। साहित्य से जैविक घटनाओं को निकालने के लिए एक सबग्राफ मिलान दृष्टिकोण की खोज। कम्प्यूटेशनल इंटेलिजेंस, 2013।
दर्शक
विज्ञान/अनुसंधान
प्रोग्रामिंग भाषा
जावा
यह एक एप्लिकेशन है जिसे https://sourceforge.net/projects/esmalgorithm/ से भी प्राप्त किया जा सकता है। हमारे निःशुल्क ऑपरेटिव सिस्टमों में से एक से सबसे आसान तरीके से ऑनलाइन चलाने के लिए इसे ऑनवर्क्स में होस्ट किया गया है।
