KatzCentrality[g,α]
グラフ g の頂点と重み α のKatzの中心性を与える.
KatzCentrality[g,α,β]
重み α,初期中心性 β を使ってKatzの中心性を与える.
KatzCentrality[{vw,…},…]
規則 vw を使ってグラフ g を指定する.
KatzCentrality
KatzCentrality[g,α]
グラフ g の頂点と重み α のKatzの中心性を与える.
KatzCentrality[g,α,β]
重み α,初期中心性 β を使ってKatzの中心性を与える.
KatzCentrality[{vw,…},…]
規則 vw を使ってグラフ g を指定する.
詳細とオプション
- KatzCentralityは
を満足する中心性
のリストを与える.
は g の隣接行列である. - β がスカラーのときは{β,β,…}を意味するものと解釈される.
- KatzCentrality[g,α]はKatzCentrality[g,α,1]に等しい.
- オプションWorkingPrecision->p を使って内部計算で使われる精度が制御できる.
- KatzCentralityは,無向グラフ,有向グラフ,多重グラフ,混合グラフに使うことができる.
例題
すべて開く すべて閉じる例 (2)
g = ExampleData[{"NetworkGraph", "Friendship"}];KatzCentrality[g, 0.1]HighlightGraph[g, VertexList[g], VertexSize -> Thread[VertexList[g] -> Rescale[%]]]g = ExampleData[{"NetworkGraph", "Friendship"}];Part[VertexList[g], Ordering[KatzCentrality[g, 0.1], All, Greater]]スコープ (8)
KatzCentralityは無向グラフに使うことができる:
KatzCentrality[[image], 0.1]KatzCentrality[[image], 0.5]KatzCentrality[[image], 0.1]KatzCentrality[[image], 0.1]KatzCentrality[{1 -> 3, 2 -> 1, 3 -> 6, 4 -> 6, 1 -> 5, 5 -> 4, 6 -> 1}, 0.5]Table[KatzCentrality[[image], α], {α, {0.1, 0.2}}]KatzCentrality[[image], 0.1, 0.5]KatzCentralityは大きいグラフに使うことができる:
g = RandomGraph[{10000, 10005}];KatzCentrality[g, 0.1]//Short//Timingオプション (3)
WorkingPrecision (3)
デフォルトで,KatzCentralityは機械精度計算で中心性を求める:
KatzCentrality[[image], 1 / 10]KatzCentrality[[image], 1 / 10, WorkingPrecision -> 50]KatzCentrality[[image], 1 / 10 , WorkingPrecision -> ∞]アプリケーション (6)
g = [image];SortBy[{VertexList[g], KatzCentrality[g, 0.1]}, Last]//ReverseCycleGraphのKatz中心性をハイライトする:
HighlightCentrality[g_, cc_] := HighlightGraph[g, Table[Style[VertexList[g][[i]], ColorData["TemperatureMap"][cc[[i]] / Max[cc]]], {i, VertexCount[g]}]];g = CycleGraph[8, VertexSize -> Large];cc = KatzCentrality[g, 0.1];HighlightCentrality[g, cc]g = GridGraph[{10, 10}, VertexSize -> Large];cc = KatzCentrality[g, 0.1];HighlightCentrality[g, cc]g = CompleteKaryTree[3, 3, VertexSize -> Large];cc = KatzCentrality[g, 0.1];HighlightCentrality[g, cc]g = PathGraph[Range[20], VertexSize -> Large];cc = KatzCentrality[g, 0.1];HighlightCentrality[g, cc]g = RandomGraph[PriceGraphDistribution[50, 3, 1], VertexSize -> 0.8];c = KatzCentrality[g, 0.1];highRankPapers = Ordering[c, -5]HighlightGraph[g, Table[VertexList[g][[i]], {i, highRankPapers}]]影響力のあるクラブ員が衝突した場合のザッカリー空手クラブの分裂を予想する:
g = ExampleData[{"NetworkGraph", "ZacharyKarateClub"}]Part[VertexList[g], Ordering[KatzCentrality[g, 0.1], -2]]HighlightGraph[g, Subgraph[g, #] & /@ FindGraphPartition[g, Length[%]], VertexSize -> Thread[% -> 1.5], GraphHighlightStyle -> "DehighlightHide"]g = [image];c = KatzCentrality[g, 0.1];Pick[VertexList[g], c, Min[c]]Pick[VertexList[g], c, Max[c]]社員間の信頼されたネットワークの中で,効果的に社風を広めることができる社員を選ぶ:
g = [image];Part[VertexList[g], Ordering[KatzCentrality[g, 0.1], -4]]Part[VertexList[g], Ordering[KatzCentrality[g, 0.1], 4]]特性と関係 (4)
g = [image];α = 1 / 3;
β = 1;
a = AdjacencyMatrix[g];
c = KatzCentrality[g, α, β];c == α a.c + βEigenvectorCentralityはKatzCentralityの特殊ケースである:
g = [image];EigenvectorCentrality[g]α = 1 / First@Eigenvalues[N@AdjacencyMatrix[g], 1]KatzCentrality[g, α, 0] //Normalize[#, Total]&RandomGraph[{10, 15}]KatzCentrality[%, 0]VertexIndexを使って特定の頂点の中心性を得る:
g = ExampleData[{"NetworkGraph", "Friendship"}];KatzCentrality[g, 0.1][[VertexIndex[g, "Anna"]]]関連するガイド
-
▪
- グラフの測定基準 ▪
- グラフの特性と測定 ▪
- ソーシャルネットワーク分析
テキスト
Wolfram Research (2010), KatzCentrality, Wolfram言語関数, https://reference.wolfram.com/language/ref/KatzCentrality.html (2015年に更新).
CMS
Wolfram Language. 2010. "KatzCentrality." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/KatzCentrality.html.
APA
Wolfram Language. (2010). KatzCentrality. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/KatzCentrality.html
BibTeX
@misc{reference.wolfram_2026_katzcentrality, author="Wolfram Research", title="{KatzCentrality}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/KatzCentrality.html}", note=[Accessed: 16-November-2026]}
BibLaTeX
@online{reference.wolfram_2026_katzcentrality, organization={Wolfram Research}, title={KatzCentrality}, year={2015}, url={https://reference.wolfram.com/language/ref/KatzCentrality.html}, note=[Accessed: 16-November-2026]}