次数中心性からPageRankからまた次数中心性 - でかいチーズをベーグルする

ノードの中心性はネットワーク分析をする上でとても重要です。 例えば、TwitterやFacebookでは中心性の大きい人は他の人に対して大きな影響を与えると考えられますし、Webで中心性の大きいページは重要な情報を含むページであると考えることができます。 今読んでるNetworksという本で結構ページを割いて説明されていたので簡単にまとめたいと思います。 Networks: An Introduction 作者: M. E. J. Newman出版社/メーカー: Oxford Univ Pr (Txt)発売日: 2010/05/20メディア: ハードカバー購入: 1人 クリック: 19回この商品を含むブログを見る 次数中心性（Degree centrality） 一番単純な中心性は次数中心性です。これはホントに単純で、あるノードの次数中心性＝そのノードの次数です。 単純すぎてあんまり良くな

[sh19910711]

"固有ベクトル中心性: 自分に対してエッジを張っているノードがどれだけの中心性を持っているかということを考慮 / Networksの本には他にも近接中心性とか、媒介中心性とかも書いてありました"

[bluesky0804]

degree centrality, eigenvector centrality, Katz centrality, pagerank