Performing the analysis of BC scores across snapshots.- Plots the percentage overlap for 2 different snapshots- Plots the percentage overlap for t consecutive snapshots- Plots the inter-change histogram- Plots the cumulative distribution for inter-change.
[working] Generate graphs showing the percentage of overlapping for top-k nodes.
Plot the graph to compare different snapshot with Spearman correlation coefficient
[milestone][HBC] Making HBC work with subtracting bc_inter as described in Puzis 2012 paper.
[Experiment] Input graphs in a zipped file. There are 300 graphs for each graph types Community Network | Power Law | Erdos.
[Experiment] All the input graphs
[Thesis] Final LaTeX version
The experiment result output: all the graphs (running time comparison betweenn HBC, BBC; the speed-up ratio), and the data after processing.
All the data of the experiments for Heuristic Betweenness Centrality and Brandes BC.
[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...
- Read the input with both csv and space-separated file.- Output values are separated by comma.
[thesis - latex] All the writing of the thesis up to now
Plot the running time of BC and HBC for 3 types of graphs: Erdos, Community Network and Power Lab
Analyze the experiment result.Input: *.out1Output: *.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)]...
Simulation with output both the clock_begin, clock_end
Analyze the bi-connected components for CN and PL graphs
Code to run experiments
Makefile for different targets: arm, mips
[b] HBC doesn't work in QEMU since I miss the "return" statement.
[OpenWrt] Script to move source code, and compile toolchain
[OpenWrt] Script to move graph-parser and compile toolchain into OpenWrt Image with the graph-parse inside.
Making the parser receiving the input from commandline
[HBC - Python] Backup code
[report] Backup all the report
[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] Count how many times a certain value (not key) appearing in a Map.
[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.
[f] Adding test
[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, r] Done with creating subgraph for each sub component
[cpp] Heuristic - Jan 14 - output graph
[misc] Test set used to find bug in HBC
[latex] Update note
[latex] Report Dec 20
[f] WBBC = HBC :)
Heuristic BC for different graphs
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.
More examples to debug the Computing Component Tree Weights - I found problems for the simple4.edges
Debugging the Algorithm 1: Compute Component Tree Weights [Puzis 2012]
[r] Use reference-to-const for function arguments.
[r] Split into modules
[r] Modularized into parser, utility for code to calculate betweennes
[r] Modularize code
Done with creating the communication importance matrix (or Traffic Matrix). This is necessary in calculating betweenness centrality later
Heuristic Betweenness for Structurally Equivalence Class
[r] Heuristic Betweenness for bi-connected components
1 2 Next » (1-50/70) Per page: 25, 50, 100
Also available in: Atom