[发明专利]一种基于转移概率的网页排序方法及系统有效
| 申请号： | 201711259227.8 | 申请日： | 2017-12-04 |
| 公开（公告）号： | CN107943994B | 公开（公告）日： | 2018-08-21 |
| 发明（设计）人： | 韦鹏程;石熙;黄思行;段昂 | 申请（专利权）人： | 重庆第二师范学院 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;G06K9/62 |
| 代理公司： | 北京格允知识产权代理有限公司 11609 | 代理人： | 周娇娇;谭辉 |
| 地址： | 400065 重*** | 国省代码： | 重庆;50 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于转移概率的网页排序方法及系统，其中方法包括以下步骤：PR值计算步骤、根据改进的转移概率表达式计算马尔科夫链平稳分布时网页的PR值；其中改进的转移概率表达式中引入与当前网页的入链数量相关的值作为渗透比进行计算；网页排序步骤、根据网页的PR值的高低对网页进行排序。本发明对于网页链接PR值的平均分配问题进行了优化，不仅考虑了超链接的数量，也考虑了超链接的质量，本发明通过实验展示了优化算法的确提升了PR结果分布的准确性，在一定程度上提升了用户体验，同时对排序的管理也更加公平。 | ||
| 搜索关键词： | 一种 基于 转移 概率 网页 排序 方法 系统 | ||
【主权项】：
1.一种基于转移概率的网页排序方法，其特征在于，包括以下步骤：PR值计算步骤、根据以下转移概率表达式计算马尔科夫链平稳分布时网页的PR值：![]()
其中，PR(u)表示当前网页u的PR值，α为阻尼系数，v为链接到当前网页u的所有外部链接网页，d+(v)表示外部链接网页v的出链数量，U(u)为当前网页u的渗透比；网页排序步骤、根据网页的PR值的高低对网页进行排序；所述转移概率表达式中渗透比U(u)根据当前网页u的入链数量以及全部网页中没有入链的网页数量总和共同确定，具体公式为：![]()
其中，d‑(u)表示当前网页u的入链数量，∑d‑表示全部网页中所有入链数量的和，N为全部网页中没有入链的网页数量总和，sgn(d‑(u))为当前网页u的入链数量d‑(u)的符号函数取值。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于重庆第二师范学院，未经重庆第二师范学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711259227.8/，转载请声明来源钻瓜专利网。
