Opened 5 years ago
Last modified 4 years ago
#13474 new Bugs
Weighted Graphs for Betweennness Centrality
Reported by: | 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:
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)
Change History (2)
by , 5 years ago
Attachment: | Boost Betweennness Centrality .cpp added |
---|
comment:1 by , 4 years ago
Component: | None → graph |
---|---|
Owner: | set to |
Note:
See TracTickets
for help on using tickets.
Calculating Betweenness Centrality