From c47217c9919ba1fca8be5d131f32ad14f9507e2b Mon Sep 17 00:00:00 2001 From: Mart Lubbers Date: Tue, 16 Jun 2015 19:56:16 +0200 Subject: [PATCH] update presentation --- pres/Makefile | 10 +++-- pres/img/dagexample.dot | 1 + pres/img/dawgexample.dot | 1 + pres/img/feedbackloop.dot | 16 ++++++++ pres/img/feedbackloop2.dot | 17 ++++++++ pres/img/graphexample.dot | 1 + pres/img/informationflow.dot | 35 ++++++++++++++++ pres/preamble.tex | 2 +- pres/pres.tex | 77 +++++++++++++++++++++++++++++++----- 9 files changed, 147 insertions(+), 13 deletions(-) create mode 120000 pres/img/dagexample.dot create mode 120000 pres/img/dawgexample.dot create mode 100644 pres/img/feedbackloop.dot create mode 100644 pres/img/feedbackloop2.dot create mode 120000 pres/img/graphexample.dot create mode 100644 pres/img/informationflow.dot diff --git a/pres/Makefile b/pres/Makefile index 710dadd..10368b5 100644 --- a/pres/Makefile +++ b/pres/Makefile @@ -1,16 +1,20 @@ LATEX:=pdflatex BASE:=pres +GRAPHS:=$(addsuffix .pdf,$(basename $(shell ls img/*.dot))) all: $(BASE).pdf -.SECONDARY: $(BASE).fmt +.SECONDARY: $(BASE).fmt $(GRAPHS) -%.pdf: %.fmt %.tex +%.pdf: %.fmt %.tex $(GRAPHS) $(LATEX) $(basename $@) $(LATEX) $(basename $@) %.fmt: preamble.tex $(LATEX) -ini -jobname="$(basename $@)" "&$(LATEX) $<\dump" +%.pdf: %.dot + dot -Tpdf $< > $@ + clean: - $(RM) -v $(addprefix $(BASE).,aux log out toc pdf fmt nav snm) + $(RM) -v $(addprefix $(BASE).,aux log out toc pdf fmt nav snm) $(GRAPHS) diff --git a/pres/img/dagexample.dot b/pres/img/dagexample.dot new file mode 120000 index 0000000..887525f --- /dev/null +++ b/pres/img/dagexample.dot @@ -0,0 +1 @@ +../../thesis2/img/dagexample.dot \ No newline at end of file diff --git a/pres/img/dawgexample.dot b/pres/img/dawgexample.dot new file mode 120000 index 0000000..24fc76d --- /dev/null +++ b/pres/img/dawgexample.dot @@ -0,0 +1 @@ +../../thesis2/img/dawgexample.dot \ No newline at end of file diff --git a/pres/img/feedbackloop.dot b/pres/img/feedbackloop.dot new file mode 100644 index 0000000..00fb06c --- /dev/null +++ b/pres/img/feedbackloop.dot @@ -0,0 +1,16 @@ +digraph { + rankdir=LR; + node [shape="rectangle"]; + source [label="Source"]; + crawler [label="Crawler"]; + temporum [label="Temporum"]; + employee [label="User"]; + programmer [label="Programmer"]; + database [label="Database"]; + source -> crawler; + crawler -> temporum; + temporum -> employee; + employee -> database; + employee -> programmer [constraint=false,style="dotted"]; + programmer -> crawler [constraint=false,style="dotted"]; +} diff --git a/pres/img/feedbackloop2.dot b/pres/img/feedbackloop2.dot new file mode 100644 index 0000000..7c3b3d2 --- /dev/null +++ b/pres/img/feedbackloop2.dot @@ -0,0 +1,17 @@ +digraph { + rankdir=LR; + node [shape="rectangle"]; + source [label="Source"]; + crawler [label="Crawler"]; + temporum [label="Temporum"]; + employee [label="User"]; + programmer [label="Programmer"]; + database [label="Database"]; + source -> crawler; + crawler -> temporum; + temporum -> employee; + employee -> database; + employee -> programmer [constraint=false,style="dotted"]; + employee -> crawler [constraint=false,style="dashed"]; + programmer -> crawler [constraint=false,style="dotted"]; +} diff --git a/pres/img/graphexample.dot b/pres/img/graphexample.dot new file mode 120000 index 0000000..5dea92e --- /dev/null +++ b/pres/img/graphexample.dot @@ -0,0 +1 @@ +../../thesis2/img/graphexample.dot \ No newline at end of file diff --git a/pres/img/informationflow.dot b/pres/img/informationflow.dot new file mode 100644 index 0000000..9755125 --- /dev/null +++ b/pres/img/informationflow.dot @@ -0,0 +1,35 @@ +digraph{ + //rankdir=TB; + rankdir=LR; + graph [compound=true]; + node [shape="rectangle",fontsize=10,nodesep=0.7,ranksep=0.75,width=1]; + edge [weight=10]; + + subgraph cluster_0 { + node [shape="rectangle",fontsize=10,nodesep=0.7,ranksep=0.75,width=1]; + edge [weight=5.]; + i0 [label="Website"]; + i1 [label="Email"]; + i2 [label="RSS/Atom"]; + i4 [label="..."]; + label="Sources"; + } + + c1 [label="Crawling"]; + t2 [label="Temporum"]; + d1 [label="Database"]; + + subgraph cluster_1 { + node [shape="rectangle",fontsize=10,nodesep=0.7,ranksep=0.75,width=1]; + edge [weight=5.]; + o1 [label="..."]; + o2 [label="BiosAgenda"]; + o3 [label="TheAgenda"]; + label="Publication"; + } + i2 -> c1 [ltail=cluster_0]; + i0 -> d1 [ltail=cluster_0]; + c1 -> t2; + t2 -> d1; + d1 -> o2 [lhead=cluster_1]; +} diff --git a/pres/preamble.tex b/pres/preamble.tex index bc04d24..4ef7929 100644 --- a/pres/preamble.tex +++ b/pres/preamble.tex @@ -12,7 +12,7 @@ activity RSS feeds}, pdfsubject={Crawler generation} } -\DeclareGraphicsExtensions{.png} +\DeclareGraphicsExtensions{.png,.pdf} \graphicspath{{./img/}} \title{Adaptable crawler specification generation system for leisure activity % diff --git a/pres/pres.tex b/pres/pres.tex index 391c350..eaa1d7f 100644 --- a/pres/pres.tex +++ b/pres/pres.tex @@ -6,24 +6,83 @@ \subsection{Hyperleap} \begin{frame} \frametitle{Hyperleap} + \framesubtitle{Infotainment} \begin{block}{} \begin{figure}[H] \includegraphics[width=0.2\linewidth]{hyperleaplogo} \end{figure} - \end{block} - - \begin{block}{Infotainment} \begin{itemize}[<+->] - \item Information - \item Entertainment - \item biosAgenda.nl - \item theAgenda.nl - \item \ldots + \item Information $+$ Entertainment $=$ Infotainment + \item Nijmegen + \item 1995 + \item Leisure industry \end{itemize} \end{block} \end{frame} - \subsection{Graphs} + \begin{frame} + \frametitle{Current situation} + \begin{block}{} + \begin{figure}[H] + \includegraphics[width=\linewidth]{informationflow} + \end{figure} + \note{Show automated path and manual path} + \end{block} + \end{frame} + + \subsection{Goal \& Research question} + \begin{frame} + \frametitle{Current feedback loop} + \framesubtitle{Indepth in the automated path} + \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} + \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} + \end{frame} + + \begin{frame} + \frametitle{Directed acyclic graphs} + \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} + \pause\begin{block}{Cyclicity} + $\nexists v\in V: v\xrightarrow{+}v$ + \pause\begin{figure}[H] + \includegraphics[scale=0.4]{dagexample} + \end{figure} + \end{block} + \end{frame} + + \begin{frame} + \frametitle{Directed acyclic word graphs (DAWGs)} + \pause\begin{figure}[H] + \includegraphics[width=\textwidth]{dawgexample} + \end{figure} + \end{frame} \section{Methods} \subsection{Algorithm} -- 2.20.1