Maximal unique match
एक अधिकतम अद्वितीय मिलान या एम. यू. एम., संक्षेप में, कम्प्यूटेशनल जीव विज्ञान में जीनोम के कई अनुक्रम संरेखण में एक महत्वपूर्ण चरण का हिस्सा है। एम. यू. एम. और अन्य संभावित लंगरों की पहचान, एम. यू. एम. एम. आर. जैसी बड़ी संरेखण प्रणालियों में पहला कदम है। एंकर दो जीनोम के बीच के क्षेत्र हैं जहां वे अत्यधिक समान हैं। यह समझने के लिए कि एम. यू. एम. क्या है, हम संक्षिप्त नाम के प्रत्येक शब्द को व्यक्तिगत रूप से विभाजित कर सकते हैं। मिलान का तात्पर्य है कि सबस्ट्रिंग संरेखित होने के लिए दोनों अनुक्रमों में होता है। अद्वितीय का अर्थ है कि सबस्ट्रिंग प्रत्येक अनुक्रम में केवल एक बार होती है। अंत में, अधिकतम बताता है कि सबस्ट्रिंग किसी अन्य बड़े स्ट्रिंग का हिस्सा नहीं है जो दोनों पूर्व आवश्यकताओं को पूरा करता है। इसके पीछे विचार यह है कि लंबे अनुक्रम जो बिल्कुल मेल खाते हैं और प्रत्येक जीनोम में केवल एक बार होते हैं, लगभग निश्चित रूप से वैश्विक संरेखण का हिस्सा हैं। औपचारिक परिभाषा "दो जीनोम ए और बी को देखते हुए, मैक्सिमल यूनिक मैच (एमयूएम) सबस्ट्रिंग एक निर्दिष्ट न्यूनतम लंबाई डी (डिफ़ॉल्ट रूप से डी = 20) से लंबी लंबाई का ए और बी का एक सामान्य सबस्ट्रिंग है, जैसे कि यह अधिकतम है, यानी, इसे बेमेल किए बिना किसी भी छोर पर बढ़ाया नहीं जा सकता है; और यह दोनों अनुक्रमों में अद्वितीय है" एल्गोरिदम दो बहुत लंबे जीनोम अनुक्रमों में एमयूएम के सेट की पहचान करना कम्प्यूटेशनल रूप से तुच्छ नहीं है। कई अनुक्रम संरेखण में एम. यू. एम. की पहचान करने के लिए कई एल्गोरिदमिक तरीके हैं। सबसे सरल और सबसे धीमी विधि ब्रूट बल का उपयोग करना है जहां जीनोम में प्रत्येक सूचकांक और जीनोम में प्रत्येक सूचकांक के लिए, आप और के सबसे लंबे सामान्य उपसर्ग की गणना करते हैं। इसके बाद आपको यह सुनिश्चित करना होगा कि इसकी लंबाई कम से कम न्यूनतम एम. यू. एम. आकार कहाँ निर्दिष्ट है। अंत में आपको यह सुनिश्चित करना होगा कि यह दोनों जीनोम में अद्वितीय है। ब्रूट बल विधि की जटिलता इस प्रकार है। वास्तव में हालांकि एम. यू. एम. की पहचान और के लिए एक सामान्यीकृत प्रत्यय वृक्ष का निर्माण करके की जाती है। फिर प्रत्येक जीनोम अनुक्रम से ठीक एक बच्चे के साथ सभी आंतरिक नोड्स के लिए एक सूची बनाई जाती है। इन नोड्स में से प्रत्येक के लिए (हम जीनोम से बच्चों की पहचान करेंगे और जीनोम से बच्चों की पहचान करेंगे) इसकी जाँच करें और उन लोगों के लिए जहां यह स्थिति है, हम जानते हैं कि यह एक एमयूएम है। इस मामले में जटिलता कम हो जाती है। नीचे दिए गए चित्रण में प्रारंभिक स्ट्रिंग और 1 का ए दिया गया है, एमयूएम जी और टीए होना चाहिए। एक लाल पत्ता दर्शाता है कि पत्ता स्ट्रिंग एस से आया है और एक नीला पत्ता स्ट्रिंग को दर्शाता है। ए पर आंतरिक नोड को त्याग दिया गया था क्योंकि जिसका अर्थ है कि दोनों ए से पहले आने वाला वर्ण समान (टी) है, यह ऐसी स्थिति है जहां अनुक्रम एक बड़े अद्वितीय अनुक्रम से संबंधित हैं। सी पर आंतरिक नोड को त्याग दिया जाता है क्योंकि इसमें एस से दो बच्चे हैं। यह हमें जी और टीए के एमयूएम के साथ छोड़ देता है। उदाहरण एम. यू. एम. को और स्पष्ट करने के लिए, हम निम्नलिखित उदाहरण लेते हैं। मान लीजिए कि डी = 3 और हमारे दो जीनोम इस प्रकार हैंः एस = सी. टी. ए. सी. टी. सी. ए. टी. जी. जी. सी. टी. जी. जी. सी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी एक उदाहरण के लिए जहां यह सुनिश्चित करने के लिए विस्तार की आवश्यकता है कि हमारा एम. यू. एम. एक बड़े अनुक्रम का हिस्सा नहीं है और अद्वितीय है, निम्नलिखित लेंः एस = सी. टी. ए. सी. सी. टी. जी. सी. जी. जी. सी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी एस = सी. टी. ए. सी. जी. ए. जी. टी. सी. टी. जी. जी. सी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी. टी एम. ई. एम. में एम. यू. एम. की विशिष्टता स्थिति में ढील दी जाती है। एम. ई. एम. स्थानीय संरेखण की तरह होते हैं लेकिन इस मामले में केवल उन अनुक्रमों की पहचान करते हैं जहां कोई अंतराल नहीं होता है। एम. यू. एम. एम. आर. अनुक्रम संरेखण एकाधिक अनुक्रम संरेखण संदर्भ अनुक्रम संरेखण एल्गोरिदम भी देखें।