Page Rank Algorithm

[@saravana_]

Its soo good that our Teacher said to see this video instead of explaining it by herself :0

[@vishwamhatre3297]

The truth of online education

[@erick.5439]

exact same thing happened here today😂😂😂😂

[@prathameshkadve9144]

Tell her a donate a part of her salary to her channel

[@Anonymous-ug2yq]

Good for u 😒

[@SuperJAIMISH]

Very clear and concise explanation. Great job, thank you.

[@armaansaini1079]

For anyone who thinks its ok to remove the dangling edges, it is not. I removed them in my finals and I got my marks cut.

[@badaralam5552]

6:48 if page rank is not give then you can calculate it 1/n , at initial step

[@piyushkumar-wg8cv]

12:15, you should have explained clearly that 1/2 is probability and we are assuming uniform probabilities of going to links associated with a given page.

[@Leo-xv8uq]

🤓

[@suhass6330]

Hello Madam, I think we should not consider the updated rank within the same iteration

[@chiragpatel2639]

exactly please reply to this comment

[@lapujain]

I think we need to take the initial values as 1/N where N is number of nodes.

[@jacks3212]

Yeah I got confused there too. I think you're right

[@prasannajoseph5075]

In first iteration while calculating pr(a), why is pr(c) value is 1 when it has two inbounds from a and b

[@nitinchoudhary505]

love ur way of explaining through example.....it is highly beneficial for my exams..thanks a lot madame ! !

[@vidhishpanchal2847]

In the second example, why are dangling links D and E included in the calculation, aren't they supposed to be removed ??

[@verifiednahihu]

In the first example you removed the deadends,then why didn't you remove the deadends in the second example?

[@akshaypaliwal3793]

In the first example we deleted the dangling edge and said it would be zero , but in the last example why did we calculate the pr of d e and f

[@leanderpereira5257]

Please what to do ? I too have the same question

[@vvineet7]

Hey Anuradha, While calculating page rank of "C" in interation 1 why did u take page orank of "B" which was calculated in same iteration? shouldn't the page rank of "B" be 1 i.e page rank from previous iteration (iteration 0)?

[@goapesofficial7494]

Had the same question...

[@areeshajiwani7636]

Ma'am why have you used initial value as 1 instead of 1/n and damping factor 0.8 instead of 0.85?

[@apurvadoesitwork6151]

Thanku Maam..I clear my BDA is clear in 1st attempt bcoz of u..thanku very much

[@AnuradhaBhatia]

Thats Great.....

[@aditya4399]

How many iterations when to stop?

[@gursimarkaur9340]

Ma'am for the second example, why haven't you removed the dangling links? Accordingly, F ,D and E should have been removed?

[@jeevanchavan143]

Same question I would like to ask

[@doyeldesarkar2276]

Mam your videos are so helpful, clear and crisp.. I really look forward for your videos..

[@Pata-u9r]

Great explanation mam, just loved it

[@bhartinarang2078]

Hi madam, thanks for sharing the videos. Kindly upload as many videos as you can by today evening as MU Sem 8 BDA exam is tomorrow. Your videos on youtube and notes on your website are really helpful. Thanks.

[@AnuradhaBhatia]

Hi, Thank you. All the best for your exams.

[@andyjadhav7445]

Thank you Mam... For the lecture... Its really helped me for exm...keep making such videos... Ty

[@mariakorniets9539]

Thank you! Such a clear explanation

[@shreyasm2424]

at 7:53 u have done wrong 2/1 ana chaiya atleast explain neatly

[@MohsinKhan-wn9do]

Waho.. Great teaching skills... I like it

[@shwetakumar7159]

Sum 1, iteration 2 pr(c) in the last step addition is wrong 0.15+0.9563.... is 1.106 and not 1.06 please correct

[@sushantarora5566]

very nice explanation maam , please use board and marker , as you have very good method of delivering lectures that will be the best method , and makes it look very simple . but with this also very nice explanation

[@islamiyazindagi6178]

Thank you so much mam...very clear explanation.... great job mam...

[@tusharsemwal1350]

Incorrect. DO NOT use the updated rank within the same iteration.

[@tshende02]

Thanks 😊 ma'am

[@ashrafkhan9906]

very clear and concise, thank you so much mam!

[@iamadi1709]

Best Explanation

[@Mr.umet05]

Explanation on Point.

[@Ravi_477]

Thanks a lot mam.

[@sai.boyina]

But after calculating all pages page ranks, summing up those values should give output as 1. Why isn't it working in this case?

[@akhilyerrapragada62]

Good point. I believe this approach is non stochastic. Even after 25 power iterations, it wont equal 1.

[@JIUSIZHENG]

well explained, thank you very much

[@leanderpereira5257]

How do we get the weign factor that part ppz explain

[@ovsepavakian6109]

Why initial PR is 1 instead of 1/N ?

[@MOHSINALI-bk2qo]

madam can you tell me if the M matrix have all the same probability what does it mean. example[1/3,1/3,1/3]

[@rajeshranjan7845]

thanks mam for the crystal- clear videos .

[@AnuradhaBhatia]

Thank you

[@vineetherenj3143]

brilliant student rajesh!!!

[@nagimka986]

Amazing explanation thank you

[@devendrahaldankar8535]

at 12.45 the actual matrix should be transpose of the matrix shown, isn't it?

[@AnuradhaBhatia]

Hi, Transpose is done for Hub and Authority. All the Best.

[@mananshukla9495]

@@AnuradhaBhatia Hello Ma'am, "Page rank using Matrix" method shows that we need take transpose,here in this video you've considered something as wigen factor. Is that why you've ignored taking the transpose? We're getting confused of when to take the Transpose and when not to. Please help.

[@leanderpereira5257]

@@mananshukla9495 same bro when do we need to take weogn and when thia transpose?

[@tusharsingh5624]

Ma'am can you plz tell what if pages consist of self loops?.. will it be counted as outbound link as well or will just be neglected?

[@AnuradhaBhatia]

Yes they can be counted as outbound links, respected that there are more outbound links too, else it will result in trap.

[@tusharsingh5624]

@@AnuradhaBhatia so ma'am a self loop will be considered as both outbound as well as inbound link right?...or only outbound?

[@AnuradhaBhatia]

Becomes a dead trap

[@tusharsingh5624]

@@AnuradhaBhatia no ma'am I mean along with more links too... will we only count it as outbound or both outbound and inbound?

[@divya2589]

where can I find ppt?

[@MF_JONES]

what's a lawrence page?

[@nikhilparmar9]

Very nice video. Clean and clear explanation. Just a small tip, if possible please use a brighter color brush and a smaller brush size, since its size is quite bigger than compared to the fonts, it just overrides some details in the text/diagram making it difficult to analyse. Thanks once again for the video. :-)

[@AnuradhaBhatia]

Thanks Nikhil, the other videos are with thinner highlight.

[@ADITYASOODBCE]

Is this the Power Iterative method for Page rank?

[@preksha22]

mam you are a life saver !

[@iamonutube1000]

Explanation is good but formula is not effective as it doesn't take into account an ergodic Markov chain. However, it's just one of the features used in ranking.

[@AnuradhaBhatia]

iamonutube1000 true

[@amenoudjiherman8084]

What if the damping factor is more than 1?will this method still works?

[@vaibhavbanka1892]

Its a probability thus cannot be greater than 1

[@pratikkhadtale3919]

Thanks !! very nice teaching Q: can last example solved by matrix method ? as we can see by using matrix method for 1st example we are getting came page rank for each page which feels wrong

[@AnuradhaBhatia]

Hi, Yes, it can be solved. as the wigen value are 1/3, as we change those values we get different answer. The matrix is given so that, we can create matrix from the web graph. The page ranking is solved using Random surfer model frequently.

[@sandeepkulkarni8654]

Hello Mam the answer of PageRank using random surfer and matrix are different. So which one should we use in exam?

[@AnuradhaBhatia]

Sandeep Kulkarni Hi, If not specified, the random surfer without matrix can be used in exam. Both are correct, as they both are used for different crieterias. Please specify at the beginning the method that you will be using to solve the question. BEST OF LUCK.

[@dtox316]

Very nice explanation. Thanks!

[@AnuradhaBhatia]

Aditya Chourasia Thank you so much.

[@kevinjobthomasthomas7164]

500th Subscriber.... Ty for great videos

[@AnuradhaBhatia]

Thank you..

[@ushakulkarni4491]

Hello Mam can you upload the last sum using matrix and teleport factor please. Because we have exam on 24.

[@AnuradhaBhatia]

Hi Usha, I will be uploading on betweenness and matrix and teleport tomorrow. BEST OF LUCK.

[@Dan-hs8lb]

thanks! this was really helpful

[@sandeepkulkarni8654]

Hello Mam. Plz upload last sum using matrix and dumping factor.

[@ojasrahate6959]

Ma'am can we have an dampening factor example solved in matrix form. We have a paper in 2 days

[@AnuradhaBhatia]

Sure, will solve and upload.

[@ojasrahate6959]

Thank you ma'am

[@smexify_7]

please decrease the size of ur marker pointer.

[@samjackson4164]

Mam. This Page rank algorithm is same in 2019??

[@AnuradhaBhatia]

Yes

[@samjackson4164]

@@AnuradhaBhatia thanks mam you very kind.

[@sameerkhan-zp1zb]

Great Job, It helps alot (y)

[@ranjithavidyashankar4174]

Why 1/3 ?

[@mohitathani6394]

kzbin.info/www/bejne/hmmupWl3l9aSqK8

[@Prathameshsb]

Ma'am, Why is your formula for PageRank different?

[@AnuradhaBhatia]

Prathamesh Borgharkar Hi, Different from?

[@Prathameshsb]

different from the one given in Wiley or as given by Udacity?

[@Prathameshsb]

different from the one given in Wiley or as given by Udacity? Because in Wiley it is:- v'= BMv + (1-B)e/n {Where B= Beta}

[@AnuradhaBhatia]

Hi, There are various page rank calculation methods. I have taken the implementation for the web page where the teleport factor is considered and the transition matrix for the web graph is created. As we move dynamically, the teleport factor changes as, v = teleport factor, MT is matric transition, then M1 = Mv, M2 = M*M1, and so on, till we get the stability in ranking. The Stochastic matrix, eigen vector and the number of nodes are not considered. The simplification of web graph needs to be done by removing the cycles and sinks.

[@saurabhwaghmare393]

(1-d)/N You just took 1-d in formula

[@hamzarehman6698]

not lawarance page its larry page bb

[@fahadnasir1616]

thanks ma'am

[@blam612]

thank you! very helpful!

[@icecut7403]

In 13:34 if you multiple same Matrix you get same output again and again 😂

[@merumomo]

Thank you!

[@thechannel8764]

Thanks a lot❤️

[@prashantmore8489]

Thank you mam!

[@chaomao.j.a.s3532]

thank you

[@amingharibshah639]

11:48

[@burkestrill99]

C

[@thechannel8764]

😘😘💋

[@prasannajoseph5075]

In first iteration while calculating pr(a), why is pr(c) value is 1 when it has two inbounds from a and b