संबद्ध उपजालों की खोज के लिए बहुपरिमाणीय एल्गोरिदमिक्स

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