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

अमूर्त

प्रत्यय ग्राफ - नेटवर्क मोटिफ माइनिंग के लिए एक कुशल दृष्टिकोण

राहुल निकम और उषा चौहान

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