Page Rank Algorithm

[@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.

[@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.

[@suhass6330]

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

[@chiragpatel2639]

exactly please reply to this comment

[@prasannajoseph5075]

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

[@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...

[@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

[@verifiednahihu]

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

[@badaralam5552]

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

[@vidhishpanchal2847]

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

[@areeshajiwani7636]

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

[@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

[@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]

🤓

[@nitinchoudhary505]

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

[@aditya4399]

How many iterations when to stop?

[@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.

[@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

[@apurvadoesitwork6151]

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

[@AnuradhaBhatia]

Thats Great.....

[@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

[@tusharsemwal1350]

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

[@andyjadhav7445]

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

[@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

[@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

[@islamiyazindagi6178]

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

[@MohsinKhan-wn9do]

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

[@ashrafkhan9906]

very clear and concise, thank you so much mam!

[@mariakorniets9539]

Thank you! Such a clear explanation

[@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]

[@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.

[@leanderpereira5257]

How do we get the weign factor that part ppz explain

[@ovsepavakian6109]

Why initial PR is 1 instead of 1/N ?

[@ADITYASOODBCE]

Is this the Power Iterative method for Page rank?

[@divya2589]

where can I find ppt?

[@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.

[@JIUSIZHENG]

well explained, thank you very much

[@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

[@rajeshranjan7845]

thanks mam for the crystal- clear videos .

[@AnuradhaBhatia]

Thank you

[@vineetherenj3143]

brilliant student rajesh!!!

[@shreyasm2424]

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

[@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

[@tshende02]

Thanks 😊 ma'am

[@nagimka986]

Amazing explanation thank you

[@Mr.umet05]

Explanation on Point.

[@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.

[@MF_JONES]

what's a lawrence page?

[@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?

[@Ravi_477]

Thanks a lot mam.

[@saurabhwaghmare393]

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

[@iamadi1709]

Best Explanation

[@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.

[@sandeepkulkarni8654]

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

[@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.

[@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?

[@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

[@samjackson4164]

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

[@AnuradhaBhatia]

Yes

[@samjackson4164]

@@AnuradhaBhatia thanks mam you very kind.

[@dtox316]

Very nice explanation. Thanks!

[@AnuradhaBhatia]

Aditya Chourasia Thank you so much.

[@preksha22]

mam you are a life saver !

[@smexify_7]

please decrease the size of ur marker pointer.

[@Dan-hs8lb]

thanks! this was really helpful

[@kevinjobthomasthomas7164]

500th Subscriber.... Ty for great videos

[@AnuradhaBhatia]

Thank you..

[@icecut7403]

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

[@ranjithavidyashankar4174]

Why 1/3 ?

[@mohitathani6394]

kzbin.info/www/bejne/hmmupWl3l9aSqK8

[@ThePrathamesh1995]

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

[@AnuradhaBhatia]

Prathamesh Borgharkar Hi, Different from?

[@ThePrathamesh1995]

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

[@ThePrathamesh1995]

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.

[@sameerkhan-zp1zb]

Great Job, It helps alot (y)

[@hamzarehman6698]

not lawarance page its larry page bb

[@fahadnasir1616]

thanks ma'am

[@prashantmore8489]

Thank you mam!

[@blam612]

thank you! very helpful!

[@thechannel8764]

Thanks a lot❤️

[@merumomo]

Thank you!

[@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