タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

アルゴリズムとグラフに関するgo5025のブックマーク (1)

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

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

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