diff --git a/presentations/English/LaTeX/PageRank.tex b/presentations/English/LaTeX/PageRank.tex index fd9f191..e39e472 100644 --- a/presentations/English/LaTeX/PageRank.tex +++ b/presentations/English/LaTeX/PageRank.tex @@ -1,5 +1,5 @@ \subsection{Idea} -\begin{frame}{The early days} +\begin{frame}{Basics} \begin{itemize}[<+->] \item Humans know what is good for them \item Humans create Websites @@ -18,6 +18,43 @@ \end{itemize} \end{frame} +\framedgraphic{A brilliant idea}{../images/BrinPage.jpg} + +\begin{frame}{Ideas of PageRank} + \begin{itemize}[<+->] + \item Decisions of humans are complicated + \item A lot of webpages get visited + \item[$\Rightarrow$] modellize clicks on links as random behaviour + \item Links are important + \item Links of page A get less important, if A has many links + \item Links of page A get more important, if many link to A + \item[$\Rightarrow$] if B has a link from A, the rank of B increases by $\frac{Rank(A)}{Links(A)}$ + \end{itemize} + + \pause[\thebeamerpauses] + + \begin{algorithmic} + \If{A links to B} + \State $Rank(B)$ += $\frac{Rank(A)}{Links(A)}$ + \EndIf + \end{algorithmic} +\end{frame} + +\begin{frame}{Ants} + \begin{itemize}[<+->] + \item Websites = nodes = anthill + \item Links = edges = paths + \item You place ants on each node + \item They walk over the paths + \item[] (at random, they are ants!) + \item After some time, some anthills will have more ants than + others + \item Those hills are more attractive than others + \item \# ants is probability that a random user would end on + a website + \end{itemize} +\end{frame} + \begin{frame}{Mathematics} Let $x$ be a web page. Then \begin{itemize} diff --git a/presentations/English/LaTeX/google-presentation.pdf b/presentations/English/LaTeX/google-presentation.pdf index 390d218..a803595 100644 Binary files a/presentations/English/LaTeX/google-presentation.pdf and b/presentations/English/LaTeX/google-presentation.pdf differ diff --git a/presentations/English/LaTeX/google-presentation.tex b/presentations/English/LaTeX/google-presentation.tex index 0980ac9..a92639f 100644 --- a/presentations/English/LaTeX/google-presentation.tex +++ b/presentations/English/LaTeX/google-presentation.tex @@ -35,7 +35,8 @@ \input{PageRank} \section{End} -\subsection{Something...} +\input{wrapup} +\input{sources} \framedgraphic{Thank you for your attention!}{../images/Teach-yourself-C++-in-21-days.png} \end{document} diff --git a/presentations/English/LaTeX/sources.tex b/presentations/English/LaTeX/sources.tex new file mode 100644 index 0000000..cb22fc4 --- /dev/null +++ b/presentations/English/LaTeX/sources.tex @@ -0,0 +1,7 @@ +\subsection{Image sources} +\begin{frame}{Image sources} + \begin{itemize} + \item \href{http://commons.wikimedia.org/wiki/File:Sergey_Brin.JPG}{Sergey Brin} by enlewof + \item \href{http://commons.wikimedia.org/wiki/File:Larry_Page_laughs.jpg}{Larry Page} by aweigend + \end{itemize} +\end{frame} diff --git a/presentations/English/LaTeX/wrapup.tex b/presentations/English/LaTeX/wrapup.tex new file mode 100644 index 0000000..aa07379 --- /dev/null +++ b/presentations/English/LaTeX/wrapup.tex @@ -0,0 +1,11 @@ +\subsection{What you've learned} +\begin{frame}{What you've learned} + \begin{itemize} + \item Web catalogues + \item Webcrawler + \item Graph (nodes, eges) + \item Random walk (ants) + \item PageRank + \item Read Pseudocode + \end{itemize} +\end{frame} diff --git a/presentations/English/images/BrinPage.jpg b/presentations/English/images/BrinPage.jpg new file mode 100644 index 0000000..a7c391d Binary files /dev/null and b/presentations/English/images/BrinPage.jpg differ diff --git a/presentations/English/templates/myStyle.sty b/presentations/English/templates/myStyle.sty index 9ecd098..7140a7c 100644 --- a/presentations/English/templates/myStyle.sty +++ b/presentations/English/templates/myStyle.sty @@ -28,6 +28,7 @@ \algtext*{EndFunction} % Remove "end while" text \algnewcommand\Global{\textbf{global }} +% http://tex.stackexchange.com/a/8388/5645 \newcommand{\alertline}{% \usebeamercolor[fg]{normal text}% \only{\usebeamercolor[fg]{alerted text}}}