スケールフリーグラフ上における局所情報を用いたランダムウォークについて

• 平山,亮

• 上原,隆平

書誌事項

タイトル別名

• スケールフリーグラフ ジョウ ニ オケル キョクショ ジョウホウ オ モチイタ ランダムウォーク ニ ツイテ
• Random Walks by Local Topological Information on Scale-free Graphs

抄録

近年、WWWやインターネットをモデル化できるものとして scale free graphが注目されている。また、局所情報を用いたrandom walkは、既存のrandom walkよりもネットワークを効率よくカバーすることが知られている。本論文では、scale free graph上で、局所情報を用いたrandom walkの最適なパラメータを実験的に求め、既存のrandom walkに対する優位性を示した。　：　 Recently, scale free graph model which reproduces WWW graph and internet graph etc. has attracted a lot of attention. Random walk using local-topological information is known as a model which covers vertices of network efficiently. In this paper, we study the optimal parameter of a random walk using local topological information on a scale free graph and show that the random walks have advantage against standard random walks.

identifier:https://dspace.jaist.ac.jp/dspace/handle/10119/3273

収録刊行物

• 情報処理学会研究報告 : アルゴリズム研究会

  情報処理学会研究報告 : アルゴリズム研究会 2006-AL (107-6), 31-37, 2006-07

  情報処理学会

キーワード

• スケールフリーグラフ
• ランダムウォーク
• Scale free graph
• random walk

詳細情報

• CRID: 1050282812512744064
• NII論文ID: 110004824081
• NII書誌ID: AN10539294
• ISSN: 09196072
• NDL書誌ID: 8005545
• Web Site: http://hdl.handle.net/10119/3273
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I8005545
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles