HITSCentrality

HITSCentrality[g]

グラフ g の頂点のオーソリティの中心性とハブの中心性のリストを与える.

HITSCentrality[{vw,}]

規則 vw を使ってグラフ g を指定する.

詳細とオプション

  • HITSCentralityはKleinberg中心性としても知られている.
  • HITSCentralityは各頂点のオーソリティの中心性 とハブの中心性 を返す.
  • グラフ g に隣接行列 がある場合,オーソリティの中心性は TemplateBox[{a}, Transpose].a.x=lambda_1 x で与えられる.TemplateBox[{a}, Transpose].a の最大固有値である.ハブの中心性は で与えられる. »
  • オーソリティの中心性とハブの中心性は x=1/lambda_1TemplateBox[{a}, Transpose].y を満たす. »
  • オプションWorkingPrecision->p を使って内部計算で使われる精度を制御することができる.
  • HITSCentralityは,無向グラフ,有向グラフ,多重グラフ,混合グラフに使うことができる.

例題

すべて開くすべて閉じる

  (2)

HITS(hyperlink-induced topic search)のハブの中心性とオーソリティの中心性を計算する:

データのグラフ:

HITSを使ってWebページの順位付けをする:

ハブの中心性が高いページは他の多くのWebページに接続している:

オーソリティの中心性が高いWebページは他の多くのWebページから接続されている:

スコープ  (6)

HITSCentralityは無向グラフに使うことができる:

有向グラフ:

多重グラフ:

混合グラフ:

規則を使ってグラフを指定する:

HITSCentrality大きいグラフに使うことができる:

オプション  (3)

WorkingPrecision  (3)

デフォルトで,HITSCentralityは機械精度計算で中心性を求める:

より高い作業精度を指定する:

無限の作業精度は厳密計算に相当する:

アプリケーション  (3)

CycleGraphのHITS オーソリティの中心性とハブの中心性をハイライトする:

GridGraph

CompleteKaryTree

PathGraph

ハイパーリンクで繋がれたWebページのネットワーク.情報を与えるWebページを上位5位まで求める:

信頼できる情報を含む上位5位までのページを求める:

HITSオーソリティ順位は入次数順位との相関が高い:

信頼できるページへのリンクを含むページを上位5位まで求める:

HITS ハブ順位は出次数との相関が高い:

特性と関係  (4)

オーソリティの中心性とハブの中心性は の最初の固有値を使って求めることができる:

オーソリティの中心性:

ハブの中心性:

オーソリティの中心性 とハブの中心性 x=TemplateBox[{{{1, /, {lambda, _, 1}}, a}}, Transpose].y を満たす:

オーソリティの中心性は正規化される:

VertexIndexを使って特定の頂点のオーソリティの中心性とハブの中心性を得る:

Wolfram Research (2010), HITSCentrality, Wolfram言語関数, https://reference.wolfram.com/language/ref/HITSCentrality.html (2015年に更新).

テキスト

Wolfram Research (2010), HITSCentrality, Wolfram言語関数, https://reference.wolfram.com/language/ref/HITSCentrality.html (2015年に更新).

CMS

Wolfram Language. 2010. "HITSCentrality." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/HITSCentrality.html.

APA

Wolfram Language. (2010). HITSCentrality. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/HITSCentrality.html

BibTeX

@misc{reference.wolfram_2024_hitscentrality, author="Wolfram Research", title="{HITSCentrality}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/HITSCentrality.html}", note=[Accessed: 23-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_hitscentrality, organization={Wolfram Research}, title={HITSCentrality}, year={2015}, url={https://reference.wolfram.com/language/ref/HITSCentrality.html}, note=[Accessed: 23-November-2024 ]}