graph_betweenness — CONNGRAPH `stats` op

• 資料種類:conn_graph → signal

• 呼叫: import fullseye as fs; fs.ledger.graph_betweenness(W: 'Any') -> 'np.ndarray'(要直接呼叫實作,import conngraph; conngraph.graph_betweenness(W: 'Any') -> 'np.ndarray';從台帳取用則 opsconngraph.get("graph_betweenness"))

用法

中介中心性(Brandes 2001，二值有向，不正規化)。每個節點一個值、長度為 n 的陣列。

節點 v 的值 = Σ_{s≠v≠t} σ_st(v) / σ_st(最短路徑條數之比)。若二值結構對稱(所有邊都是雙向的),則作為無向圖把 (s, t) 和 (t, s) 記為 1 對並除以 2 —— 即無向星形(n 個)的中心為 (n−1)(n−2)/2、葉為 0 的教科書數值。若為有向(非對稱),則按有序對計數。

詳細使用指南

• conngraph 族使用指南

參考(範例資料、文獻)

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

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

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

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

• (尚無)

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

—

同類別(`stats`)

graph_degree_table · graph_clustering_coefficient · graph_laplacian_spectrum · graph_spectral_radius · graph_components · graph_modularity · graph_rich_club · graph_motif_count

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

graph_betweenness — CONNGRAPH stats op

用法