Opened 5 years ago

Last modified 4 years ago

#13474 new Bugs

Weighted Graphs for Betweennness Centrality

Reported by: abertzouanis@… Owned by: Jeremiah Willcock
Milestone: To Be Determined Component: graph
Version: Boost 1.63.0 Severity: Problem
Keywords: Cc:

Description

Graph edges' weights are not taken into account for the calculation of the Betweenness Centrality.

I implementing a graph definition with weighted edges similar to the one below:

http://boost.2283326.n4.nabble.com/Some-help-for-betweenness-centrality-for-undirected-weighted-graph-td4682926.html

the betweenness centrality factors for the edges do not change when I change the edges' weights.

Boost docs (http://www.boost.org/doc/libs/1_66_0/libs/graph/doc/betweenness_centrality.html) describe that Beetweenness Centrality algorithm can also operate on weighted graphs.

Could you please help?

I used Boost 1.66

Attachments (1)

Boost Betweennness Centrality .cpp (3.4 KB ) - added by abertzouanis@… 5 years ago.
Calculating Betweenness Centrality

Download all attachments as: .zip

Change History (2)

by abertzouanis@…, 5 years ago

Calculating Betweenness Centrality

comment:1 by John Maddock, 4 years ago

Component: Nonegraph
Owner: set to Jeremiah Willcock
Note: See TracTickets for help on using tickets.