%!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.