From paper “PeopleRank: Social Opportunistic Forwarding”

   PageRank使google成为搜索之王，它用于网页等级的计算。如今，我们已经进入社交网络时代，承载信息的网页不再是我们考虑的焦点，“人”(people)成为网络的核心。如何评估社交网络中每个人的等级(PeopleRank)呢？

    首先来看PageRank的一个计算公式（简略版，只用于说明原理）：

    PageRank算法将Web看成一个图(Graph)，学习过离散数学和数据结构课程的朋友应该都对图论有所了解，这里不详细介绍了。图的节点是网页(page)，图中的边是网页之间的链接。PageRank算法对图进行自由遍历。要计算出一个概率分布，表示随机点击链接的用户访问某个网页的概率。