Statistics
| Branch: | Revision:

## root / latex / note_w13.tex @ 46d9d2ec

 1 %!TEX root = note.tex  %%%%%%%%%%%%%%%%%%  % WEEK 13  %%%%%%%%%%%%%%%%%%  \section{Week 13}   \subsection{Heuristic BC - biconnected components}   Check out \textbf{report_dec_20.pdf} for more information.   \subsubsection{Acronym}   \textbf{NBC} = the BC from the library networkx   \textbf{WBBC} = accummulate BC with the simplest \emph{Traffic Matrix} (1 for connected vertices, and 0 otherwise)   \textbf{HBC} = accummulate BC with the Traffic Matrix described in the paper.   \subsubsection{Result}   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.   \begin{lstlisting}   sorted(biconnected_components[0])   sorted(G.nodes())   \end{lstlisting}   Now the WBBC = HBC. (But I did not minus the BC_iter from the total sum of BC for cutpoint vertices.)   And we have WBBC ~ NBC.