%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%% Proefcollege 24-05-2008
%% Menno van Zaanen
%% mvzaanen@uvt.nl
%% Tilburg University
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%% slides.tex
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\documentclass[dvips]{beamer}
\usepackage{pstricks,pst-node,pst-tree}

\usetheme{Berlin}
\beamertemplatenavigationsymbolsempty


\title{Searching on the world-wide web}
\author{Menno van Zaanen}
\institute{
Human Aspects of Information Technology (HAIT)\\
\texttt{mvzaanen@uvt.nl}\\
\texttt{http://ilk.uvt.nl/\~{}mvzaanen}
}
\date{
}

\begin{document}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{frame}
\vspace{-1pt}
\includegraphics[width=\textwidth]{hait_intro}
\end{frame}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{frame}
\begin{block}{Human Aspects of Information Technology (HAIT)}
\begin{itemize}
\item Website description
  \begin{itemize}
  \item Specialist in language and speech technology
  \item Developer of IT-services
  \item Academic researcher
  \end{itemize}
\item <2-> In practice
  \begin{itemize}
  \item <2->[them] \ldots and what do you do?
  \item <3->[you] I'm a language and speech technology specialist
  \item <4->[them] A what?
  \item <5->[you] A language and speech technology specialist
  \item <5->[you] I try to make the computer understand language
  \item <6->[them] Ah, computer languages\ldots
  \item <7->[you] No, natural language, you know, what we speak
  \item <8->[them] That is so cool\ldots
  \end{itemize}
\end{itemize}
\end{block}
\end{frame}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{frame}
\begin{block}{Course programme}
\begin{itemize}
\item Four blocks (half semesters)
\item Courses
  \begin{itemize}
  \item Dialogue and Interface
  \item Natural Language Processing
  \item Research Skills: Scripting\\[1em]

  \item Information Search, Retrieval, and Recommendation
  \item Text mining
  \item Research Skills: Programming\\[1em]

  \item Knowledge Representation and Knowledge Management (elective)
  \end{itemize}
\end{itemize}
\end{block}
\end{frame}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{frame}
\begin{block}{Master's thesis}
\begin{itemize}
\item Participation in on-going research projects at department
  \begin{itemize}
  \item Recommendation systems, social tagging, information retrieval
  \item Text mining, ontologies, cultural heritage
  \item Spelling correction
  \item Dialogue systems
  \item Machine translation
  \item \ldots
  \end{itemize}
\item Research internship at a company
\item International project (second semester, including courses)
  \begin{itemize}
  \item University of Antwerp (Erasmus)
  \item Others?  Australia, France, India, UK, \ldots
  \end{itemize}
\end{itemize}
\end{block}
\end{frame}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{frame}
\begin{block}{Admission}
\begin{itemize}
\item Master
  \begin{itemize}
  \item Communication and information sciences (CIW) bachelor
  \end{itemize} 
\item Pre-master
  \begin{itemize}
  \item HBO computer science
  \item HBO information management
  \item HBO information and communication
  \item \ldots
  \end{itemize}
\item Others
  \begin{itemize}
  \item Send letter/ask for more information
  \end{itemize}
\end{itemize}
\end{block}
\end{frame}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{frame}
\begin{block}{Job prospects}
\begin{itemize}
\item Industry
  \begin{itemize}
  \item Small and large ICT companies
  \item Media companies
  \item Knowledge intensive industries
  \end{itemize}
\item NGOs
  \begin{itemize}
  \item Libraries
  \item Archives
  \item Museums
  \end{itemize}
\item Academy
  \begin{itemize}
  \item PhD student
  \end{itemize}
\end{itemize}
\end{block}
\end{frame}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{frame}
\begin{block}{More information}
\begin{itemize}
\item Online
  \begin{itemize}
  \item \texttt{http://www.uvt.nl/hait}
  \end{itemize}
\item Contact
  \begin{itemize}
  \item Antal van den Bosch \texttt{<Antal.vdnBosch@uvt.nl>}
  \item Menno van Zaanen \texttt{<M.M.vanZaanen@uvt.nl>}
  \end{itemize}
\item International/Erasmus
  \begin{itemize}
  \item Denise Lindenau \texttt{<D.D.Lindenau@uvt.nl>}
  \end{itemize}
\item In person (talk to me)
\end{itemize}
\end{block}
\end{frame}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{frame}
\maketitle
\end{frame}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{frame}
\begin{block}{Internet}
\begin{itemize}
\item Internet is a large collection of computers
\item Computers are connected through a network
\item Internet has many applications
  \begin{itemize}
  \item Email
  \item Newsgroups
  \item File transfer (copying)
  \item World-Wide Web
  \end{itemize}
\end{itemize}
\end{block}
\end{frame}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{frame}
\begin{block}{World-Wide Web (WWW, The Web)}
\begin{itemize}
\item Collection of documents: text, images, sound, \ldots
\item Documents (webpages) contain hyperlinks
  \begin{itemize}
  \item Hyperlinks link documents to other documents
  \end{itemize}
\item WWW is huge
\item Problem: How do you find what you are looking for?
\item <2-> Solution: search engine
\end{itemize}
\end{block}
\raisebox{-2em}[2cm][0pt]{\hspace{9cm}\includegraphics[width=2cm]{search}}
\end{frame}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{frame}
\begin{block}{Search engine}
\begin{itemize}
\item Given a search query (keywords), provide
  \begin{itemize}
  \item relevant information
  \item in collection of documents
  \end{itemize}
\end{itemize}
\end{block}
\begin{columns}
  \begin{column}{.6\textwidth}
  \begin{block}{How do they work?}
  \begin{itemize}
  \item <2-> Build inverted index
  \item <2-> Match query terms in the index
  \end{itemize}
  \end{block}
  \end{column}
  \begin{column}{3cm}
  \includegraphics[width=3cm]{bino}
  \end{column}
\end{columns}
\end{frame}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{frame}
\begin{block}{Inverted index}
\begin{pspicture}(0,0)(10,6)
%\psgrid
\rput[l](0.5,5.5){Search}
\rput[l](0.5,5.0){Engine}
\rput[l](2.1,5.0){D1}
\psframe(0.2,5.8)(2.0,4.6)
\rput[l](1.5,4.0){Engine}
\rput[l](1.5,3.5){Car}
\rput[l](1.5,3.0){Wheel}
\rput[l](3.1,3.0){D2}
\psframe(1.2,4.3)(3.0,2.6)
\rput[l](1.0,2.0){Book}
\rput[l](1.0,1.5){Read}
\rput[l](1.0,1.0){Letter}
\rput[l](2.6,1.0){D3}
\psframe(0.7,2.3)(2.5,0.6)

\rput[l](6.0,4.8){Index}
\rput[l](5.3,4.0){Book: D3}
\rput[l](5.3,3.5){Car: D2}
\rput[l](5.3,3.0){Engine: D1 D2}
\rput[l](5.3,2.5){Letter: D3}
\rput[l](5.3,2.0){Read: D3}
\rput[l](5.3,1.5){Search: D1}
\rput[l](5.3,1.0){Wheel: D2}
\psframe(5.2,4.3)(8.0,0.6)
\end{pspicture}
\end{block}
\end{frame}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{frame}
\begin{block}{Building inverted index}
\begin{pspicture}(0,0)(10,6)
%\psgrid
\rput[l](0.5,5.5){List}
\rput[l](0.5,5.0){of}
\rput[l](0.5,4.5){web}
\rput[l](0.5,4.0){addresses}
\psframe(0.2,5.8)(2.2,0.7)

\rput[l](4.0,4.5){Download web page}
\psframe(3.8,4.8)(7.5,4.2)

\rput[l](4.0,2.5){Analyze web page}
\psframe(3.8,2.8)(7.2,2.2)

\rput[l](8.0,1.5){Inverted}
\rput[l](8.0,1.0){Index}
\psframe(7.8,1.8)(9.4,0.7)

\rput[l](3.0,1.5){New links}
\rput[l](8.0,2.5){Web page text}
\psline{->}(2.2,4.5)(3.8,4.5)
\psline{->}(5.65,4.2)(5.65,2.8)
\psline{->}(3.8,2.5)(2.2,1.5)
\psline{->}(7.2,2.5)(8.1,1.8)
\end{pspicture}
\end{block}
\end{frame}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{frame}
\begin{block}{Searching}
\begin{pspicture}(0,0)(10,6)
%\psgrid
\rput[l](0.5,5.5){Query:}
\rput[l](0.8,5.0){search}
\rput[l](0.8,4.5){engine}

\rput[l](5.0,4.8){Index}
\rput[l](4.3,4.0){Book: D3}
\rput[l](4.3,3.5){Car: D2}
\rput[l](4.3,3.0){Engine: D1 D2}
\rput[l](4.3,2.5){Letter: D3}
\rput[l](4.3,2.0){Read: D3}
\rput[l](4.3,1.5){Search: D1}
\rput[l](4.3,1.0){Wheel: D2}
\psframe(4.2,4.3)(7.0,0.6)
\rput[l](8.0,5.0){D1}
\rput[l](9.0,5.0){D2}
\psline{->}(2.0,5.0)(3.2,5.0)(3.2,1.5)(4.1,1.5)
\psline{->}(2.0,4.5)(2.8,4.5)(2.8,3.0)(4.1,3.0)
\psline{->}(7.0,1.5)(8.3,1.5)(8.3,4.8)
\psline{->}(7.0,3.0)(9.2,3.0)(9.2,4.8)
\psline{->}(7.0,3.0)(8.1,3.0)(8.1,4.8)
\end{pspicture}

\end{block}
\end{frame}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{frame}
\begin{block}{Relevance}
\begin{itemize}
\item Finding the pages with the query terms is easy
\item However, many pages match
\item Which pages are best?  How to rank them?
\item <2->Google:
  \begin{itemize}
  \item Text in titles/headings is important
  \item Text earlier in the page is important
  \item Text of links \emph{to this page} is important
  \item Important pages link to other important pages
  \end{itemize}
\end{itemize}
\end{block}
\end{frame}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{frame}
\begin{block}{Weird (?) Google results: Smileys}
\includegraphics[width=\textwidth]{Screenshot_google_smiley}
\end{block}
\end{frame}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{frame}
\begin{block}{Weird (?) Google results: Smileys}
\includegraphics[width=\textwidth]{Screenshot_google_smiley_result}
\end{block}
\end{frame}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{frame}
\begin{block}{Weird (?) Google results: Google bomb}
\includegraphics[width=\textwidth]{Screenshot_google_chuck_norris}
\end{block}
\end{frame}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{frame}
\begin{block}{Weird (?) Google results: Google bomb}
\includegraphics[width=\textwidth]{Screenshot_google_chuck_norris_result}
\end{block}
\end{frame}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{frame}
\begin{block}{Search engine}
\begin{itemize}
\item Scalability ``problem''
\item Server farm
  \begin{itemize}
  \item Collection of computers
  \item Over 10,000 computers
  \item Each has a copy of the index
  \end{itemize}
\item Research here at Tilburg University?
\end{itemize}
\end{block}
\end{frame}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{frame}
\begin{block}{Presentation Ruud Liebregts}
\end{block}
\end{frame}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{frame}
\begin{block}{Finally, \ldots}
\begin{itemize}
\item Fill in questionnaire and hand in
\item Go to ``Prominentencollege''
  \begin{itemize}
  \item 15:00--16:00 today
  \item in Blackbox
  \end{itemize}
\item Questions?
  \begin{itemize}
  \item Antal van den Bosch \texttt{<Antal.vdnBosch@uvt.nl>}
  \item Menno van Zaanen \texttt{<M.M.vanZaanen@uvt.nl>}
  \item In person (talk to me)
  \end{itemize}
\end{itemize}
\end{block}
\end{frame}

\end{document}
%% slides.tex
