\relax 
\select@language{english}
\@writefile{toc}{\select@language{english}}
\@writefile{lof}{\select@language{english}}
\@writefile{lot}{\select@language{english}}
\@writefile{toc}{\contentsline {section}{\numberline {1}Web Graph: pages and links}{1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Modern Web : size and scale}{1}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces 2 year estimate of Google Web corpus}}{1}}
\newlabel{compare_page_count}{{1}{1}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces 2 year estimate of Bing Web corpus}}{2}}
\newlabel{compare_page_count}{{2}{2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}Constructing the Web Graph}{2}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Adjacency List and Matrix representation}}{2}}
\newlabel{adjacency_representation}{{3}{2}}
\@writefile{toc}{\contentsline {section}{\numberline {2} Graphs Recap }{2}}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Graphs}}{3}}
\newlabel{grpahs}{{4}{3}}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Directed Cyclic Graph}}{3}}
\newlabel{directed_grpahs}{{5}{3}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Graph Traversals}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}BFS traversal}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}DFS traversal}{3}}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Directed Acyclic Graph}}{4}}
\newlabel{directed_grpahs}{{6}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}In/Out Degrees}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.4}Graph Cut}{4}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Page Rank}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Markov Chains Introduction}{4}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.1}Memoryless}{4}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.2}Ergodicity And Periodicity}{4}}
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces A Simple Markov Chain}}{5}}
\newlabel{markov_chains}{{7}{5}}
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Transition Probability Matrix of Markov Chain}}{5}}
\newlabel{markov_chains}{{8}{5}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.3}Applications}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}Iterative Approach}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3} The Stationary Distribution}{6}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.1}Power Method}{6}}
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Directed Graph Example}}{6}}
\newlabel{page_rank}{{9}{6}}
\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces Transition Probability Matrix}}{6}}
\newlabel{page_rank}{{10}{6}}
\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces PageRank Vector Calculation}}{6}}
\newlabel{page_rank}{{11}{6}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.2}Eigen Vector Method}{7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.4}Teleportation}{7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.5}Topic Specific Page Rank}{7}}
\@writefile{toc}{\contentsline {section}{\numberline {5}HITS (Hyperlink-Induced Topic Search)}{7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Hubs and Authorities Definition}{7}}
\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Topic Induced PageRank}}{8}}
\newlabel{page_rank}{{12}{8}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}HITS Procedure Overview}{8}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.3}Base Set}{8}}
\@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces A densely linked set of hubs and authorities}}{9}}
\newlabel{}{{13}{9}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.4}Hubs and Authorities Update}{9}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Graph Visualization}{9}}