发明名称 一种网页重要性评价方法及系统
摘要 本发明公开了一种网页重要性评价方法,包括以下步骤:(a)生成链接地图,所述链接地图包括多个与网页对应的节点且每一网页对应一个链接;(b)获取并记录终端对所述链接地图中节点的点击操作;(c)根据链接地图和节点被点击的记录,迭代计算链接地图中各节点的一般重要性值。本发明还公开了一种网页重要性评价系统。本发明通过统计终端浏览网页时点击网页中正向链接的概率,将父节点的一般重要性值分配到各子节点的一般重要性值中,从而使网页的一般重要性值更趋合理。
申请公布号 CN100578504C 申请公布日期 2010.01.06
申请号 CN200710075174.4 申请日期 2007.06.22
申请人 腾讯科技(深圳)有限公司 发明人 刘云峰;杨海松
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 深圳市顺天达专利商标代理有限公司 代理人 郭伟刚;蔡晓红
主权项 1、一种网页重要性评价方法,其特征在于,包括以下步骤:(a)生成链接地图,所述链接地图包括多个与网页对应的节点且每一网页对应一个链接;(b)获取并记录终端对所述链接地图中节点的点击操作;(c)根据链接地图和节点被点击的记录,迭代计算链接地图中各节点的一般重要性值,其中父节点的一般重要性值被分配到其各个子节点的一般重要性值中;其中子节点C<sub>i</sub>占父节点P等级的比重:<maths num="0001"><![CDATA[<math><mrow><mi>s</mi><mrow><mo>(</mo><mi>P</mi><mo>,</mo><msub><mi>C</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>=</mo><mi>b</mi><mo>*</mo><mfrac><msub><mi>K</mi><mrow><mi>P</mi><mo>,</mo><msub><mi>C</mi><mi>i</mi></msub></mrow></msub><msub><mi>K</mi><mi>P</mi></msub></mfrac><mo>+</mo><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mi>b</mi><mo>)</mo></mrow><mo>*</mo><mfrac><mn>1</mn><msub><mi>O</mi><mi>P</mi></msub></mfrac><mo>,</mo></mrow></math>]]></maths>其中,K<sub>P</sub>为父节点P中所有正向链接被点击的次数,<img file="C2007100751740002C2.GIF" wi="94" he="54" />是子节点C<sub>i</sub>通过网页P被点击的次数,O<sub>P</sub>是网页P的正向链接总数,b为比例系数,且0<b≤1;父节点P的一般重要性值按照以下公式完整地分配到其正向链接:<maths num="0002"><![CDATA[<math><mrow><msup><mi>s</mi><mo>&prime;</mo></msup><mrow><mo>(</mo><mi>P</mi><mo>,</mo><msub><mi>C</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><mi>s</mi><mrow><mo>(</mo><mi>P</mi><mo>,</mo><msub><mi>C</mi><mi>i</mi></msub><mo>)</mo></mrow></mrow><mrow><mi>s</mi><mrow><mo>(</mo><mi>P</mi><mo>,</mo><msub><mi>C</mi><mn>1</mn></msub><mo>)</mo></mrow><mo>+</mo><mi>s</mi><mrow><mo>(</mo><mi>P</mi><mo>,</mo><msub><mi>C</mi><mn>2</mn></msub><mo>)</mo></mrow><mo>+</mo><mi>&Lambda;</mi><mo>+</mo><mi>s</mi><mrow><mo>(</mo><mi>P</mi><mo>,</mo><msub><mi>C</mi><msub><mi>O</mi><mi>P</mi></msub></msub><mo>)</mo></mrow></mrow></mfrac><mo>;</mo></mrow></math>]]></maths>(d)根据所述一般重要性值对搜索引擎的搜索结果进行排序。
地址 518057广东省深圳市高新科技园南区高新南一道飞亚达高科技大厦5-10层