Child pages
  • Extract K-Core

Versions Compared


  • This line was added.
  • This line was removed.
  • Formatting was changed.
Comment: Migrated to Confluence 5.3

Extract the k'th k-core from a graph as a separate graph. The k-th k-core is what remains of the graph after every node with fewer than k edges connected to it is removed from the graph recursively.


k – the k-core to extract


This can be useful in the exploration of a graph to help understand the graph's structure, often visualizing the extracted k-core.

Usage Hints

As a k-core might break one component into two or more, it can be useful to extract the weak components on the result if that occurs in order to inspect each more closely.


B. Bollobas, The evolution of sparse graphs, in Graph Theory and Combinatorics, Proc. Cambridge Combinatorial Conf. in honor of Paul Erdos, Academic Press, 1984, 35-57. (References: [ALGDOC:1], [ALGDOC:2])
S. B. Seidman, Network structure and minimum degree, Social Networks 5:269-287.
Size and Connectivity of the k-core of a Random Graph. ?uczak, Tomasz.
Generalized Cores. V. Batagelj, M. Zaversnik.
k-Core Organization of Complex Networks. Dorogovtsev, Goltsev, Mendes

See Also

Incoming Links