首页> 外文会议>制御理論シンポジウム >不確かな通信を介した集約ウェブに基づく分散型確率PageRankアルゴリズム
【24h】

不確かな通信を介した集約ウェブに基づく分散型確率PageRankアルゴリズム

机译:基于综合网络的分布式概率PageRank算法通过不确定的沟通

获取原文

摘要

本稿では,集約ウェブ上でグループ間の通信中に起きうるデータ損失を考慮し,新たなアルゴリズムを提案する.とくにデータ損失をマルコフ連鎖でモデル化し,通信の状態は過去に依存するものとなる.各グループでは,集約PageRank値を計算した上で,構成メンバーであるペれジにPageRank値を割り当てる.本稿では,任意のマルコフ通信路を介して提案アルゴリズムが収束することを示した上で,収束値と真の集約PageRankの間の誤差を解析する.誤差レベルが,更新則中の特定のパラメータに依存することを示す.本稿の構成は以下のとおり.第2章でPageRank問題を,また第3章でウェブの集約化を概説する.第4章ではマルコフ通信路を介したPageRankの分散型アルゴリズムを与え,その収束性に関する解析を第5章で行う.第6車で結論を述べる.
机译:在本文中,我们提出了一种在介绍聚合网络上的组之间通信期间发生的数据丢失的新算法。特别是,数据丢失与马尔可夫链建模,通信状态将取决于过去。每个组计算聚合的PageRank值,并将PageRank值分配给伪大小的小便。在本文中,我们表示所提出的算法通过任何Markov信道收敛,并分析收敛值与真正聚合PageRank之间的误差。表示错误级别取决于更新规则中的特定参数。本文的配置如下。第2章概述了PageRank问题,并在第3章中,我们将概述Web聚合。第4章提供了通过Markov频道的PageRank的分布式算法,并在第5章中对其融合进行分析。第六辆车得出结论。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号