Probalign
প্রোবালাইন হল একটি সিকোয়েন্স অ্যালাইনমেন্ট টুল যা পার্টিশন ফাংশন পোস্টেরিয়র সম্ভাব্যতা ব্যবহার করে সর্বাধিক প্রত্যাশিত নির্ভুলতার অ্যালাইনমেন্ট গণনা করে। বোল্টজম্যান ডিস্ট্রিবিউশনের অনুরূপ একটি অনুমান ব্যবহার করে বেস পেয়ার সম্ভাব্যতা অনুমান করা হয়। একটি গতিশীল প্রোগ্রামিং পদ্ধতি ব্যবহার করে পার্টিশন ফাংশন গণনা করা হয়। অ্যালগরিদম নিম্নলিখিতটি বেস পেয়ার সম্ভাব্যতা নির্ধারণের জন্য প্রোবালাইন দ্বারা ব্যবহৃত অ্যালগরিদম বর্ণনা করে। সারিবদ্ধকরণ স্কোর দুটি অনুক্রমের সারিবদ্ধকরণ স্কোর করার জন্য দুটি জিনিস প্রয়োজনঃ একটি সাদৃশ্য ফাংশন (যেমন। পিএএম, বিএলওএসইউএম,.) অ্যাফিন ফাঁক পেনাল্টিঃ একটি সারিবদ্ধকরণের স্কোরকে এইভাবে সংজ্ঞায়িত করা হয়ঃ এখন একটি সারিবদ্ধকরণের বোল্টজম্যান ওজনযুক্ত স্কোরটি হলঃ একটি স্কেলিং ফ্যাক্টর কোথায়। বোল্টজম্যান ডিস্ট্রিবিউশন ধরে নিয়ে একটি সারিবদ্ধকরণের সম্ভাব্যতা পার্টিশন ফাংশনটি কোথায়, অর্থাৎ দ্বারা দেওয়া হয়। সমস্ত সারিবদ্ধকরণের বোল্টজম্যান ওজনের সমষ্টি। ডায়নামিক প্রোগ্রামিং আসুন উপসর্গ এবং এর পার্টিশন ফাংশনকে বোঝাই। তিনটি ভিন্ন ক্ষেত্রে বিবেচনা করা হয়ঃ দুটি উপসর্গের সমস্ত সারিবদ্ধকরণের পার্টিশন ফাংশন যা একটি ম্যাচে শেষ হয়। দুটি উপসর্গের সমস্ত সারিবদ্ধকরণের পার্টিশন ফাংশন যা একটি সন্নিবেশের মধ্যে শেষ হয়। দুটি উপসর্গের সমস্ত সারিবদ্ধকরণের পার্টিশন ফাংশন যা মুছে ফেলার মাধ্যমে শেষ হয়। তারপর আমাদের আছেঃ ইনিশিয়ালাইজেশন ম্যাট্রিক্সগুলি নিম্নরূপ শুরু করা হয়ঃ রিকার্সন দুটি সিকোয়েন্সের সারিবদ্ধকরণের জন্য পার্টিশন ফাংশন এবং দ্বারা দেওয়া হয়, যা পুনরাবৃত্তভাবে গণনা করা যেতে পারেঃ সমতুল্য বেস পেয়ার সম্ভাব্যতা অবশেষে একটি বেস পেয়ারের অবস্থান এবং গঠনের সম্ভাব্যতা দ্বারা দেওয়া হয়ঃ বিপরীত বেস পেয়ার স্ট্রিংয়ের সাথে পুনঃগণনার জন্য সংশ্লিষ্ট মান। আরও দেখুন প্রোবকন্স মাল্টিপল সিকোয়েন্স অ্যালাইনমেন্ট রেফারেন্স এক্সটার্নাল লিঙ্ক প্রোবালাইন ওয়েব সার্ভিস সিকোয়েন্স অ্যালাইনমেন্ট অ্যালগরিদম