情報論的手法を用いたWorld Wide Webの解析

カテゴリ: 全国大会

論文No: 3-108

グループ名: 【全国大会】平成18年電気学会全国大会論文集

発行日: 2006/03/15

タイトル(英語): Information Theoretical Analysis of World Wide Web

著者名: 宇野 文康(千葉大学),小圷 成一(千葉大学),平田 廣則(千葉大学)

著者名(英語): Fumiyasu Uno(Chiba University),Seiichi Koakutsu(Chiba University),Hironori Hirata(Chiba University)

キーワード: 情報量|スケールフリーネットワーク|WWW

要約(日本語): 現実の複雑なネットワークをよく近似するモデルとして，スケールフリーネットワークモデルが提案されている。本研究ではネットワークを重み付き有向グラフで表し，その特徴を表す量として生態ネットワークの解析に用いられている組織化度を導入することで，WWWのネットワーク構造のマクロな性質を解析する情報論的手法を提案する。ネットワークの重みとしては，Googleにおいて用いられているPageRankを採用する。本手法を用いてWWWのネットワーク構造の解析を行った結果，ネットワークに重みを付加することの妥当性と，組織化度がWWWのドメインのネットワーク構造におけるスケールフリー性と密接な関係を持つことが確認できた。

原稿種別: 日本語

PDFファイルサイズ: 1,261 Kバイト