यह एप्रोक्सिमेट सबग्राफ़ मैचिंग एल्गोरिथम नामक विंडोज़ ऐप है जिसकी नवीनतम रिलीज़ को asm-1.0.tar.gz के रूप में डाउनलोड किया जा सकता है। इसे वर्कस्टेशन के लिए मुफ्त होस्टिंग प्रदाता ऑनवर्क्स में ऑनलाइन चलाया जा सकता है।
ऑनवर्क्स के साथ अनुमानित सबग्राफ मैचिंग एल्गोरिथम नाम के इस ऐप को ऑनलाइन डाउनलोड करें और चलाएं।
इस ऐप को चलाने के लिए इन निर्देशों का पालन करें:
- 1. इस एप्लिकेशन को अपने पीसी में डाउनलोड करें।
- 2. हमारे फ़ाइल प्रबंधक में https://www.onworks.net/myfiles.php?username=XXXXX उस उपयोगकर्ता नाम के साथ दर्ज करें जो आप चाहते हैं।
- 3. इस एप्लिकेशन को ऐसे फाइल मैनेजर में अपलोड करें।
- 4. इस वेबसाइट से कोई भी ओएस ऑनवर्क्स ऑनलाइन एमुलेटर शुरू करें, लेकिन बेहतर विंडोज ऑनलाइन एमुलेटर।
- 5. ऑनवर्क्स विंडोज ओएस से आपने अभी शुरुआत की है, हमारे फाइल मैनेजर को https://www.onworks.net/myfiles.php?username=XXXXX उस यूजरनेम के साथ जाएं जो आप चाहते हैं।
- 6. एप्लिकेशन डाउनलोड करें और इसे इंस्टॉल करें।
- 7. अपने Linux वितरण सॉफ़्टवेयर रिपॉजिटरी से वाइन डाउनलोड करें। एक बार इंस्टॉल हो जाने पर, आप ऐप को वाइन के साथ चलाने के लिए डबल-क्लिक कर सकते हैं। आप PlayOnLinux को भी आज़मा सकते हैं, जो वाइन पर एक फैंसी इंटरफ़ेस है जो आपको लोकप्रिय विंडोज़ प्रोग्राम और गेम इंस्टॉल करने में मदद करेगा।
वाइन लिनक्स पर विंडोज सॉफ्टवेयर चलाने का एक तरीका है, लेकिन विंडोज की आवश्यकता नहीं है। वाइन एक ओपन-सोर्स विंडोज संगतता परत है जो किसी भी लिनक्स डेस्कटॉप पर सीधे विंडोज प्रोग्राम चला सकती है। अनिवार्य रूप से, वाइन खरोंच से पर्याप्त विंडोज़ को फिर से लागू करने की कोशिश कर रहा है ताकि वह उन सभी विंडोज़ अनुप्रयोगों को वास्तव में विंडोज़ की आवश्यकता के बिना चला सके।
अनुमानित सबग्राफ मिलान एल्गोरिथम
विवरण:
सबग्राफ मिलान समस्या (सबग्राफ आइसोमोर्फिज्म) एनपी-पूर्ण है। पहले, हमने डिजाइन किया था
बैकट्रैकिंग दृष्टिकोण का उपयोग करते हुए निर्भरता ग्राफ़ के लिए एक सटीक सबग्राफ मिलान (ईएसएम) एल्गोरिदम
(http://esmalgorithm.sourceforge.net) हमने आगे एक अनुमानित सबग्राफ मिलान (एएसएम) तैयार किया है
एल्गोरिथ्म जो एक सबग्राफ के आधार पर अनुमानित सबग्राफ मिलान का पता लगाने में सक्षम है
दूरी। मान लें कि ग्राफ G और सबग्राफ Gs में m और n शीर्ष हैं, और किमी और k किनारे हैं
क्रमशः, कुल सबसे खराब स्थिति एल्गोरिथ्म जटिलता O(m^n * n(n-1)/2 * km * log m) है।
यह जावा कार्यान्वयन हमारे एएसएम एल्गोरिदम को लागू करता है। रीडमी फ़ाइल देखें: https://sourceforge.net/projects/asmalgorithm/files/
यदि आप अकादमिक शोध का समर्थन करने के लिए हमारे एएसएम कार्यान्वयन का उपयोग करते हैं, तो कृपया निम्नलिखित पेपर का हवाला दें:
हैबिन लियू, लॉरेंस हंटर, व्लाडो केसलज, और करिन वर्सपुर। बायोमेडिकल घटनाओं और संबंधों के लिए अनुमानित सबग्राफ मिलान-आधारित साहित्य खनन। प्लस वन, 8:4 e60954, 2013.
दर्शक
विज्ञान/अनुसंधान
प्रोग्रामिंग भाषा
जावा
यह एक ऐसा एप्लिकेशन है जिसे https://sourceforge.net/projects/asmalgorithm/ से भी प्राप्त किया जा सकता है। इसे ऑनवर्क्स में होस्ट किया गया है ताकि इसे हमारे एक फ्री ऑपरेटिव सिस्टम से सबसे आसान तरीके से ऑनलाइन चलाया जा सके।