graph_kcore — GRAPH core op

• 資料種類:matrix → table

• 呼叫: import fullseye as fs; fs.ledger.graph_kcore(adj, mode='total', weighted=False)(要直接呼叫實作,import graphinv; graphinv.graph_kcore(adj, mode='total', weighted=False);從台帳取用則 opsgraph.get("graph_kcore"))

用法

> 該運算子的說明尚無譯文,以下照原文給出。

k-core (or weighted s-core) decomposition of a wiring matrix — every node's core index.

A k-core is the maximal subgraph in which every node has degree at least k (Seidman

1983); a node's core index is the largest k of a core it belongs to. `mode` picks

the degree: `"in" (inputs a node receives), "out", "total"` (in + out; a

reciprocal pair counts twice, as in :func:conngraph.graph_rich_club) or

`"undirected"` (an edge in either direction counts once — this is what

`networkx.core_number computes on the symmetrised graph). With weighted=True` the

degree is the strength (sum of weights, e.g. synapse counts) and the result is the

s-core of Eidsaa & Almaas 2013: the index is the running maximum of the minimum

strength during peeling, so it is a real number with the units of the weights.

Self-loops are dropped.

Returns a dict: `core` (n,) — the index per node (int for k-core, float for s-core);

`kmax — the innermost index; inner` (n,) bool — nodes of the innermost core;

`n_inner; levels — the distinct indices in increasing order and counts` — how

many nodes have each (`sum(counts) == n); mode; weighted`.

Identities (the tests): a complete graph on n nodes has every index n−1; a tree 1;

a cycle 2; `undirected agrees with networkx.core_number` on random graphs;

the s-core of a 0/1 matrix equals the k-core; multiplying every weight by c multiplies

every s-core index by c; the innermost core is never empty and every one of its nodes

has at least `kmax` (weighted: strength) inside the core.

Raises `ValueError: as :func:graph_degree_summary` (non-square, negative,

non-finite, string / bool / complex / masked input); `mode` not one of

in / out / total / undirected.

參考(範例資料・文獻)

• 範例資料目錄(下載 URL / 授權) —— 2-D 用 skimage.data(BSD/公有領域)加合成圖,3-D 給出真實資料源(Stanford/PDS 等)的下載 URL。

• 運算子來歷與參考文獻 —— 該運算子族所依據的研究/方法出處。

• 演算法的正典(作者・年份)與用途見上面的族使用指南。

可執行的範例(實際呼叫該運算子並已驗證的樣例)

• poc_worm_core_persists — py -3.11 examples/poc_worm_core_persists.py

型別可銜接的下一個運算子(可接受 table 作為輸入)

graph_edge_consensus · graph_core_persistence · tree_morphometry · tree_sholl · tree_run_length

同類別(core)

graph_rich_club_curve


*Provenance: graphinv.py — GRAPH 運算子登記表。本條目由 tools/opdocs.py md 自動產生(請勿手動編輯)。*

© 2026 Kazufumi Furuse — Fullseye operator documentation. Licensed under Apache-2.0.