History | View | Annotate | Download (2.71 KB)
[milestone][HBC] Making HBC work with subtracting bc_inter as described in Puzis 2012 paper.
[b] HBC doesn't work in QEMU since I miss the "return" statement.
Making the parser receiving the input from commandline
[HBCW] Heuristic Betweenness Centrality for weighted graph
[HBC]It's now working with- jsoninfo_topo.json- graph where there are edges that are not included in Bi-Connected Components (for example, in jsoninfo_topo.json
Check whether graph is connected
[milestone] HBC - working for unweighted graph. The script.sh generates the output and the score for BC and HBC.
[f] Skeleton for HBC calculation. For each sub-component, now we are using the standard function boost::brandes_betweenness_centrality() to get their BC scores.
[HBC] BC score for Sub-Component.
[R] Working: Refactor Heuristic BCC version. Now all the Link Weight and Traffic Matrix for each Sub-Component are correct. Also, we have the Graph object for each Sub-Component.
[cpp] Heuristic - Jan 14 - output graph
[r] Split into modules
[r] Modularized into parser, utility for code to calculate betweennes
[r] Modularize code
Parse simple graph + JSON graph + calling betweenness centrality