pres3.tex (3874B)
1 \documentclass[fleqn]{beamer} 2 \beamertemplatenavigationsymbolsempty 3 4 \usepackage[T1]{fontenc} 5 \usepackage[utf8]{inputenc} 6 7 \usepackage{amsmath,amssymb} 8 \usepackage{nccmath} 9 \usepackage{graphicx} 10 \usepackage{mathptmx} 11 \usepackage{mathtools} 12 \usepackage{subcaption} 13 \usepackage{amsthm} 14 \usepackage{tikz} 15 \usepackage{pgfplots} 16 %\usepackage[colorlinks=true,naturalnames=true,plainpages=false,pdfpagelabels=true]{hyperref} 17 \usetikzlibrary{patterns,decorations.pathmorphing,positioning, arrows, chains} 18 19 \usepackage[backend=biber, sorting=none]{biblatex} 20 \addbibresource{uni.bib} 21 22 \setbeamertemplate{endpage}{% 23 \begin{frame} 24 \centering 25 \Large \emph{Thank You!} 26 \end{frame} 27 } 28 29 \AtEndDocument{\usebeamertemplate{endpage}} 30 31 % vertical separator macro 32 \newcommand{\vsep}{ 33 \column{0.0\textwidth} 34 \begin{tikzpicture} 35 \draw[very thick,black!10] (0,0) -- (0,7.3); 36 \end{tikzpicture} 37 } 38 \setlength{\mathindent}{0pt} 39 40 % Beamer theme 41 \usetheme{UniVienna} 42 \usefonttheme[onlysmall]{structurebold} 43 \mode<presentation> 44 \setbeamercovered{transparent=10} 45 46 \title 47 {Seminar Complex Network Analysis} 48 \subtitle{Project Progress} 49 \author[Popović Milutin] 50 {Popović Milutin} 51 \date{13. May 2021} 52 53 \begin{document} 54 \begin{frame} 55 \titlepage 56 \end{frame} 57 58 \begin{frame} 59 \centering 60 \textbf{Python Package Dependency Network} 61 \vspace{1cm} 62 \begin{columns}[T] 63 \column{0.4\textwidth} 64 \column{0.4\textwidth} 65 \end{columns} 66 \end{frame} 67 68 \begin{frame} 69 \frametitle{Graph} 70 \begin{itemize} 71 \item directed Graph with approx. $10^{6}$ links and 72 $3.6\cdot10^{5}$ nodes 73 \item packages represent nodes 74 \item dependencies between packages represent links 75 \end{itemize} 76 \vspace{1cm} 77 \centering package1 $\rightarrow$ package2\\ 78 \vspace{0.25cm} 79 \centering only if package1 is dependent on package2 80 \end{frame} 81 82 \begin{frame} 83 \frametitle{Data} 84 \begin{itemize} 85 \item data is indexed on PyPI\cite{pypi} (Python Package Index) 86 \item \texttt{json}-type for all packages 87 \item containing information such as release date, package 88 dependencies, download counts 89 \item can be resorted into a time evolving network 90 \end{itemize} 91 \end{frame} 92 93 \begin{frame} 94 \frametitle{Analysis} 95 \begin{figure}[htpb] 96 \centering 97 \includegraphics[width=0.8\textwidth]{./pics/top_all_edge_growth.png} 98 \caption{Node growth in log scale, all rounder top nodes of all 99 time} 100 \end{figure} 101 \end{frame} 102 103 \begin{frame} 104 \frametitle{Analysis since 20016} 105 \begin{figure}[htpb] 106 \centering 107 \includegraphics[width=0.8\textwidth]{./pics/deg_2016_growth.png} 108 \end{figure} 109 \end{frame} 110 111 \begin{frame} 112 \frametitle{Visualization} 113 \begin{itemize} 114 \item Objective: construct a layout to visualize the analysis 115 intuitively 116 \item layout based on degree distribution (power-law) 117 \end{itemize} 118 119 \begin{figure}[htpb] 120 \centering 121 \includegraphics[width=0.8\textwidth]{./pics/layout_setup.png} 122 \caption{Layout setup} 123 \end{figure} 124 \end{frame} 125 \begin{frame} 126 \frametitle{Outlook} 127 \begin{itemize} 128 \item incorporate number of downloads into the network 129 \item create a weighted directed graph 130 \item could open doors to more analysis 131 \end{itemize} 132 \end{frame} 133 134 \begin{frame}{Bibliography} 135 \nocite{barabasi} 136 \nocite{pypi} 137 \printbibliography 138 \end{frame} 139 \end{document} 140