リンク構造変化を伴うPageRank BAモデル

カテゴリ: 部門大会

論文No: GS14-2

グループ名: 【C】平成20年電気学会電子・情報・システム部門大会講演論文集

発行日: 2008/08/20

タイトル(英語): An analysis of PageRank BA model with changing link structure

著者名: 安部 尚大(千葉大学),小圷 成一(千葉大学),岡本 卓(千葉大学),平田 廣則(千葉大学)

著者名(英語): Masahiro Abe(Chiba University),Seiichi Koakutsu(Chiba University),Takashi Okamoto(Chiba University),Hironori Hirata(Chiba University)

キーワード: スケールフリーネットワーク|BAモデル|PageRankPageRank|scale-free network|BA model|PageRank

要約(日本語): 現実のネットワークをよく近似するとされているスケールフリーネットワークモデル（BA モデル）を拡張したモデルとして,重み付きスケールフリーネットワークモデルであるPageRank BA モデルが存在する。

しかし,PageRank BA モデルによって生成されるネットワークの平均経路長Lおよびクラスタリング係数Cの値は決まっており,現実のネットワークに応用できるとは限らない。よって,本研究では内部リンク構造変化を伴うPageRank BA モデルを提案する。

提案手法で生成されたネットワークモデルはLやCの値が可変的なネットワークモデルであるため,現実のネットワークにより適応するようなネットワークモデルを構築できることが期待できる。

PDFファイルサイズ: 2,833 Kバイト