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