文献

J-GLOBAL ID：201102296084229276   整理番号：11A1905506

確率システム制御-基礎理論,アプローチ,そして新展開-PageRank計算に対する分散型確率アルゴリズム

著者 (2件)： 石井秀明 (東京工大 大学院総合理工学研究科) ,  TEMPO Roberto (トリノ工科大)
資料名： 計測と制御  (Journal of the Society of Instrument and Control Engineers)
巻： 50  号： 11  ページ： 975-980  発行年： 2011年11月10日 
JST資料番号： F0131A  ISSN： 0453-4662  CODEN： KESEA  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： Googleの検索エンジンでは効率的に検索を行うため,各ウェブページの重要度や人気度を定量化したPageRankを用いて順位付けを行っている。PageRankアルゴリズムの特徴は,ウェブにおけるページ間のリンク構造のみを用いる点であるが,ウェブの規模拡大に伴いPageRank計算を困難にしている。本稿では,PageRankアルゴリズムについて説明し,制御の分野で最近注目されているマルチエージェント系の研究に動機付けられて著者らが提案してきた分散型確率的アプローチについて解説する。

シソーラス用語： *等級づけ ,  *Webページ ,  データ構造 ,  リンク ,  *分散アルゴリズム ,  マルチエージェントシステム ,  問題 ,  リンク構造 ,  合意問題
準シソーラス用語： *確率アルゴリズム ,  *ページランク

分類 (1件)： 数値計算  (JE02000J)

引用文献 (17件)：

• 計測と制御. 2007, 46, 11
• ANTSAKLIS, P. J. guest editor. Proc. IEEE. 2007, 95, 1
• AVRACHENKOV, K. Monte Carlo methods in PageRank computation : When one iteration is sufficient. SIAM J. Numer. Anal. 2007, 45, 890/904
• BOYD, S. Randomized gossip algorithms. IEEE Trans. Inform. Theory. 2006, 52, 2508/2530
• BRIN, S. The anatomy of a large-scale hypertextual Web search engine. Computer Networks & ISDN Systems. 1998, 30, 107/117

タイトルに関連する用語 (7件)： 確率システム ,  基礎 ,  理論 ,  展開 ,  PageRank ,  計算 ,  確率アルゴリズム