जीनोमिक्स और प्रोटिओमिक्स में डेटा माइनिंग जर्नल

अमूर्त

जीन लंबाई की क्रमबद्धता के अधिकतमीकरण के आधार पर प्रोकैरियोटिक जीनोम की रैंकिंग

बोल्शॉय ए, सलीह बी, कोहेन आई और टाटारिनोवा टी

जीन की लंबाई में भिन्नता (कुछ जीन अपने पूर्ववर्तियों की तुलना में लंबे हो जाते हैं, जबकि अन्य जीन छोटे हो जाते हैं और इन गुटों के आकार जीव से जीव में यादृच्छिक रूप से भिन्न होते हैं) जीव के विकास और अनुकूलन पर कैसे निर्भर करते हैं, यह अभी भी एक खुला प्रश्न है। हम जीनोम को उनके जीन की लंबाई के अनुसार रैंक करने का प्रस्ताव करते हैं, और फिर जीनोम रैंक और विभिन्न गुणों, जैसे कि वृद्धि तापमान, न्यूक्लियोटाइड संरचना और रोगजनकता के बीच संबंध पाते हैं। यह दृष्टिकोण विकासवादी प्रेरक कारकों को प्रकट करता है। इस अध्ययन का मुख्य उद्देश्य कई रैंकिंग विधियों की प्रभावशीलता और मजबूती का परीक्षण करना है। मूल्यांकन की चुनी गई विधि डेटा की समग्र सॉर्टेडनेस को मापना है। हमने प्रदर्शित किया है कि सभी विचारित विधियाँ सुसंगत परिणाम देती हैं और बबल सॉर्ट और सिम्युलेटेड एनीलिंग उच्चतम सॉर्टेडनेस प्राप्त करते हैं। इसके अलावा, बबल सॉर्ट सिम्युलेटेड एनीलिंग विधि की तुलना में काफी तेज है।