Child pages
  • Extract K-Core
Skip to end of metadata
Go to start of metadata

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

The license could not be verified: License Certificate has expired! Generate a Free license now.

  • No labels