更改

添加14字节 、 2020年4月24日 (五) 19:18
第891行: 第891行:  
===针对PageRank的分布式算法===
 
===针对PageRank的分布式算法===
   −
Sarma 等人描述了两种基于随机游走的分布式算法,用于计算网络中节点的 PageRank。 一种算法<math>O(\log n/\epsilon)</math> 在任何图(有向图或无向图)上以高概率四舍五入,其中n是网络规模,<math>\epsilon</math>是重置概率(1- \epsilon为PageRank计算中使用的阻尼因子)。他们还提出了一种更快的算法<math> O(\sqrt{\log n}/\epsilon)</math>,在无向图中四舍五入。在这两种算法中,每个节点每轮处理并发送网络位数n中多对数的位。
+
Sarma 等人描述了两种基于随机游走的分布式算法,用于计算网络中节点的 PageRank。 一种算法<math>O(\log n/\epsilon)</math> 在任何图(有向图或无向图)上以高概率四舍五入,其中n是网络规模,<math>\epsilon</math>是重置概率(<math> 1- \epsilon</math>为PageRank计算中使用的阻尼因子)。他们还提出了一种更快的算法<math> O(\sqrt{\log n}/\epsilon)</math>,在无向图中四舍五入。在这两种算法中,每个节点每轮处理并发送网络位数n中多对数的位。
    
===谷歌工具栏===
 
===谷歌工具栏===
7,129

个编辑