Strukturen av stora nätverk kan avslöjas genom att dela upp dem till mindre delar, som är lättare att hantera. En av dessa nedbrytningar baseras på k-kärnor, som föreslogs 1983 av Seidman. I tidningen en effektiv, O(m), m är antalet linjer, algoritm för att bestämma kärnor sönderdelning av ett givet nätverk presenteras.
I REF presenterades en tidsalgoritm, där m är antalet kanter i grafen.
An O(m) Algorithm for Cores Decomposition of Networks
{'venue': 'Advances in Data Analysis and Classification, 2011. Volume 5, Number 2, 129-145', 'journal': None, 'mag_field_of_study': ['Computer Science']}