सामुदायिक पहचान — नेटवर्क में ग्राफ़ क्लस्टरिंग

सामुदायिक पहचान ग्राफ़-विभाजन एल्गोरिदम का एक परिवार है जो नेटवर्क के भीतर सघन रूप से जुड़े उप-समूहों — समुदायों — की खोज करता है। पहली बार मॉड्यूलरिटी माप (modularity measure) द्वारा Girvan और Newman (2002) द्वारा औपचारिक रूप दिया गया, यह क्षेत्र Louvain विधि (Blondel et al., 2008), Leiden परिशोधन (Traag et al., 2019), और सूचना-सैद्धांतिक Infomap दृष्टिकोण के साथ तेजी से आगे बढ़ा। सभी प्रकार एक ही प्रश्न का उत्तर देते हैं: कौन से नोड स्वयं के भीतर बाकी नेटवर्क की तुलना में अधिक कसकर क्लस्टर करते हैं?