EdgeRank 是今年 Facebook 在 F8 開發(fā)者大會上提出的對 fb 新鮮事 (Feeds) 排序的新算法, 用于區(qū)別默認的按時間逆序的 timeline. 不像 PageRank 還有很多論文或學術界的資料,?目前沒有什么官方資料討論 EdgeRank, 搜到的資料大部分來自在線廣告代理公司或優(yōu)化團隊.
EdgeRank
EdgeRank 用于當某個用戶查看他的新鮮事時, 決定這些新鮮事先后順序的一個排序算法. 算法核心是每個事件對這個用戶而言的權重 E, 其計算公式是 E = u*w*d, 其中
????u, 事件生產(chǎn)者和觀察者之間的親密度
????????- 親密度主要指的是互動情況, 互動越頻繁親密度越高
? ? ? ? - 互動可以是單向的, 比如 A 經(jīng)常關注 B, 而 B 不怎么關注 A, 那 u(a,b) 和 u(b, a) 的權重不一樣
????w, 邊權重 (主要是事件的類型)
????????- 邊權重主要受事件類型影響, edgerankchecker 給的關于點擊跟其他事件的關系可以大概說明
????????????i. Avg Clicks Per Like: 3.103
????????????ii. Avg Clicks Per Comment: 14.678
????????????iii. Avg Clicks Per Impression: 0.005
????d, 時間衰減因子
? ? ? ? - 比較少見到討論時間衰減因子怎么做的, 猜測是類 log 變化
? ? ? ? - 如果將 EdgeRank 公式只保留 d, 則 EdgeRank 退化到經(jīng)典 timeline 模式
GraphRank
EdgeRank 用于描述某事件對某觀察者而言的重要性, 考慮了事件生產(chǎn)者和觀察者的親密度, 事件類型以及時間衰減因子. 而對于一些還不是好友關系的事件需要 push 時 (比如一些公共信息), 或是來自好友的分享, 還要考慮分享是否需要被關注, 則引入 GraphRank 的概念.
GraphRank 跟 EdgeRank 的區(qū)別主要是在 u*w*d 之外, 再加了一層事件生產(chǎn)者和觀察者之間的相關度, 變?yōu)?u*w*d*r.
其中相關度 r 是一個和親密度無關的影響因子, 親密度更多受最近的互動頻度影響, 相關度則是一個時間無關的特征, 描述兩者相似度
EdgeRank 的意義
Timeline 模式對大多數(shù)人來說其實已經(jīng)夠用, 而 EdgeRank 排序后的 Feeds, 并不能有一個很好的效果評判標準. 看用戶在 Feeds 模式下是否有比 Timeline 模式更好的體驗怎么看? 用 item 的先后順序和點擊序列做比較? 很難, 而且因為面對的是有感情的人 難保今天我心情好愿意什么都看看, 明天心情不好就只看所謂的感興趣內(nèi)容, 那怎么判斷某天的效果好壞? 難不成 fb 還能預測我心情?
從大部分廣告相關的資料來看, 受 EdgeRank 影響最大的應該是那些企業(yè)用戶. 以前企業(yè)用戶可以花比較低的價格建立一個公共主頁 (Page), 然后以比常規(guī)廣告便宜得多的方式獲得大量粉絲 (Fans/Follower), 對于這些成為粉絲用戶, 企業(yè)的新廣告就可以以幾乎免費的價格推送到這些人的 timeline 中. 顯然這樣的結果不是 Facebook 樂于見到的, 你們都可以不花錢做廣告了, 那我們喝西北風么? 而且, Facebook 也想通過 EdgeRank 讓企業(yè)知道, 他的多少粉絲是僵尸粉, 都是沒意義的.
回到 EdgeRank 的定義, 相比較 timeline 模式的, 區(qū)別就在多出來那兩個參數(shù) u 和 w, w 沒什么好說的, 可以認為就是簡單加權, 或者考慮事件對用戶的重要度, u 才是 EdgeRank 的核心所在. 如果 a 跟 b 互動少, 那么 u(a,b) 值變低, 則導致 b 發(fā)布的東西在 a 那的排名就會很低, 如果把 a 看成一個粉絲, 而 b 是某企業(yè)的主頁, 則這個主頁發(fā)布的消息在這個粉絲這可能就完全看不見了.
所以, 為了保持現(xiàn)有粉絲的有效性, 企業(yè)必須經(jīng)常發(fā)布一些互動活動來保持現(xiàn)有粉絲的活躍度, 否則千辛萬苦弄來的粉絲都沒意義了. 而同時為了把那些已經(jīng)僵尸掉的粉絲挽救回來, 以及擴展新粉絲, 企業(yè)還是需要投放大量廣告, 這樣 Facebook 的廣告業(yè)務就不會因為公共主頁粉絲數(shù)變多而衰落, 整個公司也就能一直維持很好的盈利狀況了. (最后這段有點陰謀論和職業(yè)敏感在里面, 大家看看就好)
參考資料
http://techcrunch.com/2010/04/22/facebook-edgerank/
http://edgerankchecker.com/edgerank/learn
http://edgerankchecker.com/blog/
http://www.socialmediaexaminer.com/6-tips-to-increase-your-facebook-edgerank-and-exposure/
