更改
跳到导航
跳到搜索
←上一编辑
下一编辑→
PageRank算法
(查看源代码)
2020年4月24日 (五) 18:37的版本
添加7字节
、
2020年4月24日 (五) 18:37
→邻接函数 Adjacency functionc
第609行:
第609行:
−
:<math> M_{ij} = \ell(p_i,p_j) = \begin{Bmatrix} 1/L(p_j) , 如果j链接到i。
L(p_j)是指从p_j链出去得网页数目
\\ 0 , 其他
+
:<math> M_{ij} = \ell(p_i,p_j) = \begin{Bmatrix} 1/L(p_j) , 如果j链接到i。
\\ 0 , 其他
\end{Bmatrix}</math>
\end{Bmatrix}</math>
+
L(p_j)是指从p_j链出去得网页数目。
这样矩阵每一行乘以R,就得到了新的PR值,比如第二行(图1的节点B)
这样矩阵每一行乘以R,就得到了新的PR值,比如第二行(图1的节点B)
−
[[File
:
Fomulate3.png|400x400px]]
+
:
<math> R = { 1-d }/N + dMR</math>
以节点G为例,G给B和E投票,所以B得到1/2。
以节点G为例,G给B和E投票,所以B得到1/2。
矩阵M每一列加起来都是1(值得注意的是,对于没有出链的节点,列加起来等于0,比如图1的节点A),即:
矩阵M每一列加起来都是1(值得注意的是,对于没有出链的节点,列加起来等于0,比如图1的节点A),即:
−
<math>\sum^{N}_{i=1}\imath (p_{i}, p_{j}) = 1</math>
+
:
<math>\sum^{N}_{i=1}\imath (p_{i}, p_{j}) = 1</math>
事实上,M是一个转移矩阵transition matrix(也叫概率矩阵probability matrix,马尔可夫矩阵Markov matrix)。因此,PageRank是eigenvector centrality的一个变体。
事实上,M是一个转移矩阵transition matrix(也叫概率矩阵probability matrix,马尔可夫矩阵Markov matrix)。因此,PageRank是eigenvector centrality的一个变体。
薄荷
7,129
个编辑
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
集智百科
集智主页
集智斑图
集智学园
最近更改
所有页面
捐赠我们
帮助
工具
特殊页面
可打印版本