root / latex / note_w13.tex @ 4ca27bae
History | View | Annotate | Download (1008 Bytes)
1 | b56a7ca2 | Quynh PX Nguyen | %!TEX root = note.tex |
---|---|---|---|
2 | |||
3 | %%%%%%%%%%%%%%%%%% |
||
4 | % WEEK 13 |
||
5 | %%%%%%%%%%%%%%%%%% |
||
6 | \section{Week 13} |
||
7 | \subsection{Heuristic BC - biconnected components} |
||
8 | Check out \textbf{report_dec_20.pdf} for more information. |
||
9 | |||
10 | \subsubsection{Acronym} |
||
11 | \textbf{NBC} = the BC from the library networkx |
||
12 | |||
13 | \textbf{WBBC} = accummulate BC with the simplest \emph{Traffic Matrix} (1 for connected vertices, and 0 otherwise) |
||
14 | |||
15 | \textbf{HBC} = accummulate BC with the Traffic Matrix described in the paper. |
||
16 | |||
17 | \subsubsection{Result} |
||
18 | There was a bug in Traffic Matrix. It has to do with the sorting. I should not assume that the list of vertices were sorted in the same way. |
||
19 | |||
20 | \begin{lstlisting} |
||
21 | sorted(biconnected_components[0]) |
||
22 | |||
23 | sorted(G.nodes()) |
||
24 | \end{lstlisting} |
||
25 | |||
26 | Now the WBBC = HBC. (But I did not minus the BC_iter from the total sum of BC for cutpoint vertices.) |
||
27 | |||
28 | And we have WBBC ~ NBC. |