The algorithm that started google

  Рет қаралды 173,733

Zach Star

Zach Star

4 жыл бұрын

Sign up with brilliant and get 20% off your annual subscription: brilliant.org/MajorPrep/
STEMerch Store: stemerch.com/
This video goes over the very basics of the PageRank algorithm and how a google search works. The video is oversimplified and doesn't cover everything of course but note this was the was first algorithm used by Google. Now they use much more (that is kept secret for the most part) but this should still give you an idea of how websites are ranked.
Instagram: / zachstar
Twitter: / imzachstar
Join Facebook Group: / majorprep
►Support the Channel
Patreon: / zachstar
PayPal(one time donation): www.paypal.me/ZachStarYT
Animations : Brainup Studios (email: brainup.in@gmail.com)
►My Setup:
Space Pictures: amzn.to/2CC4Kqj
Magnetic Floating Globe: amzn.to/2VgPdn0
Camera: amzn.to/2RivYu5
Mic: amzn.to/2BLBkEj
Tripod: amzn.to/2RgMTNL
Equilibrium Tube: amzn.to/2SowDrh
►Check out the MajorPrep Amazon Store: www.amazon.com/shop/zachstar

Пікірлер: 172
@picofarad3369
@picofarad3369 4 жыл бұрын
video about algorithms gets recommended to everyone
@ir2001
@ir2001 4 жыл бұрын
Lol
@useodyseeorbitchute9450
@useodyseeorbitchute9450 4 жыл бұрын
Skynet would like to introduce itself...
@trash2cash337
@trash2cash337 4 жыл бұрын
algis
@CZghost
@CZghost 3 жыл бұрын
@J J I didn't, but I actually watch quite good amount of educational and informational videos, out of curiosity, of course, so I can totally see why it landed in my recommended section.
@sidjindal
@sidjindal 4 жыл бұрын
A endorsed B, but B endorsed C and D. What a jerk
@earavichandran
@earavichandran 4 жыл бұрын
Very crispy introduction to Google's Page rank algorithm. I think this is one of the best explanation about Page rank algorithm. You ... Rockzzz....
@MykolaDolgalov
@MykolaDolgalov 4 жыл бұрын
Don't forget to support him on Patreon.
@ViratKohli-jj3wj
@ViratKohli-jj3wj 3 жыл бұрын
@@MykolaDolgalov yesssss
@purbeshmitra9704
@purbeshmitra9704 4 жыл бұрын
Wasn't aware of such a good application of Markov chain. Great video.
@creativeprocessingunitmk1587
@creativeprocessingunitmk1587 4 жыл бұрын
Purbesh Mitra beat me to it
@ireallyhatemakingupnamesfo1758
@ireallyhatemakingupnamesfo1758 3 жыл бұрын
Looks like *Somebody* just took linear algebra Me too bud
@RameshKnowledgeIndex
@RameshKnowledgeIndex 4 жыл бұрын
Make more such videos on applied mathematics
@alhassanali4829
@alhassanali4829 4 жыл бұрын
I was legitimately sad when the video ended Great work as always❤❤
@justinkurtrivera2315
@justinkurtrivera2315 4 жыл бұрын
This channel is very outstanding and gives an in depth explain into a mathematics behind the algorithm
@johnschofield2093
@johnschofield2093 4 жыл бұрын
The youtube algorithm recommended a video about algorithms. The singularity is near.
@tan8067
@tan8067 3 жыл бұрын
I remember doing this for my Probability project on Markov Chains. I now see where it comes in handy.
@mesplin3
@mesplin3 4 жыл бұрын
I wanted to use this method for ranking characters in a video game where an "endorsement" was an indication that the character was weak to another.
@dhiraj9599
@dhiraj9599 4 жыл бұрын
Good idea
@Brettlaken
@Brettlaken 4 жыл бұрын
Wait this would be the number 1 way to do tier lists. Damn man thanks for the idea. Imma start doing that right now.
@mesplin3
@mesplin3 4 жыл бұрын
@@Brettlaken thanks.
@ericb.4385
@ericb.4385 3 жыл бұрын
not sure whether this does work. There will always be a character/person who endorse noone. But in the limit it will be ranked 100% then and the rest 0 I guess.
@mesplin3
@mesplin3 3 жыл бұрын
@@ericb.4385 if a character doesn't "endorse" any other character, then that would imply that they don't have a weakness. If that is true, then everybody should pick that character to win.
@GogiRegion
@GogiRegion 3 жыл бұрын
Just rewatching this for the 10th time because my applications of linear algebra class is about to go over this algorithm tomorrow. I’m pretty excited.
@davidnguyen7160
@davidnguyen7160 3 жыл бұрын
Your explanation blew my mind. Good job.
@alessandromestri9004
@alessandromestri9004 4 жыл бұрын
My linear algebra teacher literally starts today's lessons speaking about it... wtf 😂
@ir2001
@ir2001 4 жыл бұрын
Alessandro # You have such nice teachers
@nicholasleclerc1583
@nicholasleclerc1583 4 жыл бұрын
Alessandro # I’ll do you one better : I just fucking read this EXACT, IDENTICAL example of linear algebra applied to real life IN A PAPER BOOK *yesterday* , and then I have this video recommended, from this channel that I’ve subscribed to a while ago; what the fuck ?
@alessandromestri9004
@alessandromestri9004 4 жыл бұрын
@@nicholasleclerc1583 probably majorprep during his degree in engineering developed some sort of psychic power lol
@nicholasleclerc1583
@nicholasleclerc1583 4 жыл бұрын
@@alessandromestri9004 Hehe, more like hy majored in supernatural arts or smth like that
@vegetablebake
@vegetablebake 4 жыл бұрын
Neatly explained. Great job.
@johanliebert6454
@johanliebert6454 4 жыл бұрын
This was an amazing video. I was wondering if you can make a video on nuclear engineering. That could explain to anyone who is interested in the field what to expect. Similar to you vid on electrical engineering or civil engineering. Also thank you if your actually reading this :)
@abstractvector1592
@abstractvector1592 4 жыл бұрын
Thanks for these top notch videos that you do
@nicklatino7157
@nicklatino7157 4 жыл бұрын
I love your channel! It's the best!
@adwikroshan4658
@adwikroshan4658 8 ай бұрын
Very Informative!
@momaalim3086
@momaalim3086 3 жыл бұрын
Thanks man. You nailed it!!
@saraf4782
@saraf4782 2 жыл бұрын
Thanks! Super helpful video
@ichangemynameregularly
@ichangemynameregularly 4 жыл бұрын
Best fricking explanation ever!!!
@shehanchanuka15
@shehanchanuka15 4 жыл бұрын
can you do a video about data science.I mean not as a major,just a few details about the role data scientist and what classes one should take and what to expect
@juicewarrior2501
@juicewarrior2501 4 жыл бұрын
Wow, this video was beautifully detailed. Great video as always.
@boluaygepong5920
@boluaygepong5920 4 жыл бұрын
I'm guessing 'long time' implies, as t -> infinity. is dope, very dope indeed!
@MrJed010
@MrJed010 4 жыл бұрын
OMG! So concise!
@seeklampton9031
@seeklampton9031 4 жыл бұрын
This is matrix math right
@siddheshpawar1441
@siddheshpawar1441 4 жыл бұрын
great explanation thanks
@hanwang1669
@hanwang1669 3 жыл бұрын
great video explain the topic clear
@jalapenohiway
@jalapenohiway 4 жыл бұрын
Great explanation & video, I'm glad YT recommended it. I'm guessing the algo did that b/c I've been watching Free Code Camp's 8hr "Graph Theory" video.
@forbiddenbox
@forbiddenbox Жыл бұрын
Wait what??? Ima check that out ASAP
@cloneclown6962
@cloneclown6962 4 күн бұрын
I love this channel for a reason
@hiteshgarg2
@hiteshgarg2 4 жыл бұрын
How weird is it that I was just about to start the chapter of Graphs in my Data Structures course and before that this video out of nowhere gets recommended to me
@krunallathiya992
@krunallathiya992 4 жыл бұрын
One of the best explanations of the Google Page Rank algorithm. Must watch video for SE webmasters.
@planktonfun1
@planktonfun1 3 жыл бұрын
is this one of markovs? from the looks of it, its about frequency value, as you multiply your adding one loop or one frequency, as they are all in percent form, it will eventually converge. this is good and all, but its beefy in computation, in coding terms, more computation = slower performance. I like the markov arm bandit more as they use less computation, but its more suitable for A/B testing but hey as they say there are a lot of ways to solve a problem.
@tranxuanngoc5903
@tranxuanngoc5903 2 жыл бұрын
that's awsome! thanks very much
@zacharychristy8928
@zacharychristy8928 4 жыл бұрын
In your video about the uses of matrix math, you mentioned that the eigenvectors of a markov matrix represent a "steady state" of the system. Does that mean that you could think of the matrix representing the links as a markov matrix?
@zachstar
@zachstar 4 жыл бұрын
Exactly. And the final ranks would be the eigenvector of that matrix.
@georgepaul6240
@georgepaul6240 4 жыл бұрын
I never knew I needed this
@gsp_admirador
@gsp_admirador 4 жыл бұрын
Very helpful
@plazmatest
@plazmatest 4 жыл бұрын
this channel is hecka cool
@riittap9121
@riittap9121 9 ай бұрын
Why is there music in this video? At first I didn't pay attention to it, but around 8 minutes in, I started to wonder where's this sound coming from, took of my headphones to locate the source of distraction. But it was in the video! Couldn't keep my focus on the explanation after that, all I could hear was that disturbing music 🙄
@lawrancej7473
@lawrancej7473 4 жыл бұрын
Is Markov chain comes under Probability or Random Process ?
@lumwenkang6806
@lumwenkang6806 3 жыл бұрын
8:27 will it be a concern if the pagerank is still the same after a long run?
@arunj4844
@arunj4844 Жыл бұрын
This really a CURIOSITY feast.
@brendawilliams8062
@brendawilliams8062 2 жыл бұрын
I love the Dexter Polytopes. The grid has a lovely place. The way the lord of the rings worked this out always amazes me.
@jirani82
@jirani82 4 жыл бұрын
if you transpose the matrix then you have a markov chain. is there any mathematical significance to that?
@network_king
@network_king 10 ай бұрын
To me this sounds a lot like Deiksra an algorithum that is used in some network routing protocols, i think also used in things like GPS, etc.
@techmad8204
@techmad8204 2 жыл бұрын
what is an outgoing link? is it like a source ? what happens if there are no outgoing links?
@johnbabatola23
@johnbabatola23 4 жыл бұрын
Amazing breakdown. You've earned a subscriber
@akhilrv5601
@akhilrv5601 3 жыл бұрын
Best video on page rank algorithm.It would be better if you change the thumbnail.It would attract more viewers.
@sonidipen4375
@sonidipen4375 3 жыл бұрын
How you make this kind of animation in video. What you use for making this kind of informative videos.
@BenKarcher
@BenKarcher 4 жыл бұрын
I have a question if its calculating the average time spent on each sight after an infinite amount of clicking wouldnt it rate "traps" way to high? Like if I have a website A and B that only link each other and nothing else. And then I have say 10 other nodes that have a good healthy web between them. If even 1 of them links A or B then after an infinite amount of clicking one would always eventually get stuck in the ABABABAB loop so these would both get a final rank of 0.5 and all other a rank of 0 right?
@SteveMayne
@SteveMayne 10 ай бұрын
Don't forget that each website starts with a probability of (1/[the total number of websites]) which means they'll start, and remain, low probability.
@joesiu4972
@joesiu4972 4 жыл бұрын
very cool stuff
@_d4r1o_22
@_d4r1o_22 4 жыл бұрын
How often did u use chegg during ur undergrad ?
@bardiasalehirad6912
@bardiasalehirad6912 4 жыл бұрын
Hi would you make a video about information technology
@sanjaisrao484
@sanjaisrao484 Жыл бұрын
Excellent
@anarabiyev9766
@anarabiyev9766 4 жыл бұрын
great video
@pauloat
@pauloat 4 жыл бұрын
why are using markov chains as with the probability of transition as column vectors instead of row vectors?? first time see them like this and is very confusing.
@parthsavyasachi9348
@parthsavyasachi9348 4 жыл бұрын
I think it is to do with linear solver (some version of gmres) that will be used to rank.
@amanrubey
@amanrubey 7 ай бұрын
Watching your videos is like watching movies❤
@meganrobinson9867
@meganrobinson9867 4 жыл бұрын
Thank you, you have been so much help with my presentation
@noobie8488
@noobie8488 3 жыл бұрын
i mean BRILLIANT MAN AMAZING VIDEO
@sigmundfreud4472
@sigmundfreud4472 3 жыл бұрын
Does the limit exist only since the eigenvalue is 1?
@vijayakrishna07
@vijayakrishna07 2 жыл бұрын
KZfaq is now not just for entertainment. Serving as teasers for my all math courses to teach.
@jaiv
@jaiv 4 жыл бұрын
So elegant
@leonoradompor8706
@leonoradompor8706 4 жыл бұрын
The girl is mine,ours !I remember Michael Jackson and Paul Mccartney singing the Girl is mine hehrhegehegejehege !
@YellowToad
@YellowToad 4 жыл бұрын
what is the font @ 3:40
@hellowill
@hellowill 4 жыл бұрын
but I always type the url manually
@UcheEcoma
@UcheEcoma 2 ай бұрын
Beautiful
@CharlieForEve
@CharlieForEve 4 жыл бұрын
But let’s talk about what the user really wants/likes, why he clicks on a link and the patterns in their clicking. (1) The value of a page is not a function of the page per se. It is a function of the page and what the person wants to do with it. A search for GPS may want to learn how they work, who sells them or what models are available. There is no single rank of a page. (2) A user clicks on a link based only on what he sees - the URL and its surrounding text. The whole point of PageRank is to not provide users with links that they find are worthless. Only after they see the page do they know that - but their click has already been counted. It is only registering the appeal of the URL and what the text surrounding it says. (3) The process of multiplying the click probability matrix repeatedly (raising it to a power) forgets that people generally click a given link only once. Whoever paid $1B for this algorithm should ask for his money back.
@romaknafel4116
@romaknafel4116 Жыл бұрын
Sorry, but I couldn't understand it. Are A B C D are separate sites? Or one site linking pages one to another? :(
@tomgroenewoud5917
@tomgroenewoud5917 3 жыл бұрын
I've got a question: How many klick is one round of clicks?
@tapishbizarre
@tapishbizarre 4 жыл бұрын
This is great and amazing. I am FAN of you
@MykolaDolgalov
@MykolaDolgalov 4 жыл бұрын
There is a way to show your appreciation - Patreon, 1 dollar per month is not that much for you, but those add up for Zach
@kushalkollu8628
@kushalkollu8628 4 жыл бұрын
Why is only matrix multiplication used here?
@user-gn7wb7ht1b
@user-gn7wb7ht1b 3 жыл бұрын
Are the eigenvalues imaginary in this case?
@adeled8833
@adeled8833 4 жыл бұрын
Ye, best topic
@topexmystery
@topexmystery 4 жыл бұрын
you should add background music to your video
@konradw360
@konradw360 3 жыл бұрын
Super video! I applauded for £50.00 👏👏👏👏
@danieleliyahu3014
@danieleliyahu3014 11 ай бұрын
the dating example was good, you could use it more.
@DreamCodeLove
@DreamCodeLove 4 жыл бұрын
do a video on how KZfaq recommend algorithm works.. KZfaq algorithm will recommend it to everyone
@MysteriousMindMedia
@MysteriousMindMedia 3 жыл бұрын
At 7:05 he said 37.5 when he should of said 0.375.
@arnavjindal3021
@arnavjindal3021 3 жыл бұрын
He also said "Percent" with 37.5.
@isaacking4555
@isaacking4555 4 жыл бұрын
Still unsure where you got .25 from
@friedcash9815
@friedcash9815 4 жыл бұрын
Dont forget the machine learning fairness AI that overrides everyone's 'biased' endorsements.
@albertocorrales7953
@albertocorrales7953 3 жыл бұрын
Neo agree with you, when you talk about the matrix.
@leonoradompor8706
@leonoradompor8706 4 жыл бұрын
Amen yes !
@joshuagabel1717
@joshuagabel1717 3 жыл бұрын
What exactly do you mean when websites are linked?
@ideamiles2318
@ideamiles2318 Жыл бұрын
You know, hyper-linked--the web links you click or tap on to take you to other web pages.
@jiteshvora86
@jiteshvora86 4 жыл бұрын
Isn't this a Markov Chain?
@zachstar
@zachstar 4 жыл бұрын
Yes it is.
@bibaswaanbandyopadhyay2538
@bibaswaanbandyopadhyay2538 4 жыл бұрын
I believe Google uses Panda algorithm now, named after Navneet Panda
@nerdomania24
@nerdomania24 4 жыл бұрын
Am I the only one who read "RagePank" and thougt about random music ganre?
@AbdulKalamabdulkalam
@AbdulKalamabdulkalam 4 жыл бұрын
I envy mathematicians and programmers now
@ryansymons8915
@ryansymons8915 4 жыл бұрын
at least you get to sleep
@salmanfarooq8570
@salmanfarooq8570 4 жыл бұрын
How do all ranks become zero when an isolated node is added into the mix?
@zachstar
@zachstar 4 жыл бұрын
If a node is isolated then all entries in one of the columns of the matrix become zero (it's no longer a markov matrix). If you raise that matrix to a large power then its entries go to zero which means the ranks do as well.
@yitianxu682
@yitianxu682 3 жыл бұрын
PageRank BEST explained.
@AbdulrahimBani
@AbdulrahimBani 4 жыл бұрын
I wish I can double like this video.
@pravatyadav3623
@pravatyadav3623 4 жыл бұрын
U need to make a course on brilliant. Org😍😍
@hacker2ish
@hacker2ish 4 жыл бұрын
What you said about all ranks being 0 when one page is completely disconnected is not true though
@zachstar
@zachstar 4 жыл бұрын
Using the exact algorithm I mentioned it would be. Of course that’s not how it really works and I was just saying how the video doesn’t mention how that’s accounted for.
@konradkleinberg6824
@konradkleinberg6824 4 жыл бұрын
@@zachstar I mean if A is somehow a nilpotent matrix the ranks would go to zero. However in a general case with an isolated node that would, like shown, result in a row and column with only zeros. This doesnt have to be a nilpotent matrix. Or plays the fact that there is no self linking allowed a role such that the matrix ist nilpotent ?
@hacker2ish
@hacker2ish 4 жыл бұрын
@@zachstar But that's what I'm saying that using the exact algorithm not all ranks will be 0, just the rank of the disconnected node, and the ranks of the other ones will add up to less than 1 but not 0.
@lzl4226
@lzl4226 4 жыл бұрын
Oh hey a stable distribution.....
@abcdefghijklmnopqrstuvwxyz1062
@abcdefghijklmnopqrstuvwxyz1062 4 жыл бұрын
First I love math ♥
@amaanaslam6064
@amaanaslam6064 4 жыл бұрын
You could be the next dracula
@billiecrouse8002
@billiecrouse8002 4 жыл бұрын
That ungrateful Bob.
@jayantabiswas485
@jayantabiswas485 2 жыл бұрын
That was not a eigenvector of A.
@benardsmith1571
@benardsmith1571 2 жыл бұрын
What hapen To Carlos???
@TrevorHaagsma
@TrevorHaagsma Жыл бұрын
Very similar to how machine learning works in a way.
@ThePenisMan
@ThePenisMan 4 жыл бұрын
In no way is this supposed to be anywhere near offensive, but with the pure black hair, the eye bags, the pale skin, and the very notable widows peak makes you look like a vampire I’m sorry if this is offensive I just can’t think of anything else when I see you Also I find your content very interesting and it’s often presented in a very nice and simple way
A visibility problem, how many guards are enough?
13:35
Zach Star
Рет қаралды 871 М.
The Mathematics of Cryptography
13:03
Zach Star
Рет қаралды 389 М.
Backstage 🤫 tutorial #elsarca #tiktok
00:13
Elsa Arca
Рет қаралды 39 МЛН
WHY IS A CAR MORE EXPENSIVE THAN A GIRL?
00:37
Levsob
Рет қаралды 21 МЛН
What Happened To Google Search?
14:05
Enrico Tartarotti
Рет қаралды 3,1 МЛН
10 weird algorithms
9:06
Fireship
Рет қаралды 1,1 МЛН
Why I’ve Stopped Using Google Search
12:03
Ask Leo!
Рет қаралды 107 М.
A problem so hard even Google relies on Random Chance
12:06
Breaking Taps
Рет қаралды 1,1 МЛН
PageRank: A Trillion Dollar Algorithm
25:26
Reducible
Рет қаралды 159 М.
The hidden beauty of the A* algorithm
19:22
polylog
Рет қаралды 830 М.
What math and science cannot (yet?) explain
18:15
Zach Star
Рет қаралды 1,9 МЛН
SEO Is A Waste Of Time in 2024
11:56
Wes McDowell
Рет қаралды 264 М.
iPhone 15 Pro vs Samsung s24🤣 #shorts
0:10
Tech Tonics
Рет қаралды 13 МЛН
Apple watch hidden camera
0:34
_vector_
Рет қаралды 62 МЛН
MacBook Air Японский Прикол!
0:42
Sergey Delaisy
Рет қаралды 236 М.