Statistics
| Branch: | Revision:

root @ 12cc9ca8

# Date Author Comment
12cc9ca8 04/01/2016 10:45 AM Quynh PX Nguyen

[Experiment] All the input graphs

c6e2ce5a 04/01/2016 10:36 AM Quynh PX Nguyen

[Thesis] Final LaTeX version

18a1e655 04/01/2016 10:33 AM Quynh PX Nguyen

The experiment result output: all the graphs (running time comparison betweenn HBC, BBC; the speed-up ratio), and the data after processing.

e066fa74 04/01/2016 10:32 AM Quynh PX Nguyen

All the data of the experiments for Heuristic Betweenness Centrality and Brandes BC.

29847a7d 03/11/2016 11:24 AM Quynh PX Nguyen

[Milestone] Analysis - automatically generate all the graph for all *.out1 input. Those graphs are:
- Line chart of running time for BC and HBC with the increasing number of nodes for each graph type [CN | PL | ER] on [router | server] > 4 charts
- Bar chart for running time of BC, HBC on [router | server] for Real Community Networks Ninux, FFG, FFW > 2 charts...

6575aa2e 03/11/2016 08:41 AM Quynh PX Nguyen

- Read the input with both csv and space-separated file.
- Output values are separated by comma.

4f432e4a 03/10/2016 10:07 AM Quynh PX Nguyen

[note]

df1b1a42 03/10/2016 09:57 AM Quynh PX Nguyen

[thesis - latex] All the writing of the thesis up to now

4ceb9f92 03/09/2016 03:51 PM Quynh PX Nguyen

Plot the running time of BC and HBC for 3 types of graphs: Erdos, Community Network and Power Lab

072a5b5a 03/09/2016 02:23 PM Quynh PX Nguyen

Analyze the experiment result.
Input: *.out1
Output: *.out2, *.out3

.out2 the average running time for each graphs, from 10 repetitions.
.out3 the average running time for each [graph type (Community Network, Erdos), and number of nodes (from 100 - 1000)]...

4fe0cb58 03/08/2016 03:41 PM Quynh PX Nguyen

Simulation with output both the clock_begin, clock_end

4b37c1d9 03/07/2016 12:36 PM Quynh PX Nguyen

Analyze the bi-connected components for CN and PL graphs

9fc1fa64 03/04/2016 10:39 AM Quynh PX Nguyen

Code to run experiments

911d0520 03/04/2016 10:23 AM Quynh PX Nguyen

Makefile for different targets: arm, mips

4ca27bae 02/26/2016 02:46 PM Quynh PX Nguyen

[b] HBC doesn't work in QEMU since I miss the "return" statement.

3de6402b 02/17/2016 03:15 PM Quynh PX Nguyen

[OpenWrt] Script to move source code, and compile toolchain

1e73dd2a 02/17/2016 01:41 PM Quynh PX Nguyen

[OpenWrt] Script to move graph-parser and compile toolchain into OpenWrt Image with the graph-parse inside.

f9e3a1f0 02/17/2016 01:40 PM Quynh PX Nguyen

Making the parser receiving the input from commandline

3673c3e8 02/16/2016 03:36 PM Quynh PX Nguyen

[HBC - Python] Backup code

46d9d2ec 02/16/2016 03:33 PM Quynh PX Nguyen

[report] Backup all the report

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.

293a61eb 01/28/2016 11:08 PM Quynh PX Nguyen

[f] Adding test

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

9186225c 12/29/2015 09:55 PM Quynh PX Nguyen

[misc] Test set used to find bug in HBC

b56a7ca2 12/29/2015 09:50 PM Quynh PX Nguyen

[latex] Update note

50aa86a1 12/29/2015 09:47 PM Quynh PX Nguyen

[latex] Report Dec 20

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.

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]

946f4f73 12/15/2015 01:51 PM Quynh PX Nguyen

[r] Use reference-to-const for function arguments.

c6961065 12/15/2015 11:57 AM Quynh PX Nguyen

[r] Split into modules

6a12e353 12/15/2015 10:21 AM Quynh PX Nguyen

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

04a9ef10 12/13/2015 10:31 PM Quynh PX Nguyen

[r] Modularize code

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

1bac9234 12/01/2015 02:26 PM Quynh PX Nguyen

[note] - Update note for week 10

37200dce 12/01/2015 02:24 PM Quynh PX Nguyen

Add label to x and y-axis in graph

f2accca4 11/28/2015 10:10 AM Quynh PX Nguyen

Script to plot comparison graph between networkx and Boost Graph Library

1705a309 11/27/2015 10:34 AM Quynh PX Nguyen

Comparision between networkx and Boost Graph Library

f4124844 11/20/2015 01:05 AM Quynh PX Nguyen

Those python packages that are not necessary for the thesis anymore

a3fd4a83 11/20/2015 01:03 AM Quynh PX Nguyen

Useful script to move things around/compile firmware image/running image

732a03c9 11/20/2015 01:02 AM Quynh PX Nguyen

Update image for Thesis Note

c28093c1 11/20/2015 01:01 AM Quynh PX Nguyen

Fiddling around with C++ - pointer and template function

af008982 11/20/2015 01:00 AM Quynh PX Nguyen

Parse simple graph + JSON graph + calling betweenness centrality

7cbd9f31 11/20/2015 01:00 AM Quynh PX Nguyen

Modify gitignore for C++ project

146281ca 11/20/2015 12:51 AM Quynh PX Nguyen

Package to test the boots/graph library

8c400302 11/20/2015 12:50 AM Quynh PX Nguyen

Package to test the boots/lambda library

d1ed66aa 11/20/2015 12:47 AM Quynh PX Nguyen

Report

d5a1a059 10/02/2015 09:27 AM Quynh PX Nguyen

Note for week 3

292f2a4d 09/24/2015 10:23 AM Quynh PX Nguyen

Compile OpenWrt toolchain, and compile package with OpenWrt SDK

7e1a2817 09/21/2015 03:36 PM Quynh PX Nguyen

Adding note

548186da 09/21/2015 03:29 PM Quynh PX Nguyen

Add .gitignore

23e90e7c 09/21/2015 02:25 PM Quynh PX Nguyen

Fiddling around with networkx library

f30a4c5c 09/16/2015 05:23 PM Quynh PX Nguyen

First commit - testing