Thesis » QuynhNguyen-MS

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