page_rank_animation:通过随机walker可视化页面排名算法 源码

网页排名 发射 python random_algo.py将创建pagerank随机行者的随机gif 随机性 Pagerank算法中有两件事是随机的: 冲浪者通过其边缘从一个节点到另一个节点的随机行走过程。 每个节点的值(或它们的等级) 经过无数次迭代后,随机游走过程将变得确定。 这就是为什么我们可以使用确定性结果来计算算法的原因。 (您可以将其与无限次数扔硬币进行比较。概率为50%) 遍历图表的边缘就像扔硬币。 个性化向量 个性化矢量指示悬挂节点将哪些节点用作外围。 要分配给任何“悬挂”节点的边界,即没有任何边界的节点。 dict键是外围节点指向的节点,而dict值是该外围节点的权重