随着因特网的发展,网络信息量正突飞猛进地增长,人们越来越依赖搜索引擎来准确地获取所需的信息。搜索引擎在为网民提供便捷的搜索服务的同时,也影响着网站的发展前景,所以搜索引擎的导向作用越来越重要。网页排序算法在搜索引擎服务中起到了核心作用,是人们在面对大量搜索结果时进行筛选的重要依据。本文基于链接结构的分析对搜索引擎排序算法进行了探索和研究。本文介绍了搜索引擎的工作原理,分析了影响网页排名的因素,归纳了现有网页排序算法的特点,总结了目前网页排序问题的不足。针对新网页排序问题和原创网页排序问题进行深入研究,并对这两个问题给出改进算法。在网页排序过程中,现有的排序算法无法解决新网页出现时PR值低但关注度高的问题,本文提出新网页排序算法通过对网页年龄和PR值的比较,对新网页进行排名纠正,弥补新网页出现时PR值不足的问题。并进一步对该问题进行深入分析,引申至PR值抖动造成的排名不准的问题,在PageRank算法基础上,提出具有排名预测功能的F-PageRank算法,根据PR值的抖动进行排名纠正。本文还对原创网页排序问题进行研究,根据PageRank算法结合链接分析提出原创网页排序算法。通过分析网页之间的转载链接关系形成链接树,利用相似度识别盗链,排名时鼓励原创网页,惩罚盗链。原创网页排序算法继承PageRank算法基于链接分析可以离线计算的优势,更具鼓励原创的特点。最后通过实验对本文给出的三种算法与PageRank进行对比分析,验证其可以解决网页排序的实际问题。