Child pages
  • Extract K-Core (Unweighted & Directed)
Skip to end of metadata
Go to start of metadata

You are viewing an old version of this page. View the current version.

Compare with Current View Page History

« Previous Version 2 Next »


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.

  • Source Code: ...
  • Home Page: ...
  • 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: [1], [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
  • No labels