PageRank算法

GPTKB entity

Statements (41)
Predicate Object
gptkbp:instanceOf 算法
gptkbp:conference WWW会议
gptkbp:hasConcept 基于链接分析
https://www.w3.org/2000/01/rdf-schema#label PageRank算法
gptkbp:inventedBy gptkb:拉里·佩奇
gptkb:谢尔盖·布林
1996年
gptkbp:relatedConcept 权重分配
网络结构
链接分析
gptkbp:专利号 gptkb:US6285999B1
gptkbp:专利持有者 gptkb:斯坦福大学
gptkbp:主要参数 阻尼系数
gptkbp:别名 PR算法
网页排名算法
gptkbp:局限性 对新网页不友好
无法处理孤立节点
易受垃圾链接影响
gptkbp:影响 启发了后续多种网络分析方法
成为Google排名核心算法之一
极大推动了搜索引擎技术发展
gptkbp:收敛条件 PageRank值变化小于阈值
gptkbp:数学基础 随机游走
马尔可夫链
gptkbp:最初应用 Google搜索引擎
gptkbp:用途 衡量网页重要性
gptkbp:相关算法 HITS算法
SALSA算法
TrustRank算法
gptkbp:相关论文 gptkb:The_Anatomy_of_a_Large-Scale_Hypertextual_Web_Search_Engine
gptkbp:相关论文作者 gptkb:Larry_Page
gptkb:Sergey_Brin
gptkbp:相关论文发表时间 1998年
gptkbp:研究领域 gptkb:search_engine
网页排名
gptkbp:计算方式 迭代法
gptkbp:输入 网页链接图
gptkbp:输出 每个网页的PageRank值
gptkbp:阻尼系数默认值 0.85
gptkbp:bfsParent gptkb:拉里·佩奇
gptkbp:bfsLayer 5