Vgu bis2010 edge_rank_lite
•Download as PPTX, PDF•
2 likes•416 views
The document discusses graph algorithms and ranking systems used by social networks to optimize their news feeds. It provides examples of how Facebook uses EdgeRank to determine what content appears in a user's feed based on the number and strength of edges between users. The document then gives a walkthrough example of how EdgeRank scoring would work for a status update and comment on Facebook. It also briefly mentions that the Vietnamese social network Zing serves over 7 million users and ranks feeds in real-time for each user.
![A graph algorithm – can you name it?
PageRank – algorithm used by the Google search engine to rank the web pages [Larry Page, 1997]](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Recommended
More Related Content
Viewers also liked
Viewers also liked (18)
More from Lam Pham
Recently uploaded
Recently uploaded (20)
Vgu bis2010 edge_rank_lite
- 1. Pham Thanh Lam | BIS2010 | Vietnamese Germane University
- 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. Another graph coming up…! http://techcrunch.com/2010/04/22/ facebook-edgerank/
- 4. What feed is the most interesting? • Wall is removed due to authority. Please use your wall
- 5. Facebook defined an Object • Update status • Photo • Video • Link
- 6. An edge is a like, comment, or share Feed object Edges
- 7. News Feed Optimization(NFO) Source: MrThang blog
- 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 default 2. [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. 1. [Wed, 8:33 PM] Mr Dau Tay posted Status update => 1 object and 1 edge created by default 2. [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) = 10 Total Score = 5 * 2 * 10 = 100 Q: 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. [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) = 2 Total score = (1 * 2 * 10) + (7 * 5 * 2) = 20 + 70 = 90 Q: Is this post shown on Tom’s wall? A: Yes, if this score(90) is one of the highest among his friends post
- 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 12 Source:Zing.me
- 14. Thank you and See ya! • Pham Thanh Lam • Email: lam.pts.vn@gmail.com • Handphone: (84) 904165673
Editor's Notes
- PageRank – algorithm used by the Google search engine to rank the web pages [Larry Page, 1997]