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

8. Basic factors
Source:Techcrunch

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

13. Motivation
Source:blog.ngochieu

14. Thank you and See ya!
• Pham Thanh Lam
• Email: lam.pts.vn@gmail.com
• Handphone: (84) 904165673