এটি আনুমানিক সাবগ্রাফ ম্যাচিং অ্যালগরিদম নামে উইন্ডোজ অ্যাপ যার সর্বশেষ প্রকাশ asm-1.0.tar.gz হিসাবে ডাউনলোড করা যেতে পারে। এটি ওয়ার্কস্টেশনের জন্য বিনামূল্যের হোস্টিং প্রদানকারী OnWorks-এ অনলাইনে চালানো যেতে পারে।
ডাউনলোড করুন এবং অনলাইনে চালান এই অ্যাপটি নামক আনুমানিক সাবগ্রাফ ম্যাচিং অ্যালগরিদম উইথ অনওয়ার্কস বিনামূল্যে।
এই অ্যাপটি চালানোর জন্য এই নির্দেশাবলী অনুসরণ করুন:
- 1. আপনার পিসিতে এই অ্যাপ্লিকেশনটি ডাউনলোড করুন৷
- 2. আমাদের ফাইল ম্যানেজারে প্রবেশ করুন https://www.onworks.net/myfiles.php?username=XXXXX আপনি যে ইউজারনেম চান।
- 3. এই ধরনের ফাইল ম্যানেজারে এই অ্যাপ্লিকেশনটি আপলোড করুন।
- 4. এই ওয়েবসাইট থেকে যেকোনো OS OnWorks অনলাইন এমুলেটর শুরু করুন, তবে আরও ভালো উইন্ডোজ অনলাইন এমুলেটর।
- 5. OnWorks Windows OS থেকে আপনি এইমাত্র শুরু করেছেন, আমাদের ফাইল ম্যানেজারে যান https://www.onworks.net/myfiles.php?username=XXXXX আপনার পছন্দের ব্যবহারকারীর নাম সহ।
- 6. অ্যাপ্লিকেশনটি ডাউনলোড করুন এবং এটি ইনস্টল করুন।
- 7. আপনার লিনাক্স ডিস্ট্রিবিউশন সফ্টওয়্যার সংগ্রহস্থল থেকে ওয়াইন ডাউনলোড করুন। একবার ইনস্টল হয়ে গেলে, আপনি ওয়াইন দিয়ে চালানোর জন্য অ্যাপটিতে ডাবল-ক্লিক করতে পারেন। এছাড়াও আপনি PlayOnLinux ব্যবহার করে দেখতে পারেন, ওয়াইনের উপর একটি অভিনব ইন্টারফেস যা আপনাকে জনপ্রিয় উইন্ডোজ প্রোগ্রাম এবং গেম ইনস্টল করতে সাহায্য করবে।
ওয়াইন লিনাক্সে উইন্ডোজ সফ্টওয়্যার চালানোর একটি উপায়, কিন্তু কোন উইন্ডোজ প্রয়োজন নেই। ওয়াইন হল একটি ওপেন সোর্স উইন্ডোজ সামঞ্জস্যপূর্ণ স্তর যা সরাসরি যেকোনো লিনাক্স ডেস্কটপে উইন্ডোজ প্রোগ্রাম চালাতে পারে। মূলত, ওয়াইন স্ক্র্যাচ থেকে পর্যাপ্ত উইন্ডোজ পুনরায় প্রয়োগ করার চেষ্টা করছে যাতে এটি আসলে উইন্ডোজের প্রয়োজন ছাড়াই সেই সমস্ত উইন্ডোজ অ্যাপ্লিকেশন চালাতে পারে।
আনুমানিক সাবগ্রাফ ম্যাচিং অ্যালগরিদম
বর্ণনাঃ
সাবগ্রাফ ম্যাচিং সমস্যা (সাবগ্রাফ আইসোমরফিজম) এনপি-সম্পূর্ণ। পূর্বে, আমরা ডিজাইন
ব্যাকট্র্যাকিং পদ্ধতি ব্যবহার করে নির্ভরতা গ্রাফের জন্য একটি সঠিক সাবগ্রাফ ম্যাচিং (ESM) অ্যালগরিদম
(http://esmalgorithm.sourceforge.net) আমরা আরও একটি আনুমানিক সাবগ্রাফ ম্যাচিং (ASM) ডিজাইন করেছি
অ্যালগরিদম যা সাবগ্রাফের উপর ভিত্তি করে আনুমানিক সাবগ্রাফ মিল সনাক্ত করতে সক্ষম
দূরত্ব অনুমান করুন যে গ্রাফ G এবং সাবগ্রাফ Gs এর m এবং n শীর্ষবিন্দু এবং কিমি এবং kn প্রান্ত রয়েছে
যথাক্রমে, মোট সবচেয়ে খারাপ-কেস অ্যালগরিদম জটিলতা হল O(m^n * n(n-1)/2 * কিমি * লগ m)।
এই জাভা বাস্তবায়ন আমাদের ASM অ্যালগরিদম প্রয়োগ করে। README ফাইল দেখুন: https://sourceforge.net/projects/asmalgorithm/files/
আপনি যদি একাডেমিক গবেষণাকে সমর্থন করার জন্য আমাদের ASM বাস্তবায়ন ব্যবহার করেন, অনুগ্রহ করে নিম্নলিখিত কাগজটি উল্লেখ করুন:
হাইবিন লিউ, লরেন্স হান্টার, ভ্লাডো কেসেলজ এবং কারিন ভার্সপুর। বায়োমেডিকাল ইভেন্ট এবং সম্পর্কের জন্য আনুমানিক সাবগ্রাফ ম্যাচিং-ভিত্তিক সাহিত্য মাইনিং। PLOS ONE, 8:4 e60954, 2013।
পাঠকবর্গ
বিজ্ঞান/গবেষণা
প্রোগ্রামিং ভাষা
জাভা
এটি একটি অ্যাপ্লিকেশন যা https://sourceforge.net/projects/asmalgorithm/ থেকেও আনা যেতে পারে। আমাদের বিনামূল্যের অপারেটিভ সিস্টেমগুলির মধ্যে একটি থেকে সবচেয়ে সহজ উপায়ে অনলাইনে চালানোর জন্য এটি OnWorks-এ হোস্ট করা হয়েছে।