我正在尝试实施 PageRank。我在这里阅读描述：http: //nlp.stanford.edu/IR-book/html/htmledition/markov-chains-1.html

一切对我来说都很清楚，但是我担心矩阵的构造$P$. 我发现构建$P$天真的方式将非常昂贵。例如：要实现第 1 步，需要检查每一行$A$然后检查该行的每个元素以查看是否所有元素都为零。对于第 2 步，需要计算每一行的个数。我可以想象我的代码有令人讨厌的慢循环。我想知道是否有可以有效构建的智能线性代数技术$P$. 我将使用 python numpy 进行编码。

编辑：我现在正在考虑解决这个问题的一种方法是在$A$. 这样我就会有一个列向量。现在我将遍历这个向量的每个元素来检查哪些元素是零。因此，我现在可以知道哪些行没有 1，并且可以将这些行与$1/N$.