September 2020
Intermediate to advanced
213 pages
5h 25m
Chinese
Content preview from 数据分析之图算法: 基于Spark和Neo4j
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
中心性算法
｜
85
轮次 0
轮次 1
轮次 2
轮次 3
轮次 n
步骤 1
节点值 = 1/n（n为节点总数）
步骤 2
链接值 = 节点值/节点出度
步骤 1
节点值 = 此前入度之和
步骤 2
链接值 = 节点值/节点出度
迭代持续到收敛于某个解
或固定求解范围，或者达
到迭代次数为止
图 5-11：PageRank 算法的每次迭代都有两个计算步骤：一个更新节点值，另一个更新链接值
5.5.3
迭代
、
随机冲浪者和等级沉没
PageRank
算法是一种迭代算法，它要么运行到分值收敛为止，要么运行到一定迭代次数为止。
从概念上讲，
PageRank
算法假定有一个
Web
冲浪者通过链接或随机
URL
访问页面。阻尼系数