作者Lordaeron (Terry)
站内java
标题Re: [问题] 有人写过PageRank嘛?(Google搜寻引擎技术)
时间Fri Nov 2 03:29:19 2007
※ 引述《PsMonkey (痞子军团团长)》之铭言：
: ※ 引述《kians (临兵斗者皆阵列在前)》之铭言：
: : 如题,Google利用页面分析+PageRank技术达成了搜寻引擎霸主的地位
: : PageRank就是给予每一个网页一个value啦,用google自己发展的PageRank演算法
: : 用在搜寻後的网页排序,越重要的网页会放在越前面
: : 最近对PageRank满有兴趣的,要如何让电脑对数以亿计的网页进行运算
: : 一般的电脑根本不可能达成吧,有点想知道演算法是怎麽写的
: ^^^^^^^^^^^^^^^^^^^^^^^^^^ ？
: 一般的电脑能不能计算目前所有网页的 PageRank？
: 可以... 只是算完可能一个月过去了
: : 还是说关键在硬体? 用multiprocess的方式达成?
: ^^^^^^^^^^^^ ？
: : 有人用java写过PageRank的演算法嘛?
: 有，在固定某个 test data 量下，我就写过
: : 希望能找到范例来参考一下,想对手边有的几十万笔的连结资讯算出所有url的PageRank值
: : (格式(txt): url1->url2
: : url1->url3
: : url2->url3
: : .
: : .
: : . )
: : 不知道有没有办法办到,先谢谢各位罗
: 有
: ==== 好了，回答完问题，以下是个人喇赛区，不爽不要看 ====
: 不考虑效率问题
: 只要写的出演算法，为甚麽要问某某语言可不可以写得出来？
: （问题是，原 po 是不是真的知道 PageRank 演算法的基本式子？）
: 如果要问如何平行处理
: 请去找平行计算 or 分散式系统的书、或是到专版讨论
: 除非要问到 Java 有哪些平行处理的 framework 或是 library
: 那请另起标题，不然，就这篇文章而言...
: 好吧... 这是介在作业文与「与版面无关文」的中间
: 说白了，版规没办法做什麽
: 只是个人很讨厌这种文章
来,
page rank 的中文式子
http://zh.wikipedia.org/wiki/PageRank
英文解释网页
http://www.ianrogers.net/google-page-rank/
当年他们的paper
http://infolab.stanford.edu/pub/papers/google.pdf
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.229.145.157
1F：推 kians:谢谢你 11/02 12:45