Statistics
| Branch: | Revision:

root / fiddle / heuristic-betweenness-centrality / centrality_biconnected.py @ 4ceb9f92

History | View | Annotate | Download (12.1 KB)

# Date Author Comment
3673c3e8 02/16/2016 03:36 PM Quynh PX Nguyen

[HBC - Python] Backup code

82c7c698 12/29/2015 09:33 PM Quynh PX Nguyen

[f] WBBC = HBC :)

739fe075 12/28/2015 01:35 AM Quynh PX Nguyen

Heuristic BC for different graphs

24a4abf9 12/20/2015 01:04 PM Quynh PX Nguyen

Compute Component Tree Weights - Bugs fixed
- Component-vertex pair (B, v): minus 1 unit more
- Vertex-component pair (v, B): initialize size = 0

Results: Correct even for Sample 4. Still not correct for Ninux Graph.

3c6ce57c 12/20/2015 12:52 AM Quynh PX Nguyen

Debugging the Algorithm 1: Compute Component Tree Weights [Puzis 2012]

8e44cb4f 12/13/2015 02:09 PM Quynh PX Nguyen

[r] Heuristic Betweenness for bi-connected components