The algorithm that started google

Ғылым және технология

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
    @picofarad33694 жыл бұрын

    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
    @sidjindal4 жыл бұрын

    A endorsed B, but B endorsed C and D. What a jerk

  • @earavichandran
    @earavichandran4 жыл бұрын

    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
    @purbeshmitra97044 жыл бұрын

    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
    @RameshKnowledgeIndex4 жыл бұрын

    Make more such videos on applied mathematics

  • @alhassanali4829
    @alhassanali48294 жыл бұрын

    I was legitimately sad when the video ended Great work as always❤❤

  • @johnschofield2093
    @johnschofield20934 жыл бұрын

    The youtube algorithm recommended a video about algorithms. The singularity is near.

  • @mesplin3
    @mesplin34 жыл бұрын

    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.

  • @justinkurtrivera2315
    @justinkurtrivera23154 жыл бұрын

    This channel is very outstanding and gives an in depth explain into a mathematics behind the algorithm

  • @tan8067
    @tan80673 жыл бұрын

    I remember doing this for my Probability project on Markov Chains. I now see where it comes in handy.

  • @GogiRegion
    @GogiRegion3 жыл бұрын

    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.

  • @alessandromestri9004
    @alessandromestri90044 жыл бұрын

    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

  • @davidnguyen7160
    @davidnguyen71603 жыл бұрын

    Your explanation blew my mind. Good job.

  • @vegetablebake
    @vegetablebake4 жыл бұрын

    Neatly explained. Great job.

  • @johanliebert6454
    @johanliebert64544 жыл бұрын

    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
    @abstractvector15924 жыл бұрын

    Thanks for these top notch videos that you do

  • @seeklampton9031
    @seeklampton90314 жыл бұрын

    This is matrix math right

  • @hiteshgarg2
    @hiteshgarg24 жыл бұрын

    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

  • @nicklatino7157
    @nicklatino71574 жыл бұрын

    I love your channel! It's the best!

  • @boluaygepong5920
    @boluaygepong59204 жыл бұрын

    I'm guessing 'long time' implies, as t -> infinity. is dope, very dope indeed!

  • @momaalim3086
    @momaalim30863 жыл бұрын

    Thanks man. You nailed it!!

  • @krunallathiya992
    @krunallathiya9924 жыл бұрын

    One of the best explanations of the Google Page Rank algorithm. Must watch video for SE webmasters.

  • @shehanchanuka15
    @shehanchanuka154 жыл бұрын

    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

  • @saraf4782
    @saraf47822 жыл бұрын

    Thanks! Super helpful video

  • @ichangemynameregularly
    @ichangemynameregularly4 жыл бұрын

    Best fricking explanation ever!!!

  • @jalapenohiway
    @jalapenohiway4 жыл бұрын

    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

  • @MrJed010
    @MrJed0104 жыл бұрын

    OMG! So concise!

  • @juicewarrior2501
    @juicewarrior25014 жыл бұрын

    Wow, this video was beautifully detailed. Great video as always.

  • @riittap9121
    @riittap912110 ай бұрын

    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 🙄

  • @zacharychristy8928
    @zacharychristy89284 жыл бұрын

    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.

  • @planktonfun1
    @planktonfun13 жыл бұрын

    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.

  • @siddheshpawar1441
    @siddheshpawar14414 жыл бұрын

    great explanation thanks

  • @adwikroshan4658
    @adwikroshan46589 ай бұрын

    Very Informative!

  • @hanwang1669
    @hanwang16694 жыл бұрын

    great video explain the topic clear

  • @georgepaul6240
    @georgepaul62404 жыл бұрын

    I never knew I needed this

  • @cloneclown6962
    @cloneclown6962Ай бұрын

    I love this channel for a reason

  • @tranxuanngoc5903
    @tranxuanngoc59032 жыл бұрын

    that's awsome! thanks very much

  • @jirani82
    @jirani824 жыл бұрын

    if you transpose the matrix then you have a markov chain. is there any mathematical significance to that?

  • @gsp_admirador
    @gsp_admirador4 жыл бұрын

    Very helpful

  • @plazmatest
    @plazmatest4 жыл бұрын

    this channel is hecka cool

  • @lawrancej7473
    @lawrancej74734 жыл бұрын

    Is Markov chain comes under Probability or Random Process ?

  • @network_king
    @network_king11 ай бұрын

    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.

  • @arunj4844
    @arunj48442 жыл бұрын

    This really a CURIOSITY feast.

  • @lumwenkang6806
    @lumwenkang68063 жыл бұрын

    8:27 will it be a concern if the pagerank is still the same after a long run?

  • @BenKarcher
    @BenKarcher4 жыл бұрын

    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

    11 ай бұрын

    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.

  • @leonoradompor8706
    @leonoradompor87064 жыл бұрын

    The girl is mine,ours !I remember Michael Jackson and Paul Mccartney singing the Girl is mine hehrhegehegejehege !

  • @brendawilliams8062
    @brendawilliams80622 жыл бұрын

    I love the Dexter Polytopes. The grid has a lovely place. The way the lord of the rings worked this out always amazes me.

  • @vijayakrishna07
    @vijayakrishna072 жыл бұрын

    KZread is now not just for entertainment. Serving as teasers for my all math courses to teach.

  • @bardiasalehirad6912
    @bardiasalehirad69124 жыл бұрын

    Hi would you make a video about information technology

  • @CharlieForEve
    @CharlieForEve4 жыл бұрын

    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.

  • @hellowill
    @hellowill4 жыл бұрын

    but I always type the url manually

  • @johnbabatola23
    @johnbabatola234 жыл бұрын

    Amazing breakdown. You've earned a subscriber

  • @pauloat
    @pauloat4 жыл бұрын

    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.

  • @tomgroenewoud5917
    @tomgroenewoud59173 жыл бұрын

    I've got a question: How many klick is one round of clicks?

  • @joesiu4972
    @joesiu49724 жыл бұрын

    very cool stuff

  • @sonidipen4375
    @sonidipen43753 жыл бұрын

    How you make this kind of animation in video. What you use for making this kind of informative videos.

  • @kushalkollu8628
    @kushalkollu86284 жыл бұрын

    Why is only matrix multiplication used here?

  • @sigmundfreud4472
    @sigmundfreud44723 жыл бұрын

    Does the limit exist only since the eigenvalue is 1?

  • @YellowToad
    @YellowToad4 жыл бұрын

    what is the font @ 3:40

  • @jaiv
    @jaiv4 жыл бұрын

    So elegant

  • @_d4r1o_22
    @_d4r1o_224 жыл бұрын

    How often did u use chegg during ur undergrad ?

  • @techmad8204
    @techmad82042 жыл бұрын

    what is an outgoing link? is it like a source ? what happens if there are no outgoing links?

  • @anarabiyev9766
    @anarabiyev97664 жыл бұрын

    great video

  • @sanjaisrao484
    @sanjaisrao484 Жыл бұрын

    Excellent

  • @akhilrv5601
    @akhilrv56014 жыл бұрын

    Best video on page rank algorithm.It would be better if you change the thumbnail.It would attract more viewers.

  • @AnglophonicHistorian
    @AnglophonicHistorian4 жыл бұрын

    At 7:05 he said 37.5 when he should of said 0.375.

  • @arnavjindal3021

    @arnavjindal3021

    3 жыл бұрын

    He also said "Percent" with 37.5.

  • @AbdulKalamabdulkalam
    @AbdulKalamabdulkalam4 жыл бұрын

    I envy mathematicians and programmers now

  • @ryansymons8915

    @ryansymons8915

    4 жыл бұрын

    at least you get to sleep

  • @amanrubey
    @amanrubey8 ай бұрын

    Watching your videos is like watching movies❤

  • @adeled8833
    @adeled88334 жыл бұрын

    Ye, best topic

  • @leonoradompor8706
    @leonoradompor87064 жыл бұрын

    Amen yes !

  • @meganrobinson9867
    @meganrobinson98674 жыл бұрын

    Thank you, you have been so much help with my presentation

  • @user-gn7wb7ht1b
    @user-gn7wb7ht1b3 жыл бұрын

    Are the eigenvalues imaginary in this case?

  • @tapishbizarre
    @tapishbizarre4 жыл бұрын

    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

  • @isaacking4555
    @isaacking45554 жыл бұрын

    Still unsure where you got .25 from

  • @noobie8488
    @noobie84883 жыл бұрын

    i mean BRILLIANT MAN AMAZING VIDEO

  • @UcheEcoma
    @UcheEcoma3 ай бұрын

    Beautiful

  • @jiteshvora86
    @jiteshvora864 жыл бұрын

    Isn't this a Markov Chain?

  • @zachstar

    @zachstar

    4 жыл бұрын

    Yes it is.

  • @friedcash9815
    @friedcash98154 жыл бұрын

    Dont forget the machine learning fairness AI that overrides everyone's 'biased' endorsements.

  • @topexmystery
    @topexmystery4 жыл бұрын

    you should add background music to your video

  • @romaknafel4116
    @romaknafel41162 жыл бұрын

    Sorry, but I couldn't understand it. Are A B C D are separate sites? Or one site linking pages one to another? :(

  • @salmanfarooq8570
    @salmanfarooq85704 жыл бұрын

    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.

  • @danieleliyahu3014
    @danieleliyahu3014 Жыл бұрын

    the dating example was good, you could use it more.

  • @konradw360
    @konradw3603 жыл бұрын

    Super video! I applauded for £50.00 👏👏👏👏

  • @joshuagabel1717
    @joshuagabel17173 жыл бұрын

    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.

  • @DreamCodeLove
    @DreamCodeLove4 жыл бұрын

    do a video on how KZread recommend algorithm works.. KZread algorithm will recommend it to everyone

  • @nerdomania24
    @nerdomania244 жыл бұрын

    Am I the only one who read "RagePank" and thougt about random music ganre?

  • @bibaswaanbandyopadhyay2538
    @bibaswaanbandyopadhyay25384 жыл бұрын

    I believe Google uses Panda algorithm now, named after Navneet Panda

  • @yitianxu682
    @yitianxu6824 жыл бұрын

    PageRank BEST explained.

  • @albertocorrales7953
    @albertocorrales79534 жыл бұрын

    Neo agree with you, when you talk about the matrix.

  • @AbdulrahimBani
    @AbdulrahimBani4 жыл бұрын

    I wish I can double like this video.

  • @hacker2ish
    @hacker2ish4 жыл бұрын

    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.

  • @pravatyadav3623
    @pravatyadav36234 жыл бұрын

    U need to make a course on brilliant. Org😍😍

  • @abcdefghijklmnopqrstuvwxyz1062
    @abcdefghijklmnopqrstuvwxyz10624 жыл бұрын

    First I love math ♥

  • @billiecrouse8002
    @billiecrouse80024 жыл бұрын

    That ungrateful Bob.

  • @jayantabiswas485
    @jayantabiswas4852 жыл бұрын

    That was not a eigenvector of A.

  • @amaanaslam6064
    @amaanaslam60644 жыл бұрын

    You could be the next dracula

  • @lzl4226
    @lzl42264 жыл бұрын

    Oh hey a stable distribution.....

  • @ThePenisMan
    @ThePenisMan4 жыл бұрын

    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

  • @benardsmith1571
    @benardsmith15712 жыл бұрын

    What hapen To Carlos???

  • @EggPuffsEdge
    @EggPuffsEdge4 жыл бұрын

    Thanks god

Келесі