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. There are also some theoretical contributions on Jordan canonical form of the Google matrix. Motivated by these theoretical contributions, in this note, we provide alternative proofs for some results of Google matrix through the lumping method due to Ipsen and Selee. Specifically we find that the result is also suitable for some subsequent work based on lumping dangling nodes into a node. Besides, an entirely new proof from the matrix decomposition viewpoint is also proposed.
翻译:在交错节点数量庞大的情况下,PageRank的计算可以用一个小得多的矩阵,将网络图的所有交错节点合并成一个节点,从而节省了许多计算成本和操作。在约旦谷歌矩阵的理论形式上也有一些理论贡献。受这些理论贡献的驱使,在本说明中,我们通过Ipsen和Seelee的拼凑方法,为谷歌矩阵的某些结果提供了替代证据。具体地说,我们发现这一结果也适合于随后在将节点的交错节点合并成一个节点的基础上进行的一些工作。此外,还提出了从矩阵分解观点得出的全新的证据。