Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Vgu bis2010 edge_rank_lite

803 views

Published on

Published in: Technology, News & Politics
  • Be the first to comment

Vgu bis2010 edge_rank_lite

  1. 1. Pham Thanh Lam | BIS2010 | Vietnamese Germane University
  2. 2. A graph algorithm – can you name it?PageRank – algorithm used by the Google search engine to rank the web pages [Larry Page, 1997]
  3. 3. Another graph coming up…!http://techcrunch.com/2010/04/22/ facebook-edgerank/
  4. 4. What feed is the most interesting?• Wall is removed due to authority. Please use your wall
  5. 5. Facebook defined an Object• Update status• Photo• Video• Link
  6. 6. An edge is a like, comment, or share Feed object Edges
  7. 7. News Feed Optimization(NFO)Source: MrThang blog
  8. 8. Basic factorsSource:Techcrunch
  9. 9. Simple Walkthrough Can I see this feed?1. [Wed, 8:33 PM] Mr Dau Tay posted Status update => 1 object and 1 edge created by default2. [Wed, 8:34 PM] His friend: Nhim Con Nguyen logged in, can she see this post on her wall? How come?3. [Thu, 2:57 PM] Nhim Con Nguyen posted comment, her friend Tom is online, can he see here comment on Mr Dau Tay post?
  10. 10. 1. [Wed, 8:33 PM] Mr Dau Tay posted Status update => 1 object and 1 edge created by default2. [Wed, 8:34 PM] His friend: Nhim Con Nguyen logged in, can she see this post on her wall? How come?======================================================# This post at this time has only 1 edge# First edge: E1• A(e1) (Mr Dau Tay, Nhim Con Nguyen) = 5• W(e1) (update status) = 2• D(e1) (1 minutes) = 10Total Score = 5 * 2 * 10 = 100Q: Is this post shown on Nhim Con Nguyen’s wall?A: Yes, if this score(100) is one of the highest among her friends post
  11. 11. [Thu, 2:57 PM] Nhim Con Nguyen posted comment, her friend Tom is online, can he see here comment on Mr Dau Tay post?=====================================================# This post has only 2 edges now.# First edge: E1• A(e1) (Mr Dau Tay, Tom) = 1• W(e1) (update status) = 2• D(e1) (1 minutes) = 10# Second edge: E2• A(e1) (Nhim Con Nguyen, Tom) = 7• W(e1) (update status) = 5• D(e1) (1 day) = 2Total score = (1 * 2 * 10) + (7 * 5 * 2) = 20 + 70 = 90Q: Is this post shown on Tom’s wall?A: Yes, if this score(90) is one of the highest among his friends post
  12. 12. Zing’s Deployment Theo số liệu của Google, Zing hiện là website đứng đầu Việt Nam về lượng người dùng lẫn lượt xem. Key Fact: Không dừng lại! Zing vẫn đang tiếp tục tăng trưởng từng ngày. • Serve more than 7m Zingme users • Real-time ranking feeds for user 12Source:Zing.me
  13. 13. MotivationSource:blog.ngochieu
  14. 14. Thank you and See ya! • Pham Thanh Lam • Email: lam.pts.vn@gmail.com • Handphone: (84) 904165673

×