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
|