流程图-LineRank
2017-04-12 10:50:33 0 举报
LineRank是一种基于图的排名算法,它通过分析图中节点之间的连接关系来计算每个节点的重要性。该算法的核心思想是:一个节点的重要性应该与其相邻节点的重要性成正比。具体来说,如果一个节点与很多重要的节点相连,那么它也应该被认为是重要的。 LineRank算法的基本步骤如下:首先,对图中的所有节点进行初始化,将它们的初始重要性设置为相同的值;然后,对于每个节点,计算其相邻节点的重要性之和;最后,根据相邻节点的重要性之和来更新当前节点的重要性。这个过程会不断重复,直到所有节点的重要性都收敛到一个稳定的值为止。
作者其他创作
大纲/内容
在T(G)*S(G)^T上进行randomwalkv=随机生成m大小的向量r=1/m*e
构建incidence矩阵S(G),T(G)
是
否
v收敛?
v1=d*vv2=S(G)^T*v1v3=T(G)*v2v=c*v3+(1-c)*r
构造向量d1=S(G)^T*ed2=T(G)*d1d=1./d2
linerank=(S(G)+T(G))^T*V
0 条评论
下一页