恳请各位大N帮妹纸看看这道python题【数学逻辑不好学编程无力感倍增啊】

最近在学Udacity里的CS101的python课，讲如何build search engine。
卡在了讲如何按照popularity给page排序的地方：

def compute_ranks(graph):
        d=0.8# damping factor
        numloops=10
        ranks={}
        npages=len(graph)
        for page in graph:
                ranks

会python的妹子

这是计算PageRank吧，可以标注一下输入参数Graph的结构吗？

rogerdai 发表于 2013-3-26 17:14
这是计算PageRank吧，可以标注一下输入参数Graph的结构吗？

发了那么久终于有人理了~、

graph是page的outlinks，可以参考下面的craw_web:

def crawl_web(seed):
         tocrawl=[seed]
         crawled=[]
         index={}
         while tocrawl:
                   page=tocrawl.pop()
                   if page not in crawled:
                            content=get_page(page)
                            add_page_to_index(index,page,content)
                            outlinks=get_all_links(content)
                            graph=outlinks
                            union(tocrawl, outlinks)
                            crawled.append(page)
           return index, graph

graph应该是是一个dictionary，key是page，然后value是page的outlinkes

不知道这样说明白否？

一剑终情 发表于 2013-3-26 11:24
会python的妹子

学python的妹纸很苦逼啊……

qingdouiris 发表于 2013-3-26 18:57
发了那么久终于有人理了~、

graph是page的outlinks，可以参考下面的craw_web:

应该是这样的，根据wiki：http://en.wikipedia.org/wiki/PageRank
这个d的作用是："who is randomly clicking on links will eventually stop clicking"
即使有个人在网上随意点连接，他“最终”也会有停下的时候。
至于设置成0.85，应该是：http://infolab.stanford.edu/pub/papers/google.pdf
注意到在damping factor那里，计算PR(A)有两个式子，第二个式子，也就是http://infolab.stanford.edu/pub/papers/google.pdf中的式子是错的。
(1-d)/N就是newranks了。

我记得有解释为什么要设置这个阻尼因子吧，楼主再去听两边呢？

qingdouiris 发表于 2013-3-26 05:58
学python的妹纸很苦逼啊……

同作为学过python的女生我要公正的说一句，比学C好多了。

一剑终情 发表于 2013-3-27 01:13
我记得有解释为什么要设置这个阻尼因子吧，楼主再去听两边呢？

有解释过，就是和rogerdai说的一样，但是看着公式不明白这个作用是怎么达成的= =

金妮韦崽 发表于 2013-3-27 01:15
同作为学过python的女生我要公正的说一句，比学C好多了。

我也觉得比JAVA好学