Betweenness Centrality

  Рет қаралды 146,862

Anuradha Bhatia

Anuradha Bhatia

Күн бұрын

Пікірлер: 115
@wiseconcepts774
@wiseconcepts774 Жыл бұрын
This is so simplified; I was following Stanford's course on Graph Neural networks and got confused on this, but you cleared my doubt. Thank you so much
@annwong5425
@annwong5425 6 жыл бұрын
This was an excellent walk through. THANK YOU!!!!!!!!
@B.P.CHAKRE
@B.P.CHAKRE Жыл бұрын
After Wasting 4 hours on other channels, found the right place to learn Betweenness centrality. Thanks
@GuruPrasad-sj7yu
@GuruPrasad-sj7yu 3 жыл бұрын
Thank you for the beautiful explanation on betweenness. you have explained it in typical layman terms.
@souravde6116
@souravde6116 3 жыл бұрын
I have a couple of confusion. (a) As it is an undirected graph so why you only consider A to D via C but D to A via C in your calculation. I think it holds good only the graph is directed in nature. (b) For A to D there is two paths one A-C-D and another A-B-C-D so muAD should equal to 2 but you have written 1. Why so?
@B_C77
@B_C77 8 ай бұрын
Thank you very much for the videos. In a directed network, does the network need to be fully connected in order to measure betweenness centrality? Assuming that the network in the example in the video is a directed network and there is no path from a to b, zero divided by zero, doesn't that imply an undefined result? However, some sources state that the network does not need to be fully connected to calculate betweenness centrality and that it can be calculated in a disconnected network or component. What is the correct calculation method?
@koyelsarkar675
@koyelsarkar675 6 ай бұрын
This is easy way to understand. Thank you, but one point-for undirected graph we multiplied sum of centrality by 2 (BookSocial media mining by Zafarani & Liu)-Chapter 3.1- Centrality
@ehsanalavi3427
@ehsanalavi3427 6 жыл бұрын
That was amazing! Please do one on Edge betweenness. Thank you
@flutemelody8503
@flutemelody8503 8 күн бұрын
since its undirected graph,shouldn't we multiply the betwenees centraility result by 2 (for v1,v2 and v2,v1)
@boyhammer-vj4ph
@boyhammer-vj4ph 2 ай бұрын
7 year later still this video make impacts. from Moscow
@siddharthkshirsagar540
@siddharthkshirsagar540 6 жыл бұрын
tommorow is my exam and you are my sole savior
@anshulazer
@anshulazer 3 жыл бұрын
Hello Madam, Thank you so much sir. Now I am understand between centralness. Now I am complete exam.
@sindhuchepuri7669
@sindhuchepuri7669 Жыл бұрын
Very helpful. Thankyou for such clear explanation.
@muhammadbilalkhan1918
@muhammadbilalkhan1918 2 жыл бұрын
You've written 2 paths for DE but not for BE (it can reach through BCFE, BDCFE and BAE - 3)?
@TheInfinityDelta
@TheInfinityDelta 5 жыл бұрын
Thank you for the clear cut video, it really helped me alot!
@aakashharish2009
@aakashharish2009 4 жыл бұрын
Hi @Anuradha Mam, Where can i get the slides u r using. I want the slides for betweenness centrality, grivan newman.
@hemantdhankar121
@hemantdhankar121 6 жыл бұрын
Nice, Crystal Clear explanation...
@mohamedberrimi4850
@mohamedberrimi4850 6 жыл бұрын
Thank you so much for the video ! But , shouldn't you have devided the result by (n-1)(n-2 ) ?? Thank you again
@khalil_art
@khalil_art 6 жыл бұрын
Holy GOD ! Good question, did you get your answer ?
@mohamedberrimi4850
@mohamedberrimi4850 6 жыл бұрын
@@khalil_art (n-1)(n-2 ) is only for Normalization , you are free to not use it
@irismedinaelston
@irismedinaelston 2 жыл бұрын
Oh my gosh, thank you so much for clarifying this!!
@nopanga9147
@nopanga9147 3 жыл бұрын
Which tool we use to for this ?
@ArunkumarParameswaran
@ArunkumarParameswaran Жыл бұрын
can you tell me how to find the betweenness of 1000 nodes??
@shirishamara1570
@shirishamara1570 2 жыл бұрын
Thank you mam it is very clear explanation. Can u share all centrality measures,Katz centrality,page rank,eigen vector etc.,
@mansingraomore4385
@mansingraomore4385 6 жыл бұрын
Mam its really nice video but how we can calculate the communities in betweeness factor? Is there arr really part of it becoz we r studied in cpm part...plzz solve my query
@gorkaelorduy6711
@gorkaelorduy6711 4 жыл бұрын
Thank you, and congratulations for your great channel!
@SubrataMondal-uc5te
@SubrataMondal-uc5te 7 жыл бұрын
I want to betweennes centrality calculation code .If have then please provide me
@hariprasadpargunan1
@hariprasadpargunan1 3 жыл бұрын
Wow this is super cool. Thanks for explaining the concept in detail. This is the best video I seen for betweenness centrality. I would humbly request you to post video detail for closeness and eigenvector centrality as well. 😊
@jesusdelafuentecedeno6258
@jesusdelafuentecedeno6258 4 жыл бұрын
The summation in min 0.47 is not sum(u,w) instead of sum(u,v)?
@elcomandante95
@elcomandante95 3 жыл бұрын
could you name a real-life example for a social network, which would be a great fit to be measured by betweenness-centrality?
@divyadn8498
@divyadn8498 7 жыл бұрын
Thank You Ma'am. All videos were really helpful for the exam.
@AnuradhaBhatia
@AnuradhaBhatia 7 жыл бұрын
Thank you.
@purvagavas4644
@purvagavas4644 6 жыл бұрын
How can we find communities with the help of betweenness factor?
@ronnelmathew3977
@ronnelmathew3977 7 жыл бұрын
hello ma'am..is betweenness centrality and edge betweenness the same concept?
@AnuradhaBhatia
@AnuradhaBhatia 7 жыл бұрын
Hi, Yes, its the same. BEST OF LUCK.
@ronnelmathew3977
@ronnelmathew3977 7 жыл бұрын
Thankyou ma'am ☺
@marcong313
@marcong313 2 жыл бұрын
thank you so much i was struggling to understand the calculations from the formula itself
@anuragdwivedi1804
@anuragdwivedi1804 4 жыл бұрын
very good and simple explaination
@KayYesYouTuber
@KayYesYouTuber 4 жыл бұрын
Excellent Anuradha. You simplified it so well.
@hoomanrs3804
@hoomanrs3804 Жыл бұрын
Great explanation، thank you
@chetanraj1950
@chetanraj1950 5 жыл бұрын
Than You so much ma'am. It was very much helpful.
@TheKindot
@TheKindot 6 жыл бұрын
is there a way to calculate the index of centrality of a node x ?
@AnuradhaBhatia
@AnuradhaBhatia 6 жыл бұрын
saif ali not exactly
@nikhilkukreja8498
@nikhilkukreja8498 7 жыл бұрын
Thank you mam its same concept as betweenness factor ?
@AnuradhaBhatia
@AnuradhaBhatia 7 жыл бұрын
Hi, Yes, its the same concept. BEST OF LUCK.
@nikhilkukreja8498
@nikhilkukreja8498 7 жыл бұрын
Anuradha Bhatia Thank you so much mam :)
@rafina7338
@rafina7338 5 жыл бұрын
such a clear explanation!
@amrutaparab4939
@amrutaparab4939 5 жыл бұрын
How many number of communities in this example
@hossamabotaleb968
@hossamabotaleb968 7 жыл бұрын
Hello, first of all, big thank you for this video. I have a question what is different between the Betweenness and the normalization betweenness? Please can you explain the difference between the formulas
@prashantjha1989
@prashantjha1989 7 жыл бұрын
kzbin.info/www/bejne/epe5XqOgh7mfgsk this video explains the formulas well..just in case you need deeper explanations
@prawigya
@prawigya 6 жыл бұрын
nice explanation, thank you
@kingmohan45
@kingmohan45 6 жыл бұрын
Superb explanation madam.
@bpyipkr
@bpyipkr 7 жыл бұрын
hello and thank you for your well-made video. is it possible to have betweenness centrality in decimal? thank you in advance
@G00DV1B3S
@G00DV1B3S 7 жыл бұрын
yes it is possible in cases where the no.of shortest path is greater than the shortest path of ( node which we want to calculate betweenness centrality)
@RaviKant-kp9fs
@RaviKant-kp9fs 6 жыл бұрын
Excellent explanation, thank you
@7689Jay
@7689Jay 5 жыл бұрын
Very well explained!
@pratibhayadav277
@pratibhayadav277 7 жыл бұрын
Is betweenness centrality and betweenness factor same?
@AnuradhaBhatia
@AnuradhaBhatia 7 жыл бұрын
Hi, We calculate the betweenness centrality for a node to form a bridge between the nodes uw. The value that we get is the factor by which it is close or between. BEST OF LUCK.
@purvagavas4644
@purvagavas4644 6 жыл бұрын
Anuradha Bhatia how can we find communities with the help of betweenness factor?
@mohammedraqimbidchol7109
@mohammedraqimbidchol7109 2 жыл бұрын
Nice explanation
@newaccount2027
@newaccount2027 3 жыл бұрын
Thanks a lot! Clear Explanation.
@pariyanuchprasertsirikul2294
@pariyanuchprasertsirikul2294 4 жыл бұрын
Thank you so much Easy quickly ♥️
@alial-mahmood732
@alial-mahmood732 Жыл бұрын
Amazing explain
@satishgarje1762
@satishgarje1762 4 жыл бұрын
best explanation thank you
@qianran8531
@qianran8531 4 жыл бұрын
super helpful and super good
@swaranjitsingh8537
@swaranjitsingh8537 5 жыл бұрын
thank you so much this is very helpful
@renatac210
@renatac210 6 жыл бұрын
Amazing video!
@qayyumsayed3728
@qayyumsayed3728 7 жыл бұрын
mam please solve the betweenness problem given in wiley
@AnuradhaBhatia
@AnuradhaBhatia 7 жыл бұрын
Hi, I have solved the problem as second example in my video.
@qayyumsayed3728
@qayyumsayed3728 7 жыл бұрын
cannot understand the problem given in wiley
@AnuradhaBhatia
@AnuradhaBhatia 7 жыл бұрын
Can you please share the problem.
@qayyumsayed3728
@qayyumsayed3728 7 жыл бұрын
Anuradha Bhatia i have image plz provide me ur email to share
@AnuradhaBhatia
@AnuradhaBhatia 7 жыл бұрын
Hi, You can post a query, at www.anuradhabhatia.com and I will reply to the same.
@SanjitKumar-kh1hj
@SanjitKumar-kh1hj 5 жыл бұрын
This really helped. Thanks!
@manitejarocks8569
@manitejarocks8569 4 жыл бұрын
from c to e also there r two paths
@veeral7632
@veeral7632 6 жыл бұрын
Hello mam How to find communities after calculating betweeness factor? Thanks
@AnuradhaBhatia
@AnuradhaBhatia 6 жыл бұрын
Where the cluster exist.
@veeral7632
@veeral7632 6 жыл бұрын
Ya so can we use clique percolation method after finding betweenness factor? Thank you
@AnuradhaBhatia
@AnuradhaBhatia 6 жыл бұрын
Yes
@MayurPardeshi1
@MayurPardeshi1 7 жыл бұрын
Thank you so much ma'am 😊
@bhartinarang2078
@bhartinarang2078 7 жыл бұрын
hello madam :) hope you are doing well. Can you provide with some notes of Human Machine Interaction. the exam is tomorrow (24th May) and can we expect some material from your side for PDS (30th May)?
@AnuradhaBhatia
@AnuradhaBhatia 7 жыл бұрын
Hi, I am doing good. PDS for sure will be uploading. BEST OF LUCK.
@kartikkansaria423
@kartikkansaria423 6 жыл бұрын
hello mam is this same as Girvan-Newman..?
@AnuradhaBhatia
@AnuradhaBhatia 6 жыл бұрын
Kartik Kansaria ???
@davidsanz4390
@davidsanz4390 4 жыл бұрын
So good!
@muskduh
@muskduh 2 жыл бұрын
Thanks for the video
@김서진-y4o3z
@김서진-y4o3z 7 жыл бұрын
me too!! it is very helpful for my exam on tomorrow!!!!!!!!^^
@er.praveenkumarkarn3517
@er.praveenkumarkarn3517 6 жыл бұрын
hello ma'm....plz upload video of katz centrality & closeness
@AnuradhaBhatia
@AnuradhaBhatia 6 жыл бұрын
Sorry for the late reply. Can you send me the problem statement for the same.
@manjura1717
@manjura1717 6 жыл бұрын
👍 thankyou..
@princekusinsiah9810
@princekusinsiah9810 6 жыл бұрын
Very helpful
@hussamcheema
@hussamcheema 5 жыл бұрын
For Betweenness of A: BE will be 1/2 because B to E, there are two paths and only one path consist of A. So it will be 1/2 = 0.5
@brian1372
@brian1372 6 жыл бұрын
Thank you !
@ashishankit9911
@ashishankit9911 5 жыл бұрын
Thanks a lot!
@samingdum6663
@samingdum6663 6 жыл бұрын
THANK YOU
@MOHSINALI-bk2qo
@MOHSINALI-bk2qo 4 жыл бұрын
thank you
@hychri
@hychri 5 жыл бұрын
Thank's a lot.
@alcaesto7969
@alcaesto7969 5 жыл бұрын
thank you!
@juanantoniojimenezguerrero5738
@juanantoniojimenezguerrero5738 5 жыл бұрын
Thanks for the video, I failed my Biology of systems exam because I didn´t study that algorithm. Now in September I will break it!
@nicolemanzanocastro5586
@nicolemanzanocastro5586 Жыл бұрын
AHHHHHH, te amoooo, muchas gracias
@imsatyaa
@imsatyaa 6 жыл бұрын
thanks a lot, madem !!!!!
@АммарУтифа
@АммарУтифа 2 жыл бұрын
Спасибо!
@JalalUddin-nn3yb
@JalalUddin-nn3yb 2 жыл бұрын
ju na jaa mama
@reamabdulsalam524
@reamabdulsalam524 21 күн бұрын
Very bad explanation, !!! You didn’t discuss all the probability of the node pairs !!! According to your graph it should be n(n-1)/2 pairs which here it is 15 different edges for example B-C , C-D, A-C , A-B , E-F , ……. You didn’t discuss it so I had a wrong calculation!
@chandeldhruvsingh
@chandeldhruvsingh 2 жыл бұрын
meri anuradha aisa nhi kar skti
@andreaaaaaaaa02
@andreaaaaaaaa02 11 ай бұрын
Shit lesson
@midhileshmomidi2434
@midhileshmomidi2434 5 жыл бұрын
Very helpful
@alekseymko
@alekseymko 4 жыл бұрын
Thank you so much!
@FireMagic325
@FireMagic325 3 жыл бұрын
thank you
@response2u
@response2u 2 жыл бұрын
Thank you!
@cesarmvbr
@cesarmvbr 3 жыл бұрын
Thanks!
Hubs & Authorities
13:04
Anuradha Bhatia
Рет қаралды 97 М.
GIRVAN NEWMAN BDA
16:07
Anuradha Bhatia
Рет қаралды 65 М.
Cat mode and a glass of water #family #humor #fun
00:22
Kotiki_Z
Рет қаралды 42 МЛН
VIP ACCESS
00:47
Natan por Aí
Рет қаралды 30 МЛН
Link Analysis: Betweenness centrality
14:05
Computational Linguistics
Рет қаралды 16 М.
What is Betweenness Centrality?
6:11
The art of network analysis by Symbio6
Рет қаралды 24 М.
Degree Centrality
13:09
John McCulloch
Рет қаралды 39 М.
Percolation Centrality [Network Theory] #SoME3
15:30
Vital Sine
Рет қаралды 1,4 М.
Betweenness Centrality
14:32
John McCulloch
Рет қаралды 28 М.
All Machine Learning algorithms explained in 17 min
16:30
Infinite Codes
Рет қаралды 526 М.
Network Structure
30:44
jengolbeck
Рет қаралды 118 М.
Link Analysis: Closeness centrality of anodes in a directed and undirected graph
7:02
The Boundary of Computation
12:59
Mutual Information
Рет қаралды 1 МЛН
Cat mode and a glass of water #family #humor #fun
00:22
Kotiki_Z
Рет қаралды 42 МЛН