在searchEngine中计算pageRank

Question

有人能解释一下为什么这个函数不计算pagerank而是将0.15分配给每个人吗？

def calculatepagerank(self, iterations=20):
  # clear out the current PageRank tables
  self.con.execute('drop table if exists pagerank')
  self.con.execute('create table pagerank(urlid primary key, score)')

  # initialize every url with a PageRank of 1
  self.con.execute('insert into pagerank select rowid, 1.0 from urllist')
  self.dbcommit()

  for i in range(iterations):
     print "Iteration %d" % (i)
     for (urlid,) in self.con.execute('select rowid from urllist'):
        pr = 0.15

        # Loop through all the pages that link to this one
        for (linker,) in self.con.execute('select distinct fromid from link where toid=%d' % urlid):
           # Get the PageRank of the linker
           linkingpr = self.con.execute('select score from pagerank where urlid = %d' % linker).fetchone()[0]
           # Get the total number of links from the linker
           linkingcount = self.con.execute('select count(*) from link where fromid = %d' % linker).fetchone()[0]
           pr += 0.85 * (linkingpr/linkingcount)
        self.con.execute('update pagerank set score = %f where urlid = %d' % (pr, urlid))
     self.dbcommit()

默认值是1，那么它应该分配0.15 + 0.85 * (....)但对每个人来说都是固定的0.15

Answer 1

这看起来像是Python代码。我想说的是这句话：

pr += 0.85 * (linkingpr/linkingcount)`

在Python中，如果将一个整数除以一个整数，结果也是一个整数。这是因为你用1初始化每个页面，所以linkingpr是一个整数，1。linkingcount也是一个整数，因为你不能有一个链接的分数。

如果这就是问题所在，你可以通过强制其中一个整数为浮点数来解决它，例如：

pr += 0.85 * (float(linkingpr)/linkingcount)