diff --git a/content.tex b/content.tex index fbecdbbf..b3b56270 100644 --- a/content.tex +++ b/content.tex @@ -54,11 +54,18 @@ This lack of a \ac{spof} makes \ac{p2p} botnets more resilient to take-down atte Formally, a \ac{p2p} botnet can be modeled as a digraph -\[ -G = (V, E) -\] +\begin{align*} +G &= (V, E) +\end{align*} With the set of vertices \(V\) describing the bots in the network and the set of edges \(E\) describing the \enquote{is neighbour of} relationships between bots. +For a vertex \(v \in V\), the in and out degree \(\deg^{+}\) and \(\deg^{-}\) describe how many bots know \(v\) or are known by \(v\) respectively. + +\begin{align*} + \deg^{+}(v) &= \abs{\{ u \in V \mid (u, v) \in E \}} \\ + \deg^{-}(v) &= \abs{\{ u \in V \mid (v, u) \in E \}} +\end{align*} + For a vertex \(v \in V\), the in degree \(\deg^{+}(v) = \abs{\{ u \in V \mid (u, v) \in E \}}\) and out degree \(\deg^{-}(v) = \abs{\{ u \in V \mid (v, u) \in E \}}\) describe how many bots know \(v\) and how many nodes \(v\) knows respectively. % TODO: source for constantly growing, position in text