Method evidence record

k-Core Decomposition

k-Core Decomposition is a graph-theoretic method that partitions the vertices of a network into a nested sequence of subgraphs called k-cores. A k-core is the maximal subgraph in which every vertex has at least k neighbors within that subgraph. Introduced by Stephen B. Seidman in 1983, the method assigns each vertex a coreness number that captures its structural centrality relative to the local connectivity of the graph.

Sources recorded, not reviewed

Source record

Citations copied verbatim from the method’s source record. No claim-level verification is inferred from them.

k-Core Decomposition of Networks

Taxonomic method record · process-pipeline / network-analysis

Seidman, S. B. (1983). Network structure and minimum degree. Social Networks, 5(3), 269–287. · DOI 10.1016/0378-8733(83)90028-X

Open full method

Curated claims

Claims persisted in the evidence ledger, each with its own assessment.

No curated claims yet

This view does not invent a claim assessment when the ledger has none.

Related methods

Generated from the method graph and shown as machine-suggested relations — no evidence claim is inferred.

Same method familyCentrality Analysismachine-suggested · Relational suggestion, not evidence.Same method familyCommunity Detectionmachine-suggested · Relational suggestion, not evidence.Used in the same domainPageRankmachine-suggested · Relational suggestion, not evidence.