愛華網(wǎng)PageRank使google成為搜索之王，它用于網(wǎng)頁等級的計算。如今，我們已經(jīng)進(jìn)入社交網(wǎng)絡(luò)時代，承載信息的網(wǎng)頁不再是我們考慮的焦點，“人”(people)成為網(wǎng)絡(luò)的核心。如何評估社交網(wǎng)絡(luò)中每個人的等級(PeopleRank)呢？
首先來看PageRank的一個計算公式（簡略版，只用于說明原理）：
PageRank算法將Web看成一個圖(Graph)，學(xué)習(xí)過離散數(shù)學(xué)和數(shù)據(jù)結(jié)構(gòu)課程的朋友應(yīng)該都對圖論有所了解，這里不詳細(xì)介紹了。圖的節(jié)點是網(wǎng)頁(page)，圖中的邊是網(wǎng)頁之間的鏈接。PageRank算法對圖進(jìn)行自由遍歷。要計算出一個概率分布，表示隨機(jī)點擊鏈接的用戶訪問某個網(wǎng)頁的概率。
上述公式里，p1,p2,p3...pn代表n個不同的網(wǎng)頁，M(i)是鏈接到pi的所有網(wǎng)頁的集合，L(j)是pj網(wǎng)頁上的外鏈數(shù)。d (0< d ≤ 1)是阻尼因子，表示用戶繼續(xù)點擊鏈接而不是隨機(jī)打開其他網(wǎng)頁的概率。
根據(jù)pagerank的思想，可以為社交網(wǎng)絡(luò)中的人定義一個等級peoplerank?；舅枷耄荷缃痪W(wǎng)絡(luò)中的用戶，如果其好友中”importantpeople“越多，在該用戶對應(yīng)的級別就有可能高。
我們同樣將社交網(wǎng)絡(luò)看作一個無方向圖(undirectedgraph),圖的節(jié)點是社交網(wǎng)絡(luò)用戶，圖的邊代表兩個社交網(wǎng)絡(luò)用戶之間的社交關(guān)系。兩個用戶是明確的社交好友或者他們有一些共同的興趣就認(rèn)為他們具有社交關(guān)系。上述公式中，N1,N2,N3...Nn代表的是社交網(wǎng)絡(luò)用戶，F(xiàn)(Ni)表示與Ni具有社交關(guān)系的用戶集合。d是阻尼因子，表示節(jié)點間的社交關(guān)系有可能改善節(jié)點等級的概率，它是決定社交關(guān)系所能發(fā)揮作用的一個權(quán)值。
這些公式都只用于說明原理，省略了很多要素，而且也沒有考慮具體的技術(shù)實現(xiàn)，特此說明。
