Statistics
| Branch: | Revision:

root / fiddle / heuristic-betweenness-centrality @ 24a4abf9

Name Size Revision Age Author Comment
  input 54b6e5c3 about 4 years Quynh PX Nguyen More examples to debug the Computing Component ...
  output 181e7c50 about 4 years Quynh PX Nguyen Heuristic betweenness centrality - block cut tree
betweenness_centrality.py 10.8 KB 3c6ce57c about 4 years Quynh PX Nguyen Debugging the Algorithm 1: Compute Component Tr...
centrality_biconnected.py 14.9 KB 24a4abf9 about 4 years Quynh PX Nguyen Compute Component Tree Weights - Bugs fixed - C...
centrality_structurally_equivalent.py 5.86 KB a7c5c0e2 about 4 years Quynh PX Nguyen Heuristic Betweenness for Structurally Equivale...
compare.py 1.47 KB f1ee8a55 about 4 years Quynh PX Nguyen Done with creating the communication importance...
gnuplot_script 555 Bytes 3c6ce57c about 4 years Quynh PX Nguyen Debugging the Algorithm 1: Compute Component Tr...
script.sh 171 Bytes f1ee8a55 about 4 years Quynh PX Nguyen Done with creating the communication importance...
utility.py 1.24 KB 3c6ce57c about 4 years Quynh PX Nguyen Debugging the Algorithm 1: Compute Component Tr...

Latest revisions

# Date Author Comment
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.

54b6e5c3 12/20/2015 12:54 AM Quynh PX Nguyen

More examples to debug the Computing Component Tree Weights - I found problems for the simple4.edges

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

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

f1ee8a55 12/13/2015 02:11 PM Quynh PX Nguyen

Done with creating the communication importance matrix (or Traffic Matrix). This is necessary in calculating betweenness centrality later

a7c5c0e2 12/13/2015 02:09 PM Quynh PX Nguyen

Heuristic Betweenness for Structurally Equivalence Class

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

[r] Heuristic Betweenness for bi-connected components

181e7c50 12/09/2015 03:25 PM Quynh PX Nguyen

Heuristic betweenness centrality - block cut tree

View revisions

Also available in: Atom