జర్నల్ ఆఫ్ డేటా మైనింగ్ ఇన్ జెనోమిక్స్ & ప్రోటీమిక్స్

నైరూప్య

ప్రత్యయం గ్రాఫ్ - నెట్‌వర్క్ మోటిఫ్ మైనింగ్ కోసం సమర్థవంతమైన విధానం

రాహుల్ నికమ్ మరియు ఉషా చౌహాన్

నెట్‌వర్క్ మూలాంశం అనేది సంక్లిష్ట నెట్‌వర్క్‌లో సంభవించే ఇంటర్-కనెక్షన్‌ల నమూనా, ఇది సారూప్య యాదృచ్ఛిక నెట్‌వర్క్‌లో కంటే గణనీయంగా ఎక్కువగా ఉంటుంది. నెట్‌వర్క్ మూలాంశాలను కనుగొనే ప్రాథమిక ఆవరణ సబ్‌గ్రాఫ్‌ల ఫ్రీక్వెన్సీని గణించే సామర్థ్యంలో ఉంటుంది. నెట్‌వర్క్ మూలాంశాన్ని కనుగొనడానికి, ఒక నిర్దిష్ట రకం యొక్క అన్ని సబ్‌గ్రాఫ్‌ల ఫ్రీక్వెన్సీని లెక్కించే అసలు నెట్‌వర్క్‌లో సబ్‌గ్రాఫ్ జనాభా గణనను గణించాలి. అప్పుడు యాదృచ్ఛిక సారూప్య నెట్‌వర్క్‌లో సబ్‌గ్రాఫ్‌ల సమితి యొక్క ఫ్రీక్వెన్సీని గణించాల్సిన అవసరం ఉంది. మొత్తం మూలాంశ ఆవిష్కరణ ప్రక్రియ యొక్క అడ్డంకి సబ్‌గ్రాఫ్ ఫ్రీక్వెన్సీలను గణించడం మరియు ఇది ప్రధాన గణన సమస్య. ప్రతిపాదిత పని ఏమిటంటే, గ్రాఫ్‌లను సమర్ధవంతంగా నిల్వ చేసే డేటా స్ట్రక్చర్ అయిన సఫిక్స్-గ్రాఫ్‌ను ప్రదర్శించడం మరియు నెట్‌వర్క్ మూలాంశాలను గుర్తించే సబ్‌గ్రాఫ్‌ను సమర్ధవంతంగా తిరిగి పొందడానికి మరియు వాటిని ఎస్చెరిచియా కోలిలో ట్రాన్స్‌క్రిప్షనల్ ఇంటరాక్షన్‌లకు వర్తింపజేయడానికి అల్గారిథమ్‌ను రూపొందించడం.