Distributed Randomized Algorithms for PageRank Computation : An Approach based on Cooperative Control

PageRank计算的分布式随机算法：一种基于协作控制的方法

• 批准号: 21760323
• 负责人: ISHII Hideaki
• 金额: $ 2.25万
• 依托单位: Tokyo Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2009
• 资助国家: 日本
• 起止时间: 2009 至 2010
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21760323/
• 关键词: 制御工学; 検索エンジン; 分散型計算; 確率アルゴリズム; 合意問題; 確率的アルゴリズム; 同意問題

In this research project, we have focused on the PageRank algorithm for search engines, which is known to be effective in ranking search results and have developed efficient computation methods. From the viewpoint of multi-agent cooperative control, we have designed distributed algorithms based on randomization. Our achievements include more robust and fast algorithms under communication constraints among the agents and also those based on a novel technique of graph aggregation. On the other hand, we obtained useful algorithms for average consensus problems on general directed graphs.

在该研究项目中，我们专注于用于搜索引擎的Pagerank算法，该算法在对搜索结果进行排名并开发了有效的计算方法方面有效。从多代理合作控制的角度来看，我们基于随机化设计了分布式算法。我们的成就包括在代理商之间的通信约束下以及基于新颖的图形聚集技术的沟通约束下更强大和快速的算法。另一方面，我们获得了有用的算法，用于在一般的有向图上平均共识问题。

项目成果

ネットワーク化制御系:通信制約下で制御する

网络化控制系统：通信限制下的控制

• 发表时间: 2010
• 作者: W.M.Haddad;T.Hayakawa;T.Yucelen;畑中健志;石井秀明
• 通讯作者: 石井秀明

Convergence Time Analysis of Quantized Consensus Algorithms on Gossip Digraphs

八卦图上量化一致性算法的收敛时间分析

• 发表时间: 2010
• 作者: Kai Cai;Hideaki Ishii
• 通讯作者: Hideaki Ishii

Convergence time analysis of quantized gossip consensus on digraphs

• DOI: 10.1016/j.automatica.2012.06.048
• 发表时间: 2011-05
• 期刊: Autom.
• 作者: Kai Cai;H. Ishii

A Web Aggregation Approach for Distributed Randomized PageRank Algorithms

• DOI: 10.1109/tac.2012.2190161
• 发表时间: 2012-03
• 期刊: IEEE Transactions on Automatic Control
• 影响因子: 6.8
• 作者: H. Ishii;R. Tempo;E. Bai

情報理論的アプローチによるネットワーク化制御系の感度解析

使用信息论方法进行网络控制系统的灵敏度分析

• 发表时间: 2010
• 作者: 岡野訓尚;石井秀明;原辰次
• 通讯作者: 原辰次