SlideShare a Scribd company logo
1 of 14
Pham Thanh Lam | BIS2010 | Vietnamese Germane University
A graph algorithm – can you name it?




PageRank – algorithm used by the Google search engine to rank the web pages [Larry Page, 1997]
Another graph coming up…!




http://techcrunch.com/2010/04/22/ facebook-edgerank/
What feed is the most interesting?
• Wall is removed due to authority. Please
  use your wall
Facebook defined an Object
•   Update status
•   Photo
•   Video
•   Link
An edge is a like, comment, or
            share

                      Feed
                      object

                      Edges
News Feed Optimization(NFO)




Source: MrThang blog
Basic factors




Source:Techcrunch
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?
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
[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
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
Motivation




Source:blog.ngochieu
Thank you and See ya!

      • Pham Thanh Lam
      • Email: lam.pts.vn@gmail.com
      • Handphone: (84) 904165673

More Related Content

Viewers also liked

Yahoo Artificial Intelligence Patents Assessment
Yahoo Artificial Intelligence Patents AssessmentYahoo Artificial Intelligence Patents Assessment
Yahoo Artificial Intelligence Patents AssessmentAlex G. Lee, Ph.D. Esq. CLP
 
Palestra "Ionic Framework 2 - O que vem por aí?" TDC 2016
Palestra "Ionic Framework 2 - O que vem por aí?" TDC 2016Palestra "Ionic Framework 2 - O que vem por aí?" TDC 2016
Palestra "Ionic Framework 2 - O que vem por aí?" TDC 2016Tatiane Aguirres Nogueira
 
Lumiata
LumiataLumiata
LumiataYTH
 
Introduction to Tensorflow
Introduction to TensorflowIntroduction to Tensorflow
Introduction to TensorflowTzar Umang
 
Introduction To My Graduation Project
Introduction To My Graduation ProjectIntroduction To My Graduation Project
Introduction To My Graduation ProjectAbdelrahman Al-Ogail
 
How One Billion Salesforce records Can Be Replicated with Minimal API Usage
How One Billion Salesforce records Can Be Replicated with Minimal API UsageHow One Billion Salesforce records Can Be Replicated with Minimal API Usage
How One Billion Salesforce records Can Be Replicated with Minimal API UsageBaruch Oxman
 
Good Old Fashioned Artificial Intelligence
Good Old Fashioned Artificial IntelligenceGood Old Fashioned Artificial Intelligence
Good Old Fashioned Artificial IntelligenceRobert Short
 
AI maturity index report
AI maturity index report AI maturity index report
AI maturity index report Ajay Karanam
 
Artificial intelligence
Artificial intelligence Artificial intelligence
Artificial intelligence luisjcaro
 
PMP - Math Formulas
PMP - Math FormulasPMP - Math Formulas
PMP - Math Formulasgijoeusa
 
Techexpo bigdata ml_ai_hanoi
Techexpo bigdata ml_ai_hanoiTechexpo bigdata ml_ai_hanoi
Techexpo bigdata ml_ai_hanoiLam Pham
 
Enabling Artificial Intelligence - Alison B. Lowndes
Enabling Artificial Intelligence - Alison B. LowndesEnabling Artificial Intelligence - Alison B. Lowndes
Enabling Artificial Intelligence - Alison B. LowndesWithTheBest
 
Artificial Intelligence: what value for intelligent machines?
Artificial Intelligence: what value for intelligent machines?Artificial Intelligence: what value for intelligent machines?
Artificial Intelligence: what value for intelligent machines?WeAreInnovation
 
Machine learning 101 dkom 2017
Machine learning 101 dkom 2017Machine learning 101 dkom 2017
Machine learning 101 dkom 2017fredverheul
 
Defining a human value for innovation
Defining a human value for innovationDefining a human value for innovation
Defining a human value for innovationWeAreInnovation
 

Viewers also liked (18)

Yahoo Artificial Intelligence Patents Assessment
Yahoo Artificial Intelligence Patents AssessmentYahoo Artificial Intelligence Patents Assessment
Yahoo Artificial Intelligence Patents Assessment
 
VC 1pager
VC 1pagerVC 1pager
VC 1pager
 
Palestra "Ionic Framework 2 - O que vem por aí?" TDC 2016
Palestra "Ionic Framework 2 - O que vem por aí?" TDC 2016Palestra "Ionic Framework 2 - O que vem por aí?" TDC 2016
Palestra "Ionic Framework 2 - O que vem por aí?" TDC 2016
 
Lumiata
LumiataLumiata
Lumiata
 
Introduction to Tensorflow
Introduction to TensorflowIntroduction to Tensorflow
Introduction to Tensorflow
 
Introduction To My Graduation Project
Introduction To My Graduation ProjectIntroduction To My Graduation Project
Introduction To My Graduation Project
 
How One Billion Salesforce records Can Be Replicated with Minimal API Usage
How One Billion Salesforce records Can Be Replicated with Minimal API UsageHow One Billion Salesforce records Can Be Replicated with Minimal API Usage
How One Billion Salesforce records Can Be Replicated with Minimal API Usage
 
Good Old Fashioned Artificial Intelligence
Good Old Fashioned Artificial IntelligenceGood Old Fashioned Artificial Intelligence
Good Old Fashioned Artificial Intelligence
 
AI maturity index report
AI maturity index report AI maturity index report
AI maturity index report
 
Artificial intelligence
Artificial intelligence Artificial intelligence
Artificial intelligence
 
AI and Salesforce
AI and SalesforceAI and Salesforce
AI and Salesforce
 
PMP - Math Formulas
PMP - Math FormulasPMP - Math Formulas
PMP - Math Formulas
 
Drowning In Data
Drowning In DataDrowning In Data
Drowning In Data
 
Techexpo bigdata ml_ai_hanoi
Techexpo bigdata ml_ai_hanoiTechexpo bigdata ml_ai_hanoi
Techexpo bigdata ml_ai_hanoi
 
Enabling Artificial Intelligence - Alison B. Lowndes
Enabling Artificial Intelligence - Alison B. LowndesEnabling Artificial Intelligence - Alison B. Lowndes
Enabling Artificial Intelligence - Alison B. Lowndes
 
Artificial Intelligence: what value for intelligent machines?
Artificial Intelligence: what value for intelligent machines?Artificial Intelligence: what value for intelligent machines?
Artificial Intelligence: what value for intelligent machines?
 
Machine learning 101 dkom 2017
Machine learning 101 dkom 2017Machine learning 101 dkom 2017
Machine learning 101 dkom 2017
 
Defining a human value for innovation
Defining a human value for innovationDefining a human value for innovation
Defining a human value for innovation
 

More from Lam Pham

Data Science for students
Data Science for studentsData Science for students
Data Science for studentsLam Pham
 
How to startup and build a mass product notis
How to startup and build a mass product notisHow to startup and build a mass product notis
How to startup and build a mass product notisLam Pham
 
Bcsaigon how we build product people <3 @saigonapps
 Bcsaigon how we build product people <3 @saigonapps Bcsaigon how we build product people <3 @saigonapps
Bcsaigon how we build product people <3 @saigonappsLam Pham
 
Vgu bis2010 Mapreduce and Batch processing
Vgu bis2010 Mapreduce and Batch processingVgu bis2010 Mapreduce and Batch processing
Vgu bis2010 Mapreduce and Batch processingLam Pham
 
Fts 5talk 2012_01
Fts 5talk 2012_01Fts 5talk 2012_01
Fts 5talk 2012_01Lam Pham
 
Team 10 contemporary issues in leadership v1.1
Team 10  contemporary issues in leadership v1.1Team 10  contemporary issues in leadership v1.1
Team 10 contemporary issues in leadership v1.1Lam Pham
 

More from Lam Pham (6)

Data Science for students
Data Science for studentsData Science for students
Data Science for students
 
How to startup and build a mass product notis
How to startup and build a mass product notisHow to startup and build a mass product notis
How to startup and build a mass product notis
 
Bcsaigon how we build product people <3 @saigonapps
 Bcsaigon how we build product people <3 @saigonapps Bcsaigon how we build product people <3 @saigonapps
Bcsaigon how we build product people <3 @saigonapps
 
Vgu bis2010 Mapreduce and Batch processing
Vgu bis2010 Mapreduce and Batch processingVgu bis2010 Mapreduce and Batch processing
Vgu bis2010 Mapreduce and Batch processing
 
Fts 5talk 2012_01
Fts 5talk 2012_01Fts 5talk 2012_01
Fts 5talk 2012_01
 
Team 10 contemporary issues in leadership v1.1
Team 10  contemporary issues in leadership v1.1Team 10  contemporary issues in leadership v1.1
Team 10 contemporary issues in leadership v1.1
 

Recently uploaded

Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationScaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationRadu Cotescu
 
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptxEIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptxEarley Information Science
 
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024The Digital Insurer
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProduct Anonymous
 
GenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdfGenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdflior mazor
 
How to convert PDF to text with Nanonets
How to convert PDF to text with NanonetsHow to convert PDF to text with Nanonets
How to convert PDF to text with Nanonetsnaman860154
 
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking MenDelhi Call girls
 
Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsHandwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsMaria Levchenko
 
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsJoaquim Jorge
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfsudhanshuwaghmare1
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking MenDelhi Call girls
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slidevu2urc
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...Martijn de Jong
 
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...Neo4j
 
CNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of ServiceCNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of Servicegiselly40
 
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdfThe Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdfEnterprise Knowledge
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherRemote DBA Services
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...apidays
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024Rafal Los
 
Presentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreterPresentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreternaman860154
 

Recently uploaded (20)

Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationScaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organization
 
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptxEIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
 
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
GenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdfGenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdf
 
How to convert PDF to text with Nanonets
How to convert PDF to text with NanonetsHow to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
 
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men
 
Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsHandwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed texts
 
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
 
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
 
CNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of ServiceCNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of Service
 
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdfThe Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
 
Presentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreterPresentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreter
 

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
  • 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

  1. PageRank – algorithm used by the Google search engine to rank the web pages [Larry Page, 1997]