Statistics
| Branch: | Revision:

root / custompackages / graph-parser / src / utility.h @ d5b7a27f

History | View | Annotate | Download (3.66 KB)

# Date Author Comment
d5b7a27f 02/16/2016 03:29 PM Quynh PX Nguyen

[HBCW] Heuristic Betweenness Centrality for weighted graph
e263e3c7 02/15/2016 04:33 PM Quynh PX Nguyen

[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
162e1bda 02/11/2016 05:25 PM Quynh PX Nguyen

[milestone] HBC - working for unweighted graph. The script.sh generates the output and the score for BC and HBC.
71a9891a 01/30/2016 07:08 AM Quynh PX Nguyen

[f] Count how many times a certain value (not key) appearing in a Map.
437fd680 01/29/2016 01:14 PM Quynh PX Nguyen

[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.
20756421 01/28/2016 11:31 PM Quynh PX Nguyen

[HBC] BC score for Sub-Component.
cb770240 01/28/2016 11:08 PM Quynh PX Nguyen

[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.
efed924d 01/14/2016 05:55 PM Quynh PX Nguyen

[cpp, r] Done with creating subgraph for each sub component
ee0dd796 01/14/2016 05:21 AM Quynh PX Nguyen

[cpp] Heuristic - Jan 14 - output graph
6a12e353 12/15/2015 10:21 AM Quynh PX Nguyen

[r] Modularized into parser, utility for code to calculate betweennes