| − | 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中多对数的位。 |