By lumping all dangling nodes of a web graph into a single node, PageRank computation can be proceeded with a much smaller matrix on the case that the number of dangling nodes is large. Thus, it saves many computational cost and operations. In this note, we provide alternative proofs for lumping PageRank computation results.
翻译:通过将网络图的所有交汇节点划为单一节点,PageRank的计算可以用一个小得多的矩阵来进行,说明相交节点的数量很大。因此,它节省了许多计算成本和操作。在本说明中,我们为拼凑PageRank的计算结果提供了替代的证明。