SlideShare a Scribd company logo
The PageRank Citation Ranking: Bringing Order to the Web Larry Page etc. Stanford University Presented by Guoqiang Su & Wei Li
Contents ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Motivation ,[object Object],[object Object],[object Object]
Related Work ,[object Object],[object Object],[object Object],[object Object]
Backlink ,[object Object],[object Object]
PageRank ,[object Object],[object Object],[object Object]
Rank Sink ,[object Object],[object Object]
Escape Term ,[object Object],[object Object],[object Object],[object Object]
Matrix Notation ,[object Object]
Computing PageRank ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Random Surfer Model ,[object Object],[object Object]
Implementation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Implementation (Con't) ,[object Object],[object Object],[object Object],[object Object],[object Object]
Convergence Properties ,[object Object],[object Object],[object Object]
Convergence Properties (con't) ,[object Object]
Personalized PageRank ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Applications I ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Applications II - Ranking Proxy ,[object Object],[object Object],[object Object]
Issues ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Evaluation I
Evaluation II
Conclusion ,[object Object],[object Object],[object Object],[object Object]

More Related Content

Viewers also liked

Random walk on Graphs
Random walk on GraphsRandom walk on Graphs
Random walk on Graphs
Pavan Kapanipathi
 
Personalized PageRank based community detection
Personalized PageRank based community detectionPersonalized PageRank based community detection
Personalized PageRank based community detection
David Gleich
 
Random walk theory
Random walk theoryRandom walk theory
Random walk theory
Monzur Morshed Patwary
 
Global Diaspora Services_Catalysts For Change Zone of Future Innovtion
Global Diaspora Services_Catalysts For Change Zone of Future InnovtionGlobal Diaspora Services_Catalysts For Change Zone of Future Innovtion
Global Diaspora Services_Catalysts For Change Zone of Future InnovtionInstitute for the Future
 
EdVard munch presentazione
EdVard munch presentazioneEdVard munch presentazione
EdVard munch presentazioneserepisa
 
Metrar group protocolo de iluminacion -----2015
Metrar group   protocolo de iluminacion -----2015Metrar group   protocolo de iluminacion -----2015
Metrar group protocolo de iluminacion -----2015
INGENIERO ASESOR DE HIGIENE Y SEGURIDAD EN EL TRABAJO
 
Opvallendgoed
OpvallendgoedOpvallendgoed
Opvallendgoed
EveliendeJong
 
Connected Prisons_Catalysts For Change Zone of Future Innovtion
Connected Prisons_Catalysts For Change Zone of Future InnovtionConnected Prisons_Catalysts For Change Zone of Future Innovtion
Connected Prisons_Catalysts For Change Zone of Future InnovtionInstitute for the Future
 
From Text To Reasoning - Marko Grobelnik - SWANK Workshop Stanford - 16 Apr 2014
From Text To Reasoning - Marko Grobelnik - SWANK Workshop Stanford - 16 Apr 2014From Text To Reasoning - Marko Grobelnik - SWANK Workshop Stanford - 16 Apr 2014
From Text To Reasoning - Marko Grobelnik - SWANK Workshop Stanford - 16 Apr 2014
Marko Grobelnik
 
Innomantra innovation & intellectual property - 2015 f9
Innomantra   innovation & intellectual property - 2015 f9Innomantra   innovation & intellectual property - 2015 f9
Innomantra innovation & intellectual property - 2015 f9
Innomantra
 
Short Workshop on Transforming Ideas to Intellectual Property
Short Workshop on Transforming Ideas to Intellectual PropertyShort Workshop on Transforming Ideas to Intellectual Property
Short Workshop on Transforming Ideas to Intellectual Property
Innomantra
 
Innomantra - Intellectual Property Consulting & Services
Innomantra - Intellectual Property Consulting & ServicesInnomantra - Intellectual Property Consulting & Services
Innomantra - Intellectual Property Consulting & Services
Innomantra
 
Digtal media task guide
Digtal media task  guideDigtal media task  guide
Digtal media task guidegreg robertson
 
Writing Workshop PPT
Writing Workshop PPTWriting Workshop PPT
Writing Workshop PPTgressp
 
Rural Youth Stewards_Catalysts For Change Zone of Future Innovtion
Rural Youth Stewards_Catalysts For Change Zone of Future InnovtionRural Youth Stewards_Catalysts For Change Zone of Future Innovtion
Rural Youth Stewards_Catalysts For Change Zone of Future InnovtionInstitute for the Future
 
8 primære marketing trender i 2013
8 primære marketing trender i 20138 primære marketing trender i 2013
8 primære marketing trender i 2013
Arild Horsberg/Bring Dialog
 
Language as social sensor - Marko Grobelnik - Dubrovnik - HrTAL2016 - 30 Sep ...
Language as social sensor - Marko Grobelnik - Dubrovnik - HrTAL2016 - 30 Sep ...Language as social sensor - Marko Grobelnik - Dubrovnik - HrTAL2016 - 30 Sep ...
Language as social sensor - Marko Grobelnik - Dubrovnik - HrTAL2016 - 30 Sep ...
Marko Grobelnik
 
ME 10 FAMOUSE NEW ZELANDEZ
ME 10 FAMOUSE NEW ZELANDEZME 10 FAMOUSE NEW ZELANDEZ
ME 10 FAMOUSE NEW ZELANDEZ
Maddie
 
Presentatie szigetonderzoek
Presentatie szigetonderzoekPresentatie szigetonderzoek
Presentatie szigetonderzoek
EveliendeJong
 
Google chrome developer and tags
Google chrome developer and tagsGoogle chrome developer and tags
Google chrome developer and tags
greg robertson
 

Viewers also liked (20)

Random walk on Graphs
Random walk on GraphsRandom walk on Graphs
Random walk on Graphs
 
Personalized PageRank based community detection
Personalized PageRank based community detectionPersonalized PageRank based community detection
Personalized PageRank based community detection
 
Random walk theory
Random walk theoryRandom walk theory
Random walk theory
 
Global Diaspora Services_Catalysts For Change Zone of Future Innovtion
Global Diaspora Services_Catalysts For Change Zone of Future InnovtionGlobal Diaspora Services_Catalysts For Change Zone of Future Innovtion
Global Diaspora Services_Catalysts For Change Zone of Future Innovtion
 
EdVard munch presentazione
EdVard munch presentazioneEdVard munch presentazione
EdVard munch presentazione
 
Metrar group protocolo de iluminacion -----2015
Metrar group   protocolo de iluminacion -----2015Metrar group   protocolo de iluminacion -----2015
Metrar group protocolo de iluminacion -----2015
 
Opvallendgoed
OpvallendgoedOpvallendgoed
Opvallendgoed
 
Connected Prisons_Catalysts For Change Zone of Future Innovtion
Connected Prisons_Catalysts For Change Zone of Future InnovtionConnected Prisons_Catalysts For Change Zone of Future Innovtion
Connected Prisons_Catalysts For Change Zone of Future Innovtion
 
From Text To Reasoning - Marko Grobelnik - SWANK Workshop Stanford - 16 Apr 2014
From Text To Reasoning - Marko Grobelnik - SWANK Workshop Stanford - 16 Apr 2014From Text To Reasoning - Marko Grobelnik - SWANK Workshop Stanford - 16 Apr 2014
From Text To Reasoning - Marko Grobelnik - SWANK Workshop Stanford - 16 Apr 2014
 
Innomantra innovation & intellectual property - 2015 f9
Innomantra   innovation & intellectual property - 2015 f9Innomantra   innovation & intellectual property - 2015 f9
Innomantra innovation & intellectual property - 2015 f9
 
Short Workshop on Transforming Ideas to Intellectual Property
Short Workshop on Transforming Ideas to Intellectual PropertyShort Workshop on Transforming Ideas to Intellectual Property
Short Workshop on Transforming Ideas to Intellectual Property
 
Innomantra - Intellectual Property Consulting & Services
Innomantra - Intellectual Property Consulting & ServicesInnomantra - Intellectual Property Consulting & Services
Innomantra - Intellectual Property Consulting & Services
 
Digtal media task guide
Digtal media task  guideDigtal media task  guide
Digtal media task guide
 
Writing Workshop PPT
Writing Workshop PPTWriting Workshop PPT
Writing Workshop PPT
 
Rural Youth Stewards_Catalysts For Change Zone of Future Innovtion
Rural Youth Stewards_Catalysts For Change Zone of Future InnovtionRural Youth Stewards_Catalysts For Change Zone of Future Innovtion
Rural Youth Stewards_Catalysts For Change Zone of Future Innovtion
 
8 primære marketing trender i 2013
8 primære marketing trender i 20138 primære marketing trender i 2013
8 primære marketing trender i 2013
 
Language as social sensor - Marko Grobelnik - Dubrovnik - HrTAL2016 - 30 Sep ...
Language as social sensor - Marko Grobelnik - Dubrovnik - HrTAL2016 - 30 Sep ...Language as social sensor - Marko Grobelnik - Dubrovnik - HrTAL2016 - 30 Sep ...
Language as social sensor - Marko Grobelnik - Dubrovnik - HrTAL2016 - 30 Sep ...
 
ME 10 FAMOUSE NEW ZELANDEZ
ME 10 FAMOUSE NEW ZELANDEZME 10 FAMOUSE NEW ZELANDEZ
ME 10 FAMOUSE NEW ZELANDEZ
 
Presentatie szigetonderzoek
Presentatie szigetonderzoekPresentatie szigetonderzoek
Presentatie szigetonderzoek
 
Google chrome developer and tags
Google chrome developer and tagsGoogle chrome developer and tags
Google chrome developer and tags
 

Similar to Pagerank

Page rank by university of michagain.ppt
Page rank by university of michagain.pptPage rank by university of michagain.ppt
Page rank by university of michagain.ppt
rayyverma
 
Pagerank
PagerankPagerank
PagerankAdrian
 
Pagerank
PagerankPagerank
PagerankESPOL
 
Enhancement in Weighted PageRank Algorithm Using VOL
Enhancement in Weighted PageRank Algorithm Using VOLEnhancement in Weighted PageRank Algorithm Using VOL
Enhancement in Weighted PageRank Algorithm Using VOL
IOSR Journals
 
Pagerank
PagerankPagerank
Pagerank
Sunil Rawal
 

Similar to Pagerank (10)

Page rank by university of michagain.ppt
Page rank by university of michagain.pptPage rank by university of michagain.ppt
Page rank by university of michagain.ppt
 
Ranking Web Pages
Ranking Web PagesRanking Web Pages
Ranking Web Pages
 
Pagerank
PagerankPagerank
Pagerank
 
Pagerank
PagerankPagerank
Pagerank
 
Pagerank
PagerankPagerank
Pagerank
 
Enhancement in Weighted PageRank Algorithm Using VOL
Enhancement in Weighted PageRank Algorithm Using VOLEnhancement in Weighted PageRank Algorithm Using VOL
Enhancement in Weighted PageRank Algorithm Using VOL
 
Pagerank
PagerankPagerank
Pagerank
 
Page Rank
Page RankPage Rank
Page Rank
 
Pagerank (1)
Pagerank (1)Pagerank (1)
Pagerank (1)
 
Pagerank
PagerankPagerank
Pagerank
 

Recently uploaded

From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
Product School
 
Leading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdfLeading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdf
OnBoard
 
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdfFIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance
 
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...
James Anderson
 
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMsTo Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
Paul Groth
 
UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3
DianaGray10
 
Neuro-symbolic is not enough, we need neuro-*semantic*
Neuro-symbolic is not enough, we need neuro-*semantic*Neuro-symbolic is not enough, we need neuro-*semantic*
Neuro-symbolic is not enough, we need neuro-*semantic*
Frank van Harmelen
 
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
Product School
 
Accelerate your Kubernetes clusters with Varnish Caching
Accelerate your Kubernetes clusters with Varnish CachingAccelerate your Kubernetes clusters with Varnish Caching
Accelerate your Kubernetes clusters with Varnish Caching
Thijs Feryn
 
DevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA ConnectDevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA Connect
Kari Kakkonen
 
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
Sri Ambati
 
When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...
Elena Simperl
 
Essentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with ParametersEssentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with Parameters
Safe Software
 
Transcript: Selling digital books in 2024: Insights from industry leaders - T...
Transcript: Selling digital books in 2024: Insights from industry leaders - T...Transcript: Selling digital books in 2024: Insights from industry leaders - T...
Transcript: Selling digital books in 2024: Insights from industry leaders - T...
BookNet Canada
 
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdfFIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance
 
Connector Corner: Automate dynamic content and events by pushing a button
Connector Corner: Automate dynamic content and events by pushing a buttonConnector Corner: Automate dynamic content and events by pushing a button
Connector Corner: Automate dynamic content and events by pushing a button
DianaGray10
 
Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...
Product School
 
Securing your Kubernetes cluster_ a step-by-step guide to success !
Securing your Kubernetes cluster_ a step-by-step guide to success !Securing your Kubernetes cluster_ a step-by-step guide to success !
Securing your Kubernetes cluster_ a step-by-step guide to success !
KatiaHIMEUR1
 
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdfFIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance
 
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Product School
 

Recently uploaded (20)

From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
 
Leading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdfLeading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdf
 
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdfFIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdf
 
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...
 
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMsTo Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
 
UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3
 
Neuro-symbolic is not enough, we need neuro-*semantic*
Neuro-symbolic is not enough, we need neuro-*semantic*Neuro-symbolic is not enough, we need neuro-*semantic*
Neuro-symbolic is not enough, we need neuro-*semantic*
 
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
 
Accelerate your Kubernetes clusters with Varnish Caching
Accelerate your Kubernetes clusters with Varnish CachingAccelerate your Kubernetes clusters with Varnish Caching
Accelerate your Kubernetes clusters with Varnish Caching
 
DevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA ConnectDevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA Connect
 
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
 
When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...
 
Essentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with ParametersEssentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with Parameters
 
Transcript: Selling digital books in 2024: Insights from industry leaders - T...
Transcript: Selling digital books in 2024: Insights from industry leaders - T...Transcript: Selling digital books in 2024: Insights from industry leaders - T...
Transcript: Selling digital books in 2024: Insights from industry leaders - T...
 
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdfFIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
 
Connector Corner: Automate dynamic content and events by pushing a button
Connector Corner: Automate dynamic content and events by pushing a buttonConnector Corner: Automate dynamic content and events by pushing a button
Connector Corner: Automate dynamic content and events by pushing a button
 
Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...
 
Securing your Kubernetes cluster_ a step-by-step guide to success !
Securing your Kubernetes cluster_ a step-by-step guide to success !Securing your Kubernetes cluster_ a step-by-step guide to success !
Securing your Kubernetes cluster_ a step-by-step guide to success !
 
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdfFIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
 
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
 

Pagerank