k-Core Decomposition

k-Core Decomposition एक ग्राफ़-सैद्धांतिक विधि है जो एक नेटवर्क के शीर्षों (vertices) को k-cores नामक उप-ग्राफ़ों के एक नेस्टेड अनुक्रम में विभाजित करती है। एक k-core वह अधिकतम उप-ग्राफ़ है जिसमें प्रत्येक शीर्ष के उस उप-ग्राफ़ के भीतर कम से कम k पड़ोसी होते हैं। 1983 में Stephen B. Seidman द्वारा प्रस्तुत इस विधि में प्रत्येक शीर्ष को एक कोरनेस (coreness) संख्या सौंपी जाती है जो ग्राफ़ की स्थानीय कनेक्टिविटी के सापेक्ष उसकी संरचनात्मक केंद्रीयता को दर्शाती है।