Vgu bis2010 edge_rank_lite

687 views
654 views

Published on

Published in: Technology, News & Politics
0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
687
On SlideShare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
14
Comments
0
Likes
2
Embeds 0
No embeds

No notes for slide
  • PageRank – algorithm used by the Google search engine to rank the web pages [Larry Page, 1997]
  • 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

    ×