Talk:Betweenness centrality
Add topic | This article is rated Start-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | ||||||||||
| |||||||||||
For the definition section, can the scaling factor be expressed as a combination to clarify where that math is coming from? I think it's coming from N choose 2 order does/does not matter, but I'm not confident in that so I don't want to modify it 71.197.0.228 (talk) 22:57, 24 October 2011 (UTC) -The scaling factor comes from (N-1) choose 2, since you are considering all pairs of nodes that do not include the nodes that you are trying to calculate betweenness for. — Preceding unsigned comment added by 128.36.3.234 (talk) 14:20, 26 June 2012 (UTC)
Related concepts
[edit]I find the phrase "Betweenness centrality is related to a network's connectivity, though in what way it is not fully understood" not really informative, especially since it is the only sentence of an entire section. It should be discussed why one should think that there is a "relation".--Natematic (talk) 19:06, 22 February 2016 (UTC)
Add approximations
[edit]I propose adding a section "Approximations" in the algorithms part, because in practice, the Brandes exact algorithm is rarely used, as it is computationally very expensive on large networks. I propose covering methods such as ABRA, Ego-BC, CBCA, KADABRA, and probably others too Sebdelandtsheer (talk) 09:31, 27 May 2026 (UTC)