24得票1回答
加权边如何影响networkx中的PageRank算法?

我正在使用Python中的网络图库networkx进行尝试,并发现文档说PageRank算法在评分时考虑了边权重,但我想知道更大的边权重是否更好还是更小的边权重更好?

14得票1回答
使用Python的networkX计算个性化页面排名

我正在尝试构建一个有向图,并在此图上计算个性化页面排名。假设我有一个顶点为{1,2,3,4}的图,边从2、3和4指向顶点1,则我想要: (1)计算每个顶点相对于1的个性化页面排名 (2)计算每个顶点相对于2的个性化页面排名。 问题是我应该如何在个性化页面排名函数中传递这个选项。以下代码似...

17得票2回答
如何使numpy数组每列总和为1

我正在构建用于实施PageRank算法的转移矩阵。如何使用numpy确保列之和为1。 例如:1 1 1 1 1 1 1 1 1 应该被规范化为.33 .33 .33 .33 .33 .33 .33 .33 .33

8得票2回答
获得 PageRank

如何获取Google索引的任意页面的页面等级(Pagerank)?Google有任何API或页面可以做到这一点吗?

11得票2回答
使用MapReduce实现PageRank

我正在尝试理解使用MapReduce实现PageRank的一个问题。 我有以下简单场景,三个节点:A、B、C。 邻接矩阵如下:A { B, C } B { A } 例如,B的PageRank等于:(1-d)/N + d ( PR(A) / C(A) ) N = number o...

9得票1回答
PageRank的大O复杂度是什么?

我正在寻找PageRank算法的Big-O复杂度。我很难找到任何有用的信息,只找到了 O(n+m) (n - 节点数,m - 弧/边数),但我目前不相信这个复杂度。 我认为它缺乏收敛标准。我认为这并非恒定值,而是取决于图直径的收敛。可能只需要考虑一次迭代的Big-O,那么收敛就不重要了。 ...

16得票1回答
Networkx: pagerank、pagerank_numpy和pagerank_scipy之间的差异是什么?

有人知道Networkx中的三种不同PageRank函数的准确度差异吗? 我有一个1000个节点和139732条边的图,"普通"的pagerank函数似乎根本没有起作用 - 除了两个节点以外其余所有节点都具有相同的PG值,因此我认为这个函数对大型图形的效果并不好? pagerank_num...

41得票4回答
有没有一种编程方式可以访问谷歌搜索引擎的结果?

Google是否提供以编程方式查看特定查询的搜索引擎结果的方法? 我想构建一个跟踪应用程序,以便用户可以查看其网站对于特定关键字在谷歌搜索结果中的排名。 编辑:程序的行为将是:每天程序查询所需短语的Google,查看用户网站的位置,并向用户发送其短语位置的更新电子邮件。 我也希望确保遵守...

24得票5回答
PHP中的关键词分析

我正在构建一个web应用程序,需要分析一个网站,检索和排列其最重要的关键词并展示出来。 获取所有单词、它们的密度并将其显示出来相对简单,但这会导致结果非常不准确(例如,停用词排名非常高)。 基本上,我的问题是:如何使用PHP创建一个关键字分析工具,其结果按照单词重要性正确排序?

11得票3回答
如何分布式计算PageRank?

我理解PageRank的概念,并已经实现过它(阅读了《编程集体智慧》一书)。 但是我读到它可以分布在多台服务器上(我猜Google正在这样做)。 我有点困惑,因为据我所知,你需要整个图才能对其进行PageRank,因为每个排名都是相对于其他排名的。 我找到了维基百科文章,但它并没有解释得很...