Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > 数学とアルゴリズム > グラフとネットワーク > グラフの測定基準 > ClosenessCentrality >
Mathematica > 可視化とグラフィックス > グラフとネットワーク > グラフの測定基準 > ClosenessCentrality >
MATHEMATICA 組込みシンボル関連項目 »|その他 »

ClosenessCentrality

ClosenessCentrality[g]
グラフ g の頂点の接近中心性のリストを与える．
詳細
  • グラフ g のClosenessCentralityはとして与えられる． は頂点 から に接続している他のすべての頂点への距離平均である．
  • が距離行列なら頂点 から に接続している他のすべての頂点へ平均距離 は で与えられる．ただし，総和はすべての有限 の上で取られ， は に接続している頂点の数である．
  • 孤立した頂点の接近中心性は0であるとみなされる．
例題すべて閉じる
例   (2)
連結グラフ中の各頂点の接近中心性を求める：
接近性は各連結成分について別々に計算される：
連結グラフ中の各頂点の接近中心性を求める：
In[1]:=
Click for copyable input
Out[1]=
 
接近性は各連結成分について別々に計算される：
In[1]:=
Click for copyable input
Out[1]=
スコープ   (3)
無向グラフのClosenessCentrality：
中心性が最高の頂点をハイライトする：
有向グラフ：
中心性が最高の頂点をハイライトする：
大きいグラフに使う：
アプリケーション   (2)
CycleGraphの接近中心性をハイライトする：
バランスの悪い木：
ソーシャルネットワークを作成する：
他の人に直接強い影響が与えられる人を捜す：
特性と関係   (3)
ClosenessCentralityは他の頂点への平均有限距離の逆である：
無向グラフ：
有向グラフ：
孤立した頂点の接近中心性は0であるとみなされる：
無向グラフの接近中心性は各成分の中心性に等しい：
各成分の中心性を計算しても同じ結果が得られる：
バージョン 8 の新機能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
フォーマット:   HTML  |  CDF