複雑ネットワークの階層構造がウェブページのページランクに与える影響

参考文献17件
  • 増田 直紀
    東京大学 大学院情報理工学系研究科 数理情報学専攻
  • 河村 洋史
    独立行政法人海洋研究開発機構 地球内部ダイナミクス領域
  • 郡 宏
    お茶の水女子大学 先端融合系 お茶大アカデミック・プロダクション

書誌事項

タイトル別名
  • Effects of hierarchical structure of complex networks on the measurement of PageRank in the World Wide Web

この論文をさがす

説明

世の中の複雑ネットワークの多くは、枝に方向をもつ有向グラフである。有向グラフに特化した中心性指標の代表例は、グーグルの検索エンジンの基幹をなすページランクというアルゴリズムである。本発表では、ネットワークが巨大であるなどの理由で各頂点のページランクが正確には求められないという状況のもとで、ページランクを近似する手法を紹介する。近似手法を開発するために、線形代数の行列=木定理を用いる。結果の実データへの応用例についても講演で触れる。

収録刊行物

参考文献 (17)*注記

もっと見る

キーワード

詳細情報 詳細情報について

  • CRID
    1572824502372628224
  • NII論文ID
    110007482373
  • NII書誌ID
    AA12041066
  • ISSN
    09135685
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ