关于当代万维网搜索算法的研究.pdfVIP

Y 878657 声明 本人郑重声目月|本论文的所有研究工作都是在我的导师 马志明院 士的指导下，由本人独立创作完成．论文中引用的已知结论均已列在参考 文献中．未经本人许可，任何擅自更改、抄袭本论文之内容的行为，都将 承担相应的学术和法律责任． 目 录 摘要 当今万维网规模已经快速发展到几十亿个网页和数以百亿计的超级 链接，至此，要对万维网的创建和发展进行全局规划显然是不可能的，这 些都对万维网上信息搜索的研究提出了挑战．互联网环境下通过超链连 接起来的网页为人们日常和商务用途提供了非常丰富的信息资源，但前 提是必须掌握有效的办法来理解万维网．链接结构分析在万维网的很多 研究领域起着越来越重要的作用，本文将介绍由链接生成的万维网网络 结构在w曲信息搜索方面的应用． 本文将介绍三种利用了这种链接结构的万维网搜索方法，这三种搜索 Induced 方法都是现今研究的活跃主题： PageR锄k[1J{HITs(Hypertext Topicse跗ch)f10】，随机补方法【14} 对于Pagemmk算法．本文得到了若干有意义的结果． G00舒e刨始 人SergeyBrin和LaWrencePage把万维网搜索算法PageRank定义成某 个非周期不可约马氏链的唯一平稳分布．本文第二章介绍了万维网搜索算 法中使用的三个重要的马氏链一m越mal不可约马氏链，minimal不可 约马氏链和middle不可约马氏链．讨论比较了三个马氏链的平稳分布， 收敛速度，以及平稳分布的Maclaurin级数展开．结果表明．ma商m“马 氏链和minim舡马氏链有相同的甲稳分布，middle马氏链的_甲．稳分布更 客观的体现了网络的真实结构；ma)cimai马氏链和middle马氏链有相同 的收敛速度，且在阻尼因子a去时，要比minimal马氏链收敛速度 快． 关键词；网络搜索，HITS，P孵胁ll【，随机朴 Abstract WorldWideⅥ，ebcont8insb_i11io璐of8ndtensofbii— Today’s pages lionsof to is to alldcontrolWorld hyperliIlks，upnow，itimposiblede8ign Wide of妇ism8ke t8sk． W曲，a】1 IR(informationfeeri吼础)acl】越kn爵ng WWWuse toconnectS hyperlinks Webpages，whichprovidepeople’dajly 棚ldbusinessusevaluableinform8tionresources．Butthe pfecondicion is WWWe珏ective structure by playes understandlng mea璐．Hyperllnk an rolejna10tofr档earch6eldsofW、】Ir、^，，This wm important