aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorNiklas Halle <niklas@niklashalle.net>2021-02-20 13:31:06 +0100
committerNiklas Halle <niklas@niklashalle.net>2021-02-20 13:31:06 +0100
commit962e5e78f7315303355e356675f2ad9140d62e24 (patch)
tree515e67a6558d178a53c38ad6b8839fea6305d755
parenta8c77a049995af2793ad47cf292bf45f255e5393 (diff)
downloadbachelor_thesis-962e5e78f7315303355e356675f2ad9140d62e24.tar.gz
bachelor_thesis-962e5e78f7315303355e356675f2ad9140d62e24.zip
some work on the proposal, created a common header file for short hand commands and similar stuff
-rw-r--r--latex/proposal/Proposal.pdfbin175205 -> 209189 bytes
-rw-r--r--latex/proposal/Proposal.tex37
l---------latex/proposal/common_thesis_header.tex1
-rw-r--r--latex/thesis/Thesis.pdfbin258439 -> 258442 bytes
-rw-r--r--latex/thesis/Thesis.tex17
-rw-r--r--latex/thesis/common_thesis_header.tex23
6 files changed, 41 insertions, 37 deletions
diff --git a/latex/proposal/Proposal.pdf b/latex/proposal/Proposal.pdf
index 3287a9c..2adc1ba 100644
--- a/latex/proposal/Proposal.pdf
+++ b/latex/proposal/Proposal.pdf
Binary files differ
diff --git a/latex/proposal/Proposal.tex b/latex/proposal/Proposal.tex
index 7906065..1be1891 100644
--- a/latex/proposal/Proposal.tex
+++ b/latex/proposal/Proposal.tex
@@ -15,44 +15,38 @@
hyperref=true, %% hyperref-Paket verwenden, um Links zu erstellen
sorting=ynt,
]{biblatex}
-\setcounter{biburlnumpenalty}{100}
-\setcounter{biburlucpenalty}{100}
-\setcounter{biburllcpenalty}{100}
\addbibresource{bibliography/bibliography.bib}
-\vbadness = 10001
-\clubpenalty = 10000
-\widowpenalty = 10000
-\displaywidowpenalty = 10000
-
-\newcommandx{\inlineToDo}[2][1=]{\todo[inline,linecolor=blue,backgroundcolor=blue!25,bordercolor=blue,#1]{#2}}
-\newcommandx{\unsure}[2][1=]{\todo[linecolor=red,backgroundcolor=red!25,bordercolor=red,#1]{#2}}
-\newcommandx{\change}[2][1=]{\todo[linecolor=blue,backgroundcolor=blue!25,bordercolor=blue,#1]{#2}}
-\newcommandx{\info}[2][1=]{\todo[linecolor=OliveGreen,backgroundcolor=OliveGreen!25,bordercolor=OliveGreen,#1]{#2}}
-\newcommandx{\improvement}[2][1=]{\todo[linecolor=Plum,backgroundcolor=Plum!25,bordercolor=Plum,#1]{#2}}
-\newcommandx{\thiswillnotshow}[2][1=]{\todo[disable,#1]{#2}}
-
-\newcommand{\link}[1]{\href{#1}{#1}}
+\include{common_thesis_header}
\title{Proposal: How does the performance of random walk based graph embedding compare to "traditional" algorithms on the examples of degree centrality, eigenvector centrality and clustering?}
\author{Niklas Halle}
+\date{February 20, 2021}
\begin{document}
\maketitle
\section{Purpose}
- Describe in detail what you want to find out: Aims and objectives
+ We want to compare the performance of "`traditional"' algorithms to find certain graph properties with the performance of an machine learning based approach centered around graph embedding (on the grounds of random walks (\ntv)).\\
+ Evaluation shall include speed, accuracy, stability and scalability \improvement{more/less?} in order to find whether certain problems might benefit from such an machine learning based approach. \improvement{Does that cover it?}
+ \inlineToDo{Maybe mention \nk somehow?}
\section{Justification}
- Present an argument to justify your research.\\
- Explain why it is important
+ While some research into embedding based approaches has already been conducted (e.g. see \cite{GOYAL201878}), none to few have done a direct comparison within the same framework, especially one as widely used as \nk.\\
+ Finding whether the interface provided and data by \nk is useful for certain problems and maybe even competitive with "`traditional"' algorithms can help further research in embedding based approaches and their application.
+ \inlineToDo{TODO: extend?}
\section{Literature review}
Report any previous research\\
Give examples of previous research\\
Evaluate any previous research\\
Identify any gaps\\
- Describe how you intend to fill the gaps
+ Describe how you intend to fill the gaps\\
+ \\
+ \cite{GOYAL201878} is a survey on a collection of different graph embedding techniques, evaluating their applications and performances. Among others, it also includes the random walked based \ntv, which will be the base in this thesis as well.\\
+ They find that "`Choosing the right balance enables \ntv to preserve community
+structure as well as structural equivalence between nodes"' but also that "`Embeddings learned by \ntv have low
+ reconstruction precision"'. "`\ntv outperforms other methods on the task of node classification"'
\section{Method}
Describe your proposed research methodology: Qualitative or quantitative etc\\
@@ -100,7 +94,8 @@
\section{Dissemination}
Describe how the findings will be used\\
Evaluate this use\\
- Describe how the research findings will be disseminated.
+ Describe how the research findings will be disseminated\\
+ \inlineToDo{Not sure about this section, do we need it?}
\newpage
\nocite{*}
diff --git a/latex/proposal/common_thesis_header.tex b/latex/proposal/common_thesis_header.tex
new file mode 120000
index 0000000..99608ba
--- /dev/null
+++ b/latex/proposal/common_thesis_header.tex
@@ -0,0 +1 @@
+../thesis/common_thesis_header.tex \ No newline at end of file
diff --git a/latex/thesis/Thesis.pdf b/latex/thesis/Thesis.pdf
index 37740e4..938c73a 100644
--- a/latex/thesis/Thesis.pdf
+++ b/latex/thesis/Thesis.pdf
Binary files differ
diff --git a/latex/thesis/Thesis.tex b/latex/thesis/Thesis.tex
index d507b88..b342e2a 100644
--- a/latex/thesis/Thesis.tex
+++ b/latex/thesis/Thesis.tex
@@ -32,22 +32,7 @@
\usepackage[hidelinks,unicode=true]{hyperref}
\addbibresource{bibliography/bibliography.bib}
-% some fixes
-\setcounter{biburlnumpenalty}{100}
-\setcounter{biburlucpenalty}{100}
-\setcounter{biburllcpenalty}{100}
-\vbadness = 10001
-\clubpenalty = 10000
-\widowpenalty = 10000
-\displaywidowpenalty = 10000
-
-% notes
-\newcommandx{\inlineToDo}[2][1=]{\todo[inline,linecolor=blue,backgroundcolor=blue!25,bordercolor=blue,#1]{#2}}
-\newcommandx{\unsure}[2][1=]{\todo[linecolor=red,backgroundcolor=red!25,bordercolor=red,#1]{#2}}
-\newcommandx{\change}[2][1=]{\todo[linecolor=blue,backgroundcolor=blue!25,bordercolor=blue,#1]{#2}}
-\newcommandx{\info}[2][1=]{\todo[linecolor=OliveGreen,backgroundcolor=OliveGreen!25,bordercolor=OliveGreen,#1]{#2}}
-\newcommandx{\improvement}[2][1=]{\todo[linecolor=Plum,backgroundcolor=Plum!25,bordercolor=Plum,#1]{#2}}
-\newcommandx{\thiswillnotshow}[2][1=]{\todo[disable,#1]{#2}}
+\include{common_thesis_header}
\begin{document}
% Beispielhafte Nutzung der Vorlage für die Titelseite (bitte anpassen):
diff --git a/latex/thesis/common_thesis_header.tex b/latex/thesis/common_thesis_header.tex
new file mode 100644
index 0000000..36f9eb4
--- /dev/null
+++ b/latex/thesis/common_thesis_header.tex
@@ -0,0 +1,23 @@
+% some fixes
+\setcounter{biburlnumpenalty}{100}
+\setcounter{biburlucpenalty}{100}
+\setcounter{biburllcpenalty}{100}
+\vbadness = 10001
+\clubpenalty = 10000
+\widowpenalty = 10000
+\displaywidowpenalty = 10000
+
+% notes
+\newcommandx{\inlineToDo}[2][1=]{\todo[inline,linecolor=blue,backgroundcolor=blue!25,bordercolor=blue,#1]{#2}}
+\newcommandx{\unsure}[2][1=]{\todo[linecolor=red,backgroundcolor=red!25,bordercolor=red,#1]{#2}}
+\newcommandx{\change}[2][1=]{\todo[linecolor=blue,backgroundcolor=blue!25,bordercolor=blue,#1]{#2}}
+\newcommandx{\info}[2][1=]{\todo[linecolor=OliveGreen,backgroundcolor=OliveGreen!25,bordercolor=OliveGreen,#1]{#2}}
+\newcommandx{\improvement}[2][1=]{\todo[linecolor=Plum,backgroundcolor=Plum!25,bordercolor=Plum,#1]{#2}}
+\newcommandx{\thiswillnotshow}[2][1=]{\todo[disable,#1]{#2}}
+
+% custom commands
+\newcommand{\link}[1]{\href{#1}{#1}}
+
+% shorthands
+\newcommand{\nk}{\textit{NetworKit}\ }
+\newcommand{\ntv}{\textit{node2vec}\ } \ No newline at end of file