一种基于Browes Rank+的改进算法.pdf

《一种基于Browes Rank+的改进算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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

2、yWangRuiSupervisor:Prof.LiuGuoxinDec2011àó’ŒÆa¬ÆØ©˜«ÄuBrowseRank+U?Ž{Á‡‘Xpé5ׄuЧXÛ

3、^

4、¢Ú™ku¢péþ°þê⤕•‡ïÄ‘K"••‡5üSq´

5、¢Ú™Ú•ïÄ¥˜‡'…¯K"8c®²kNõŽ{^uOŽ••‡5§~XPageRank§BrowseRank§BrowseRankPlus"©3o(c<•‡Ž{Ä:þ§

6、^˜aAÏWebê¼eL§§=V¡Œê¼L§§O˜‡ÄuBrowseRankPlusU?Ž{

7、

8、Bro

9、wseRankPlusPlus"©Ù•„?ØV¡Œê¼L§4•5Ÿ"'…i:••‡5§Webê¼L§§V¡Œê¼L§i˜«ÄuBrowseRank+U?Ž{ANIMPROVEDALGORITHMBYBROWSERANKPLUSABSTRACTWiththerapiddevelopmentofInternet-scale,howtousesearchen-gineseectivelyretrievevastamountsofdataontheInternethasbecomeanimportantresearchtopic.Pa

10、geimportanceisakeyissueinsearchen-ginesandWebsearch.Manyalgorithmshavebeenusedforcomputingpageimportance,suchasPageRank,BrowseRank,BrowseRankPlus.Thispapersummarizesexistingkeyalgorithms,andWeuseaspecialclassofWebMarkovSkeletonProcess,calledDouble-SidedSemi-MarkovProcess,

11、todesignanimprovedalgorithmbasedonBrowseRankPlus

12、

13、BrowseRankPlusPlus.Finally,WediscussthelimitsofDouble-SidedSemi-MarkovProcess.KEYWORDS:Pageimportance,WebMarkovSkeletonProcess,Double-SidedSemi-MarkovProcessiiàó’ŒÆa¬ÆØ©8¹¥©Á‡..............................................

14、..........................iABSTRACT......................................................................ii8¹.............................................................................iiiÎÒ`².......................................................................iv1˜ÙÚó.

15、..................................................................1x11••‡5üS{0...............................................1x12©̇SN....................................................21Ù••‡5üS....................................................4x21PageRankŽ{...

16、.................................................4x22BrowseRankŽ{..............................