搜索引擎分析——基于PAGERANK算法的研究与改进

《搜索引擎分析——基于PAGERANK算法的研究与改进》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京交通大学硕士学位论文搜索引擎分析——基于PageRank算法的研究与改进姓名：韩洪光申请学位级别：硕士专业：计算机应用技术指导教师：黄厚宽20080701ABSTRACTWiththeexpensivedevelopmentoftheIntern乩thecontentsontheWebareincreasingexponentially．OrdinaryInternetuserswhowanttofindthenecessaryinformationareverydifficulttofindthem．The

2、refore，thereisailurgentneedforasuperiorsearchservice，whichistofacilitatethecomplicatedcontentsaccesstoinformation．Searchenginetechnology嬲thesolutiontothisproblemhaSmadeoutstandingcontributions，butitissignificanttotheusersofsearchenginethatthesearchengineresul

3、tsonthequalityoftheperformanceandbetterqualityofthepagescanresultinabetterposition,whichisalsothekeyindicatortomeasurethesearchenginetechnology．Soonpageassessmentoftheimportanceandtheimportanceofsearchenginesarethesortoftechnologytosolve．First，thispapergivesa

4、briefonthecompositionofsearchengines，pnnciples，processes，thedevelopmentofthestatusandtheexistenceoftheadvantagesanddisadvantages；Webminingincludesthreeareas"contentmining,structuremining,usingmining．Secondly,throughtheanalysisandresearchofPageRank,HITS，thetwo

5、algorithmsarecomparedonthelinkandthenumberofthelinksandtheirownweblinkstructuremodel．ThispapermainlyresearchesthecurrentmainstreamofthePageRankalgorithm，focusingontheformationofideas，calculationmethods．Finally,throughanalyzingthefeaturesofthePageRanktointrodu

6、cetheimprovedalgorithmSP—PageRank,andIdeeplystudytheprincipleontheexchangeofinternalmemoryandexternalmemory．Atlast,IachieveaplatformofPageRankandSP—PageRankwhicharebasedondataprefetchingwithJavalanguage．Theexperimentsarecarriedon3linkdatasetsfromtheSOGOULab，a

7、ndtheexperimentalresultsshowthatPageRankandSP—PageRankalgorithmbasedondataprefetchingaremoreefficientthannotusingdataprefetching．KEYWORDS：Searchell季ne；Dataprefetching；PageRank；SP·PageRankCLASSNO：TP301．6学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位

8、论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。(保密的学位论文在解密后适用本授权说明)学位论文作者签名：旃烈糊导师签名：秒引代磋签字日期：哮7月乎日签字日期：喈年7月矿19独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果，除了文中特