SlideShare a Scribd company logo

Hui xie 591r_presentation

•Download as PPT, PDF•
•
ramiro
ramiro
TechnologyEducation
1 of 24
The effect of New Links on Google Pagerank By Hui Xie Apr , 07
Computing PageRank ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Google matrix ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Discrete Time Markov Chains ,[object Object],[object Object],[object Object]
Transition Probability ,[object Object],[object Object],[object Object],[object Object],[object Object]
Side Topic: Markov Chains ,[object Object],[object Object],[object Object],[object Object]
Side Topic: Markov Chains ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
absorbing Markov chain ,[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Outgoing links from i do not affect q ji for any j!=I So by changing the outgoing links, a page can control its PageRank up to multiplication by a factor z ii =1/(1-q ii ) For 0<=q ii <=c 2 , 1<=z ii <=(1-c 2 ) -1 ≈3.6 for c=0.85
Rank one update of google pagerank ,[object Object],[object Object],[object Object]
 
[object Object],For z 11 =1/(1-q 11 ), z i2 =q i1 z 11, i>1 The above is equivalent to
[object Object]
the PageRank of page j increases if
the PageRank of page j increases if if several new links are added then the PageRank of page j might actually decrease even if this page receives one of the new links. Such situation occurs when most of newly created links point to “irrelevant” pages.
[object Object]
Asymptotic analysis ,[object Object],[object Object]
[object Object],Optimal Linking Strategy
[object Object],Note that (surprisingly) the PageRank of j* plays no role here.
[object Object]
Conclusions ,[object Object],[object Object]

Recommended

Markov chain
Markov chainMarkov chain
Markov chain
Luckshay Batra
 
Lesson 11: Markov Chains
Lesson 11: Markov ChainsLesson 11: Markov Chains
Lesson 11: Markov Chains
Matthew Leingang
 
Metric space
Metric spaceMetric space
Metric space
beenishbeenish
 
Markov Chains
Markov ChainsMarkov Chains
Markov Chains
guest8901f4
 
Markov chains1
Markov chains1Markov chains1
Markov chains1
Kinshook Chaturvedi
 
"Webnormal Activity" non solo SEO, ottimizza chi sei sfruttando Google Analytics
"Webnormal Activity" non solo SEO, ottimizza chi sei sfruttando Google Analytics"Webnormal Activity" non solo SEO, ottimizza chi sei sfruttando Google Analytics
"Webnormal Activity" non solo SEO, ottimizza chi sei sfruttando Google Analytics
Andrea Cardinale
 
Omotola taking care of widows
Omotola taking care of widowsOmotola taking care of widows
Omotola taking care of widows
urbanmen.org
 
Omotola powerpoint presention
Omotola powerpoint presentionOmotola powerpoint presention
Omotola powerpoint presention
urbanmen.org
 

Recommended

Markov chain
Markov chainMarkov chain
Markov chain
Luckshay Batra
 
Lesson 11: Markov Chains
Lesson 11: Markov ChainsLesson 11: Markov Chains
Lesson 11: Markov Chains
Matthew Leingang
 
Metric space
Metric spaceMetric space
Metric space
beenishbeenish
 
Markov Chains
Markov ChainsMarkov Chains
Markov Chains
guest8901f4
 
Markov chains1
Markov chains1Markov chains1
Markov chains1
Kinshook Chaturvedi
 
"Webnormal Activity" non solo SEO, ottimizza chi sei sfruttando Google Analytics
"Webnormal Activity" non solo SEO, ottimizza chi sei sfruttando Google Analytics"Webnormal Activity" non solo SEO, ottimizza chi sei sfruttando Google Analytics
"Webnormal Activity" non solo SEO, ottimizza chi sei sfruttando Google Analytics
Andrea Cardinale
 
Omotola taking care of widows
Omotola taking care of widowsOmotola taking care of widows
Omotola taking care of widows
urbanmen.org
 
Omotola powerpoint presention
Omotola powerpoint presentionOmotola powerpoint presention
Omotola powerpoint presention
urbanmen.org
 
Alexis costa propuestas mango he
Alexis costa propuestas mango heAlexis costa propuestas mango he
Alexis costa propuestas mango he
Alexiscosta
 
Logstash for SEO: come monitorare i Log del Web Server in realtime
Logstash for SEO: come monitorare i Log del Web Server in realtimeLogstash for SEO: come monitorare i Log del Web Server in realtime
Logstash for SEO: come monitorare i Log del Web Server in realtime
Andrea Cardinale
 
Novel seindah-mawarberduri
Novel seindah-mawarberduriNovel seindah-mawarberduri
Novel seindah-mawarberduri
shinju90
 
Respiratory system ak
Respiratory system akRespiratory system ak
Respiratory system ak
Nixon School
 
Social Media Monday - Video Talk - 7th June 2010
Social Media Monday - Video Talk - 7th June 2010Social Media Monday - Video Talk - 7th June 2010
Social Media Monday - Video Talk - 7th June 2010
Fat Sand Productions
 
Omotola shows love to widows
Omotola shows love to widowsOmotola shows love to widows
Omotola shows love to widows
urbanmen.org
 
Cybercrime Risks Eu
Cybercrime Risks EuCybercrime Risks Eu
Cybercrime Risks Eu
manelmedina
 
Cloud computing: quando e perché
Cloud computing: quando e perchéCloud computing: quando e perché
Cloud computing: quando e perché
Andrea Cardinale
 
Facilitators workshop 2010
Facilitators workshop 2010Facilitators workshop 2010
Facilitators workshop 2010
Nathan Spillane
 
PHP learning
PHP learningPHP learning
PHP learning
Self-Employed
 
Bully presentation
Bully presentationBully presentation
Bully presentation
jay mckey
 
Child Protection Policy
Child Protection PolicyChild Protection Policy
Child Protection Policy
Nathan Spillane
 
Done reread thecomputationalcomplexityoflinkbuilding
Done reread thecomputationalcomplexityoflinkbuildingDone reread thecomputationalcomplexityoflinkbuilding
Done reread thecomputationalcomplexityoflinkbuilding
James Arnold
 
Pagerank
Pagerank Pagerank
Pagerank
C C
 
Page rank
Page rankPage rank
Page rank
Carlos
 
lecture6.ppt
lecture6.pptlecture6.ppt
lecture6.ppt
AbhiYadav655132
 
Done reread sketchinglandscapesofpagefarmsnpcomplete(3)
Done reread sketchinglandscapesofpagefarmsnpcomplete(3)Done reread sketchinglandscapesofpagefarmsnpcomplete(3)
Done reread sketchinglandscapesofpagefarmsnpcomplete(3)
James Arnold
 
Done reread sketchinglandscapesofpagefarmsnpcomplete
Done reread sketchinglandscapesofpagefarmsnpcompleteDone reread sketchinglandscapesofpagefarmsnpcomplete
Done reread sketchinglandscapesofpagefarmsnpcomplete
James Arnold
 
Done reread sketchinglandscapesofpagefarmsnpcomplete(2)
Done reread sketchinglandscapesofpagefarmsnpcomplete(2)Done reread sketchinglandscapesofpagefarmsnpcomplete(2)
Done reread sketchinglandscapesofpagefarmsnpcomplete(2)
James Arnold
 
Queueing theory
Queueing theoryQueueing theory
Queueing theory
Meenakshi Dhasmana
 
5 Understanding Page Rank
5 Understanding Page Rank5 Understanding Page Rank
5 Understanding Page Rank
masiclat
 
PageRank and Markov Chain
PageRank and Markov ChainPageRank and Markov Chain
PageRank and Markov Chain
GenioAladino
 

More Related Content

Viewers also liked

Alexis costa propuestas mango he
Alexis costa propuestas mango heAlexis costa propuestas mango he
Alexis costa propuestas mango he
Alexiscosta
 
Respiratory system ak
Respiratory system akRespiratory system ak
Respiratory system ak
Nixon School
 
Social Media Monday - Video Talk - 7th June 2010
Social Media Monday - Video Talk - 7th June 2010Social Media Monday - Video Talk - 7th June 2010
Social Media Monday - Video Talk - 7th June 2010
Fat Sand Productions
 
Cybercrime Risks Eu
Cybercrime Risks EuCybercrime Risks Eu
Cybercrime Risks Eu
manelmedina
 
Facilitators workshop 2010
Facilitators workshop 2010Facilitators workshop 2010
Facilitators workshop 2010
Nathan Spillane
 
Bully presentation
Bully presentationBully presentation
Bully presentation
jay mckey
 

Viewers also liked (12)

Alexis costa propuestas mango he
Alexis costa propuestas mango heAlexis costa propuestas mango he
Alexis costa propuestas mango he
 
Logstash for SEO: come monitorare i Log del Web Server in realtime
Logstash for SEO: come monitorare i Log del Web Server in realtimeLogstash for SEO: come monitorare i Log del Web Server in realtime
Logstash for SEO: come monitorare i Log del Web Server in realtime
 
Novel seindah-mawarberduri
Novel seindah-mawarberduriNovel seindah-mawarberduri
Novel seindah-mawarberduri
 
Respiratory system ak
Respiratory system akRespiratory system ak
Respiratory system ak
 
Social Media Monday - Video Talk - 7th June 2010
Social Media Monday - Video Talk - 7th June 2010Social Media Monday - Video Talk - 7th June 2010
Social Media Monday - Video Talk - 7th June 2010
 
Omotola shows love to widows
Omotola shows love to widowsOmotola shows love to widows
Omotola shows love to widows
 
Cybercrime Risks Eu
Cybercrime Risks EuCybercrime Risks Eu
Cybercrime Risks Eu
 
Cloud computing: quando e perché
Cloud computing: quando e perchéCloud computing: quando e perché
Cloud computing: quando e perché
 
Facilitators workshop 2010
Facilitators workshop 2010Facilitators workshop 2010
Facilitators workshop 2010
 
PHP learning
PHP learningPHP learning
PHP learning
 
Bully presentation
Bully presentationBully presentation
Bully presentation
 
Child Protection Policy
Child Protection PolicyChild Protection Policy
Child Protection Policy
 

Similar to Hui xie 591r_presentation

Done reread thecomputationalcomplexityoflinkbuilding
Done reread thecomputationalcomplexityoflinkbuildingDone reread thecomputationalcomplexityoflinkbuilding
Done reread thecomputationalcomplexityoflinkbuilding
James Arnold
 
Pagerank
Pagerank Pagerank
Pagerank
C C
 
Page rank
Page rankPage rank
Page rank
Carlos
 
Done reread sketchinglandscapesofpagefarmsnpcomplete(3)
Done reread sketchinglandscapesofpagefarmsnpcomplete(3)Done reread sketchinglandscapesofpagefarmsnpcomplete(3)
Done reread sketchinglandscapesofpagefarmsnpcomplete(3)
James Arnold
 
Done reread sketchinglandscapesofpagefarmsnpcomplete
Done reread sketchinglandscapesofpagefarmsnpcompleteDone reread sketchinglandscapesofpagefarmsnpcomplete
Done reread sketchinglandscapesofpagefarmsnpcomplete
James Arnold
 
Done reread sketchinglandscapesofpagefarmsnpcomplete(2)
Done reread sketchinglandscapesofpagefarmsnpcomplete(2)Done reread sketchinglandscapesofpagefarmsnpcomplete(2)
Done reread sketchinglandscapesofpagefarmsnpcomplete(2)
James Arnold
 
a) Use Newton’s Polynomials for Evenly Spaced data to derive the O(h.pdf
a) Use Newton’s Polynomials for Evenly Spaced data to derive the O(h.pdfa) Use Newton’s Polynomials for Evenly Spaced data to derive the O(h.pdf
a) Use Newton’s Polynomials for Evenly Spaced data to derive the O(h.pdf
petercoiffeur18
 

Similar to Hui xie 591r_presentation (20)

Done reread thecomputationalcomplexityoflinkbuilding
Done reread thecomputationalcomplexityoflinkbuildingDone reread thecomputationalcomplexityoflinkbuilding
Done reread thecomputationalcomplexityoflinkbuilding
 
Pagerank
Pagerank Pagerank
Pagerank
 
Page rank
Page rankPage rank
Page rank
 
lecture6.ppt
lecture6.pptlecture6.ppt
lecture6.ppt
 
Done reread sketchinglandscapesofpagefarmsnpcomplete(3)
Done reread sketchinglandscapesofpagefarmsnpcomplete(3)Done reread sketchinglandscapesofpagefarmsnpcomplete(3)
Done reread sketchinglandscapesofpagefarmsnpcomplete(3)
 
Done reread sketchinglandscapesofpagefarmsnpcomplete
Done reread sketchinglandscapesofpagefarmsnpcompleteDone reread sketchinglandscapesofpagefarmsnpcomplete
Done reread sketchinglandscapesofpagefarmsnpcomplete
 
Done reread sketchinglandscapesofpagefarmsnpcomplete(2)
Done reread sketchinglandscapesofpagefarmsnpcomplete(2)Done reread sketchinglandscapesofpagefarmsnpcomplete(2)
Done reread sketchinglandscapesofpagefarmsnpcomplete(2)
 
Queueing theory
Queueing theoryQueueing theory
Queueing theory
 
5 Understanding Page Rank
5 Understanding Page Rank5 Understanding Page Rank
5 Understanding Page Rank
 
PageRank and Markov Chain
PageRank and Markov ChainPageRank and Markov Chain
PageRank and Markov Chain
 
Theoryofcomp science
Theoryofcomp scienceTheoryofcomp science
Theoryofcomp science
 
Notes.on.popularity.versus.similarity.model
Notes.on.popularity.versus.similarity.modelNotes.on.popularity.versus.similarity.model
Notes.on.popularity.versus.similarity.model
 
Orthogonal basis and gram schmidth process
Orthogonal basis and gram schmidth processOrthogonal basis and gram schmidth process
Orthogonal basis and gram schmidth process
 
Calculus the way to do it | Free Sample eBook | Mathslearning.com | Mathemati...
Calculus the way to do it | Free Sample eBook | Mathslearning.com | Mathemati...Calculus the way to do it | Free Sample eBook | Mathslearning.com | Mathemati...
Calculus the way to do it | Free Sample eBook | Mathslearning.com | Mathemati...
 
Page rank method
Page rank methodPage rank method
Page rank method
 
Stochastic Processes Assignment Help
Stochastic Processes Assignment HelpStochastic Processes Assignment Help
Stochastic Processes Assignment Help
 
Stochastic matrices
Stochastic matricesStochastic matrices
Stochastic matrices
 
Stochastic Processes Homework Help
Stochastic Processes Homework HelpStochastic Processes Homework Help
Stochastic Processes Homework Help
 
a) Use Newton’s Polynomials for Evenly Spaced data to derive the O(h.pdf
a) Use Newton’s Polynomials for Evenly Spaced data to derive the O(h.pdfa) Use Newton’s Polynomials for Evenly Spaced data to derive the O(h.pdf
a) Use Newton’s Polynomials for Evenly Spaced data to derive the O(h.pdf
 
kactl.pdf
kactl.pdfkactl.pdf
kactl.pdf
 

Recently uploaded

TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Miguel Araújo
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FMECloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Safe Software
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
?#DUbAI#??##{{(☎️+971_581248768%)**%*]'#abortion pills for sale in dubai@
 
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?
Igalia
 
Ransomware_Q4_2023. The report. [EN].pdf
Ransomware_Q4_2023. The report. [EN].pdfRansomware_Q4_2023. The report. [EN].pdf
Ransomware_Q4_2023. The report. [EN].pdf
Overkill Security
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
panagenda
 

Recently uploaded (20)

TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
 
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
AXA XL - Insurer Innovation Award Americas 2024
AXA XL - Insurer Innovation Award Americas 2024AXA XL - Insurer Innovation Award Americas 2024
AXA XL - Insurer Innovation Award Americas 2024
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
MS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectorsMS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectors
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FMECloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
 
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...
 
Navi Mumbai Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Navi Mumbai Call Girls 🥰 8617370543 Service Offer VIP Hot ModelNavi Mumbai Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Navi Mumbai Call Girls 🥰 8617370543 Service Offer VIP Hot Model
 
ICT role in 21st century education and its challenges
ICT role in 21st century education and its challengesICT role in 21st century education and its challenges
ICT role in 21st century education and its challenges
 
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?
 
Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024
 
Ransomware_Q4_2023. The report. [EN].pdf
Ransomware_Q4_2023. The report. [EN].pdfRansomware_Q4_2023. The report. [EN].pdf
Ransomware_Q4_2023. The report. [EN].pdf
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century education
 

Hui xie 591r_presentation

  • 1. The effect of New Links on Google Pagerank By Hui Xie Apr , 07
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12. Outgoing links from i do not affect q ji for any j!=I So by changing the outgoing links, a page can control its PageRank up to multiplication by a factor z ii =1/(1-q ii ) For 0<=q ii <=c 2 , 1<=z ii <=(1-c 2 ) -1 ≈3.6 for c=0.85
  • 13.
  • 14.  
  • 15.
  • 16.
  • 17. the PageRank of page j increases if
  • 18. the PageRank of page j increases if if several new links are added then the PageRank of page j might actually decrease even if this page receives one of the new links. Such situation occurs when most of newly created links point to “irrelevant” pages.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.