How Google's PageRank Algorithm Works

  Рет қаралды 121,502

Spanning Tree

Spanning Tree

Күн бұрын

Пікірлер: 86
@nicolasagustin3022
@nicolasagustin3022 4 жыл бұрын
Very good explanation, congratulations. The animations make the whole topic more understandable and clear. Greetings from Argentina
@MAGNETO-i1i
@MAGNETO-i1i Жыл бұрын
Vamos carajo!
@rajahamza5996
@rajahamza5996 3 жыл бұрын
Thank you so much for this perfectly explained video - i have been trying to understand this, but now looking at your work, with the animations and simply explanation etc. has helped me so much.
@justlooking9802
@justlooking9802 Жыл бұрын
That iconic voice from Bryan Yu. You're a legend sir!
@krittaprottangkittikun7740
@krittaprottangkittikun7740 3 жыл бұрын
This video is really good. Thanks for making this!
@CosmicAlphonso
@CosmicAlphonso 4 жыл бұрын
Best explaination so far.
@jtromsness
@jtromsness 2 жыл бұрын
Thanks for this video! Would love to see a visual factoring content prioritization. How prioritizing subsidiaries and paid advertising would change the outcome of the results
@snkarbhr
@snkarbhr 3 жыл бұрын
I find your channel unique and informatic
@mkd0x
@mkd0x 3 жыл бұрын
Wtf how is this channel so freakin good. I expected at least 2 million follower. I'm deeply shocked !!!!!!!!
@coordinates_
@coordinates_ 3 жыл бұрын
🙄
@PedroContipelli2
@PedroContipelli2 2 жыл бұрын
Clear, concise, amazing!
@MichaelOConnor247
@MichaelOConnor247 3 жыл бұрын
You are a hero, great explanation
@NoNTr1v1aL
@NoNTr1v1aL Жыл бұрын
Absolutely amazing video! Subscribed.
@justinshin6867
@justinshin6867 Жыл бұрын
Nice video, but how does the random surfer model help solve the issue of creating lots of websites to change the rank of your own website (a problem you yourself brought up)?
@Nathan-cz8uk
@Nathan-cz8uk Жыл бұрын
I think the idea is: those pages (the ones created to link to the target website) would not have many pages that link to them, so the random surfer wouldn't be sent to them much, meaning there wouldn't be many more visits to the target page.
@anirudhsilverking5761
@anirudhsilverking5761 Жыл бұрын
​@@Nathan-cz8uk Bingo
@jarivuorinen3878
@jarivuorinen3878 Жыл бұрын
@@Nathan-cz8uk But how do you then introduce completely new page that has nothing linking to them and get it searchable? Random surfer only has random chance to land on that page that's only 1/X and X being every single page that exists in the space that random surfer can land to. Can you then introduce one thousand pages that cross-link each other so that random surfer in total has >1000/X change landing on any of those? Would that cause an issue that then your most ranked page will be random out of those 1000 you created? Those could of course all link to less than 999 of your pages and every page still linking to your first page that you intend to get shown for in search results, that would make it most ranked out of that set anyway.
@japroz
@japroz 3 жыл бұрын
Great video. You should also teach about algorithms in you web programming course at Harvard
@bangvu2127
@bangvu2127 5 ай бұрын
Thanks for a great explanation
@howardtran598
@howardtran598 2 жыл бұрын
Very clear. Much love!
@stanleydodds9
@stanleydodds9 Жыл бұрын
Isn't it easier to just describe this as a discrete time markov chain problem? You basically just want to set up a transition matrix where unlinked pages have a transition probability of 0 or something very small according to the damping factor, and all the linked pages have equal probability. Then you just want to find a steady state, so basically just look at the eigenspace corresponding to eigenvalue 1. This also neatly encodes the first problem; if you have no damping, you'll get a big multidimensional eigenspace if there's multiple connected components. But if you introduce some damping, the eigenspace will be 1 dimensional; you'll have a unique stationary state, which is exactly the importance ranked by this monte-carlo algorithm.
@UmaROMC
@UmaROMC Жыл бұрын
That sure sounds easier! Or not, I don't really know. Maybe the dude/dudette that came up with it was worse at math than you? Remember that lots of programmers and 'software engineers' don't really have math degrees.
@Khunkurisu
@Khunkurisu Жыл бұрын
Ah yes cause everything you just said is definitely easier to follow for the average person. 🙄
@cuboembaralhado8294
@cuboembaralhado8294 Жыл бұрын
You could create lots of pages of your own to link to the main page, yes, but you could also pay other more prestigious pages to link to your page instead. If they are on the track of the random surfer, you'll be too
@videopsybeam7220
@videopsybeam7220 Жыл бұрын
I'd thought about this too. You'd have to hope that these pages are prestigious enough that a) they don't need your money, or b) they wouldn't want to risk hurting their reputation by linking to a disreputable page.
@guillermoelnino
@guillermoelnino Жыл бұрын
Forgot on the backend google basing "relivance" based on ESG score.
@nikeshdahal4117
@nikeshdahal4117 2 жыл бұрын
nice explanation .
@MeowfaceMusic
@MeowfaceMusic Жыл бұрын
Nice! Ah, so much better trying to focus in on your voice and the concepts without any audible distractions. 👌🏻
@harsh9558
@harsh9558 3 ай бұрын
Very interesting
@shehzad5495
@shehzad5495 2 жыл бұрын
Good explanation ⭐⭐⭐⭐⭐
@bibop224
@bibop224 Жыл бұрын
A page importance is relative to what is searched, it's not absolute. So how does it rank the importance of pages for any given search query?
@virtualbro8571
@virtualbro8571 3 жыл бұрын
Mark Zuckerberg explaining Google's algorithm....wow...nice
@griffinshorts785
@griffinshorts785 Жыл бұрын
Lol
@BenjaminLiraLuttges
@BenjaminLiraLuttges Жыл бұрын
Can someone explain how pagerank is different from eigenvector centrality?
@mohanchoudhary2582
@mohanchoudhary2582 3 жыл бұрын
simply awesome......
@fanskucing597
@fanskucing597 2 жыл бұрын
O_o I've never been deep in math and just know how to use it in program I didn't know how it works this is interesting
@hasanabbas1555
@hasanabbas1555 Жыл бұрын
Is this brian wu from cs50??
@SkeleCrafteronYT
@SkeleCrafteronYT 2 жыл бұрын
This video should be shown b4 all data algo courses lmao
@kebman
@kebman Жыл бұрын
Hm looks kinda similar to a Markov model.
@bindukhadka454
@bindukhadka454 6 ай бұрын
@planktonfun1
@planktonfun1 Жыл бұрын
You ever noticed that google search isn't good as its used to be?
@thatonechungus
@thatonechungus 3 жыл бұрын
yo.... bando 3sj 3him up
@novmoon5724
@novmoon5724 2 жыл бұрын
Play Robot? Cute
@anitpeter2180
@anitpeter2180 3 жыл бұрын
ethelum mala
@ohiocoder8313
@ohiocoder8313 2 жыл бұрын
even with the random surfer, what stops me from creating 1000s of websites to affect the rank of my website. Maybe it lessens it a bit but I don't think I understand if the random surfer helps in that matter that much. If the "random surfer" was real users going through websites and we somehow kept track of that, then I would understand more
@weckar
@weckar Жыл бұрын
The issue is that nothing links to those random pages you created, so the surfer landing on those in the first place is quite unlikely. In reality, the damping factor is much higher than .85, so you have almost no chance.
@gsittly
@gsittly Жыл бұрын
You can. But not all websites on one server oder IP address, because then this is counter productive and you will be deranked instead
@gabenugget114
@gabenugget114 Жыл бұрын
@@weckar but still, he can make a loop
@weckar
@weckar Жыл бұрын
@@gabenugget114 doesn't matter and in fact reduces the visibility of your main page
@jacksondeane1629
@jacksondeane1629 Жыл бұрын
@@weckar what if you linked to all of the random ones from your main one
@safiqlodi834
@safiqlodi834 4 жыл бұрын
Simple and clear explanation, :) ! By the way how did you create that animation? Can you share that?
@tanzeelazam9552
@tanzeelazam9552 2 жыл бұрын
Thank you for explaining it in such an easy and understandable manner.
@learningontheway4483
@learningontheway4483 4 жыл бұрын
Very well explained!
@maranza1974
@maranza1974 3 жыл бұрын
It’s more easy calculate the % with the algebric Matrix of the Number of the links
@nikhilsrajan
@nikhilsrajan 3 жыл бұрын
Great video man. Simple short and clear explanation.
@felipersa3809
@felipersa3809 4 жыл бұрын
very good!!
@antipoti
@antipoti Жыл бұрын
There is a lot more to google search these days than just the linking. All kinds of content analytics and AI is involved. But yea, it all started with the links.
@moronsaltable
@moronsaltable Жыл бұрын
This makes it a lot simpler to understand than what my teacher explained to us in class. Instead of using pigeons he used Ruphus cucullatus
@ravibond6467
@ravibond6467 4 жыл бұрын
Very nicely you have explained this.
@theonewhobullies
@theonewhobullies 5 ай бұрын
damn, had to study the mathematics of it in Univ to understand it, you did it in a few minutes.
@abhishekjaiswal-ub2zs
@abhishekjaiswal-ub2zs 8 ай бұрын
Simply, Lovely. In a layman's language :)
@mensaswede4028
@mensaswede4028 Жыл бұрын
Or just pay Google a click fee to put your result at the top…. :)
@thatonechungus
@thatonechungus 3 жыл бұрын
first
@chriszablocki2460
@chriszablocki2460 2 жыл бұрын
I'm interested in controlling my KZbin content more. Does anybody have any helpful advise on how I can do that?
@oscuritowaffu6345
@oscuritowaffu6345 Жыл бұрын
that just feel very slow to compute due to the big number of web pages and the iteration it takes to converge to a stable pagerank value
@milakohen630
@milakohen630 Жыл бұрын
. simplicity is an amazing skill 😊 please make videos on AI 😊
@aakashgq
@aakashgq 2 жыл бұрын
Very nice and easy to understand explanation
@jeetchandewal3996
@jeetchandewal3996 4 жыл бұрын
U sounds like mark Zuckerberg
@ommule4999
@ommule4999 2 жыл бұрын
Great video and animation !! Keep Up !
@UnscriptedM01
@UnscriptedM01 3 жыл бұрын
No words yo Admire you for such a Mater Piece of video
@jennyzeng7015
@jennyzeng7015 2 жыл бұрын
Does the "random surfer" refer to a real user or a googlebot?
@investradelearn
@investradelearn Жыл бұрын
great vid thanks!
@novmoon5724
@novmoon5724 2 жыл бұрын
So cute play robot
@novmoon5760
@novmoon5760 3 жыл бұрын
Lost terribly
@0q9s2
@0q9s2 Жыл бұрын
The real question is what if I create hundreds of pages that all link to each other, possibly linking to one page more often than any other?
@Husain_bohra
@Husain_bohra Жыл бұрын
Still the problem is that for a random surfer The damping factor is much higher So the chances of the surfer landing on any of the pages is negligible
@prasanjitrath281
@prasanjitrath281 3 жыл бұрын
How is a true random number generated here? Is it not true that a computer generated random is truly not a random number?
@michaelvangulik85
@michaelvangulik85 2 жыл бұрын
What if my website doesn't have many links and stays that way for many months? And what if my site isn't important (due to no links) but contains relevant keywords that more important sites don't contain? (this is a very in depth comment.)
@travisweedon1234
@travisweedon1234 3 жыл бұрын
I know this voice! CS 50 lecturer?
What Are Bloom Filters?
6:03
Spanning Tree
Рет қаралды 121 М.
PageRank: A Trillion Dollar Algorithm
25:26
Reducible
Рет қаралды 162 М.
The Joker wanted to stand at the front, but unexpectedly was beaten up by Officer Rabbit
00:12
小丑妹妹插队被妈妈教训!#小丑#路飞#家庭#搞笑
00:12
家庭搞笑日记
Рет қаралды 37 МЛН
escape in roblox in real life
00:13
Kan Andrey
Рет қаралды 88 МЛН
I Tried to Rank #1 on Google in 24 Hours to Prove a Point
13:16
The hidden beauty of the A* algorithm
19:22
Polylog
Рет қаралды 864 М.
A Computer Built With Dominos
8:10
Spanning Tree
Рет қаралды 842 М.
13 Things To Remove From Your Website Immediately
12:33
Orbit Media Studios
Рет қаралды 318 М.
The algorithm that started google
13:40
Zach Star
Рет қаралды 176 М.
Understanding B-Trees: The Data Structure Behind Modern Databases
12:39
Minimax: How Computers Play Games
14:37
Spanning Tree
Рет қаралды 204 М.
Intro to Competitive Programming
11:41
Junferno
Рет қаралды 777 М.
How Dijkstra's Algorithm Works
8:31
Spanning Tree
Рет қаралды 1,3 МЛН
The Joker wanted to stand at the front, but unexpectedly was beaten up by Officer Rabbit
00:12