作者PsMonkey (痞子军团团长)
站内java
标题Re: [问题] 有人写过PageRank嘛?(Google搜寻引擎技术)
时间Thu Nov 1 19:29:55 2007
※ 引述《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
那请另起标题,不然,就这篇文章而言...
好吧... 这是介在作业文与「与版面无关文」的中间
说白了,版规没办法做什麽
只是个人很讨厌这种文章
--
侃侃长论鲜窒碍 首页:
http://www.psmonkey.idv.tw
众目睽睽无心颤 Blog:
http://ps-think.blogspot.com
茕居少聊常人事
杀头容易告白难 欢迎参观 Java 版(@ptt.cc) \囧/
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.136.152.117
1F:推 SCSonic:推…与版面无关文 11/01 20:26
2F:推 godfat:不知道为什麽想说因为 google 名气大 XD 11/01 23:12
3F:→ kians:真的很抱歉 谢谢 11/02 17:02
4F:推 forkome:可是感觉蛮有讨论的价值滴说,看到就很想点 11/02 23:53
5F:推 coolne:个人很讨厌这种文章→不应该是身为版主该说的话吧 11/09 13:07