基于博客特性和链接分析的博客搜索结果排序算法研究

《基于博客特性和链接分析的博客搜索结果排序算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浙江大学硕士学位论文摘要随着互联网迈入Web2．0时代，博客正在以极快的速度融入到社会生活中，逐步大众化，成为基于互联网的基础服务，并随之带来一系列新的应用，如博客搜索等。但是，传统的Web搜索结果排序算法并不能很好的满足博客搜索的要求，所以，一种能够合理应用博客特性的搜索结果排序算法就成为迫切的需求。本文在分析了现有博客搜索结果排序算法的基础上，对博客领域内，对最终搜索结果的排序可能造成影响的众多因素作了深入研究，并通过量化的方式对这些因素的影响力加以评估。之后，本文提出了基于链接分析的博客搜索结果

2、排序算法，分别通过文章之间的链接和博客之间的链接两个方面将上述影响因素通过链接的权重体现出来，并根据文章的新鲜度以及对查询的匹配程度对算法做了修正。然后，本文构建了一个实验性的博客搜索引擎，并在该博客搜索引擎上开展实验，通过实验比较了提出的算法和现有算法之间的有效性，得到了较好的结果。最后，本文总结了对博客搜索结果排序方面的研究成果以及本文的创新点，并对下一步研究方向做了展望。关键词：博客搜索结果排序，博客特性，博客搜索引擎，链接分析浙江大学硕士学位论文AbstradAbstractAstheInte

3、rnetmovesintoWeb2．0era,blogisintegratingintothesociallifeataveryhighspeedandbecominganInternet-basedinfraslructu佗service，whilebringingwithitaseriesofnewapplicatiom,suchasblogsearchandSO011．Hewevet,thelraditiomlwebrankingalgorithmscannotsatisfytherequire

4、mentsofblogsearch,．SOthatthebbgrankmgalgDrithmbasedonreasonablyblogcharacteristic$,at=eshasbecomeanurgentdemand．Basedontheanalysisofthee妇st吨blogrankingalgorithms，thispapermadeafurtherinvestigationandresearchonpossmleimpactfactorsofbbgrankingandevaluated

5、thesefactorswithquantifiedmethod．Thenthispaperproposedablogrankingalgorithmbasedonlinkanalysis,respectively,throughthelinksbetweentheblogpostsandthelinksbetweenblogsites,andimproveditbyassigningweighttothelinksfromtheabovequantifiablefactors．Someamendme

6、ntfromthefreshnessofpostsandthedegreeofquerymatchwasalsoaddedtothealgorithmAfterthat,anexperimentalblogsearchengineisbuiltuptotestthealgorithmAcomparisononeffectivenessofthisalgorithmandtheexistingalgorithmsiscarriedoutandbetterresultisl'etuHled白rthisal

7、gorithm．Finny，thispapersummeduptheresearchonblogranking，theinnovationinthispaper,andproposedthefurtherresearchdirectioninthefuture．Keywerds：Bbgranking,blogcharacteristicfeatmes，blogsearchengine，linkanalysis浙江大学硕士学位论文图目录图1．1中国博客市场规模⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

8、⋯4图2．1PagcRank分数分配过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯lO图2．2PageRank算法的RankSink问题发生示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．1l图2．3mTs算法H西页和Authority页示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．12图2．4HITS算法Rootset和Basesot示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．13图3．1博客结构示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯19图4．1Dangling页面示意图⋯⋯⋯