基于BROESE RANK算法的网页排序算法研究.pdf

《基于BROESE RANK算法的网页排序算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、©aÒ:—?:UDC:?Ò:ÆØ©ÄuBrowseRankŽ{•üSŽ{ïÄùÆL•“6¶:4I!£Ǥàó’ŒÆžÆ?O:a¬Æ‰!;’¶¡:A^êÆØ©Jžm:2011c11Ø©‰Fžm:2011c12Æǃü:àó’ŒÆ‰F”¬ÌR:µ<:2011c12DissertationSubmittedtoHebeiUniversityofTechnologyforTheMasterDegreeofScienceinAppliedMathematicsRESEARCHONPAGERANKALGORITHMBASEDON

2、BROWSERANKALGORITHMbyCaoXueyingSupervisor:Prof.LiuGuoxinDec2011àó’ŒÆa¬ÆØ©ÄuBrowseRankŽ{•üSŽ{ïÄÁ‡‘Xpé2•¦^!&EE⯄uЧä‰^r‘5Œþ&E.3ù‡Ó¢&E•.p3ážmS¼égCk^&Ew–'•‡.Ïd§

3、¢Ú™A$)§3

4、¢Ú™I‡·‚•'5´`z

5、¢(JüSŽ{.Äk§©MOŽ••‡5©•˜„µe¶Ùg§3nÜ©ÛäóãÚ^rèAã`":ƒM#k•ãL-Bã.´Ä

6、u˜„µe•Ú§·‚3L-Bãþ•[Oü«#Ž{ÄuŒê¼L§Page-BrowseRankŽ{ÚÄuŒê¼L§Page-BrowseRank+.²L©Û§^ré••‡5üSK•Ì‡•)ü‡•¡µ–¯ªÇÚÊ3žm§Œê¼L§ÚŒê¼L§²•©ÙTÐU‡Nùü‘&E.©·‚‰Ñü«#Ž{¥Oa=VÇÚÊ3žm•{§•Šâê¼L§rH{½n©OOŽ••‡5©{ü•{.'…c:&Eu¢§••‡5üS§Œê¼L§§Œê¼L§§Page-BrowseRankŽ{§Page-BrowseRank+Ž

7、{iÄuBrowseRankŽ{•üSŽ{ïÄRESEARCHONPAGERANKALGORITHMBASEDONBROWSERANKALGORITHMABSTRACTWiththewidespreaduseoftheInternet,therapiddevelopmentofinformationtechnology,thenetworkgivesusersalotofinformation.Inordertoobtaintheusefulinformationinashorttimeinthisvastworldofinformati

8、oniscritical.Therefore,thesearchenginecameintobeing,butbehindthesearchengineweneedtobemoreconcernedaboutthealgorithmofrankingtooptimizethesearchresults.First,wecreateageneralframeworkforcomputingpageimportancescore;Sec-ondly,wemakeacomprehensiveanalysisoftheadvantagesanddis

9、advantagesofthenetworklinkgraphanduserbrowsinggraph,afterthatwecreateanewmapL-Bgraph.Itisbasedontheguidelinesofthegeneralframework,wedetaileddesigntwonewalgorithmsPage-BrowseRankalgorithmwhichbasedonsemi-MarkovprocessandPage-BrowseRank+algorithmwhichbasedonsecond-ordersemi-

10、Markovprocess,ontheL-Bgraph.Throughtheanalysis,weobtainthattheimpactofthepageim-portancerankingbyuserspagesmainlycontainstwoaspects:visitingfrequencyandthelengthofstayingtimeonthem.Andthestationarydistributionofsemi-Markovprocessandthesecond-ordersemi-Markovprocesscanexactl

11、ytakethesetwofactorstogetherintotheaccount.Inthispaperwegivethenewmethodtoestimate