打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
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
个编辑