\frame{\titlepage}
\section{Introduction}
- \subsection{Hyperleap}
+ \subsection{Introduction}
+ \begin{frame}
+ \frametitle{Attend a concert? Find a nice movie?}
+ \pause\begin{itemize}[<+->]
+ \item Information era
+ \item Venue specific websites
+ \item Incomplete information
+ \item Hyperleap
+ \end{itemize}
+ \end{frame}
+
\begin{frame}
\frametitle{Hyperleap}
\framesubtitle{Infotainment}
\begin{figure}[H]
\includegraphics[width=0.2\linewidth]{hyperleaplogo}
\end{figure}
- \pause\begin{itemize}
+ \pause\begin{itemize}[<+->]
\item Information $+$ Entertainment $=$ Infotainment
+ \item Leisure industry
\item Nijmegen
\item 1995
- \item Leisure industry
\end{itemize}
\end{block}
\end{frame}
\end{block}
\end{frame}
- \subsection{RSS Feeds}
- \begin{frame}[fragile]
- \frametitle{RSS/Atom Feeds}
- \pause\lstinputlisting[language=xml]{exrss.xml}
- \end{frame}
-
\subsection{Goal \& Research question}
\begin{frame}
\frametitle{Current feedback loop}
\framesubtitle{Indepth in the automated path}
- \pause\begin{block}{}
+ \begin{block}{Goal}
+ Shorten the feedback loop
+ \end{block}
+ \begin{block}{}
\begin{figure}[H]
\includegraphics<1>[width=\linewidth]{feedbackloop}
\includegraphics<2>[width=\linewidth]{feedbackloop2}
\end{figure}
\end{block}
- \note{Expensive programmer time for usually trivial changes}
\end{frame}
- \subsection{Crash course graphs}
- \begin{frame}
- \frametitle{Directed graphs}
- \pause\begin{columns}[T]
- \column{.5\textwidth}
- Graph $G=(V, E)$\\
- \pause$\quad$ where\\
- $\quad\quad V=\{n_1, n_2, \ldots, n_k\}$\\
- \pause$\quad\quad E\subseteq V\times V$
- \column{.5\textwidth}
- \begin{figure}[H]
- \pause\includegraphics[width=\linewidth]{graphexample}
- \end{figure}
- \end{columns}
- \begin{block}{}
- \pause$$G=(\{n_1, n_2, n_3, n_4\}, \{(n_1, n_2), (n_2, n_1), (n_2, n_3), (n_3, n_4), (n_1, n_4)\})$$
- \end{block}
+ \subsection{RSS Feeds}
+ \begin{frame}[fragile]
+ \frametitle{RSS/Atom Feeds}
+ \pause\lstinputlisting[language=xml]{exrss.xml}
\end{frame}
- \begin{frame}
- \frametitle{Remove cyclicity}
- \pause\begin{block}{Arrow notation}
- If $e\in E$ and $e=(v_1,v_2)$ or $v_1\rightarrow v_2$ then\\
- $\quad v_1\xrightarrow{+}v_n$ which means
- $v_1\rightarrow v_2\rightarrow\ldots\rightarrow v_{n-1}\rightarrow v_n$\\
- \end{block}
- \begin{block}{\only<3>{Cyclicity}\only<4>{Directed Acyclic Word Graphs}}
- \only<4>{$G=(V,v_0,E,F)$}
- \only<4>{Word: concatenation of labels from $v_0\xrightarrow{+}F_k$}
- \begin{figure}[H]
- \only<3>{\includegraphics[scale=0.4]{dagexample}}
- \only<4>{\includegraphics[width=\textwidth]{dawgexample}}
- \end{figure}
- \end{block}
- \end{frame}
\section{Methods}
\subsection{Program}
\begin{frame}
\frametitle{Frontend}
- \begin{itemize}[<+->]
- \item Useable by non programmers
- \end{itemize}
\begin{figure}[H]
- \only<2>{\includegraphics[width=\linewidth]{frontendfront}}
- \only<3>{\includegraphics[width=\linewidth]{crawlerpattern}}
+ \only<1>{\includegraphics[width=\linewidth]{frontendfront}}
+ \only<2>{\includegraphics[width=\linewidth]{crawlerpattern}}
\end{figure}
\end{frame}
\begin{frame}
\frametitle{Backend}
- \pause\begin{figure}[H]
- \centering
- \includegraphics[width=1.1\linewidth]{backend}
- \end{figure}
+ \begin{itemize}
+ \item Convert patterns to specification
+ \item Command line interface
+ \item Conversion algorithm
+ \end{itemize}
+ \end{frame}
+
+ \begin{frame}
+ \frametitle{Directed graphs}
+ \pause\begin{columns}[T]
+ \column{.5\textwidth}
+ Graph $G=(V, E)$
+ \column{.5\textwidth}
+ \begin{figure}[H]
+ \pause\includegraphics[width=\linewidth]{graphexample}
+ \end{figure}
+ \end{columns}
+ \end{frame}
+
+ \begin{frame}
+ \frametitle{Remove cyclicity and add labels}
+ \begin{block}{Directed Acyclic Word Graphs}
+ $G=(V,v_0,E,F)$\\
+ Word: concatenation of labels from
+ $v_0\rightarrow v_1 \ldots \rightarrow f_k$
+ \pause\begin{figure}[H]
+ \includegraphics[width=\textwidth]{dawgexample}
+ \end{figure}
+ \end{block}
\end{frame}
\subsection{Algorithm}
\begin{itemize}[<+->]
\item Based on Daciuk et al.
\item User patterns become nodes/subgraphs
- \item Incremental construction
\end{itemize}
+ %TODO image of a real world example
+ \end{frame}
+
+ \begin{frame}
+ \frametitle{Example non determinism}
\end{frame}
\section{Conclusion \& Discussion}