aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorjeanpouget-abadie <jean.pougetabadie@gmail.com>2015-05-18 19:42:31 +0200
committerjeanpouget-abadie <jean.pougetabadie@gmail.com>2015-05-18 19:42:31 +0200
commit4cd49c19e49188afc7bff48ac5877f6f3a2b00a7 (patch)
tree7e626c1671c602971a337fcac5ce28d5d66a7433
parent67775fdacf375e91b96d0fcab36c8a8bdaec8a8f (diff)
downloadcascades-4cd49c19e49188afc7bff48ac5877f6f3a2b00a7.tar.gz
fixed typos
-rw-r--r--paper/sections/model.tex13
1 files changed, 5 insertions, 8 deletions
diff --git a/paper/sections/model.tex b/paper/sections/model.tex
index 8d403e1..f1d9585 100644
--- a/paper/sections/model.tex
+++ b/paper/sections/model.tex
@@ -122,14 +122,12 @@ time step $t$, then if $j$ is susceptible at time step $t+1$, we have:
= 1 - \prod_{i = 1}^m {(1 - p_{i,j})}^{X^t_i}.
\end{displaymath}
Defining $\Theta_{i,j} \defeq \log(\frac{1}{1-p_{i,j}})$, this can be rewritten as:
-\begin{equation}\label{eq:ic}
+\begin{align*}\label{eq:ic}
\tag{IC}
- \begin{split}
- \P\big[X^{t+1}_j &= 1\,|\, X^{t}\big]
- = 1 - \prod_{i = 1}^m e^{-\Theta_{i,j}X^t_i}\\
+ \P\big[X^{t+1}_j = 1\,|\, X^{t}\big]
+ &= 1 - \prod_{i = 1}^m e^{-\Theta_{i,j}X^t_i}\\
&= 1 - e^{-\inprod{\Theta_j}{X^t}}
-\end{split}
-\end{equation}
+\end{align*}
Therefore, the independent cascade model is a Generalized Linear Cascade model
with inverse link function $f : z \mapsto 1 - e^{-z}$.
@@ -155,8 +153,7 @@ $|\log (\frac{1}{1 - p}) - \log (\frac{1}{1-p'})| \geq \max(1 - \frac{1-p}{1-p'}
In the Linear Voter Model, nodes can be either \emph{red} or \emph{blue}.
Without loss of generality, we can suppose that the \emph{blue} nodes are
contagious. The parameters of the graph are normalized such that $\forall i, \
-\sum_j \Theta_{i,j} = 1$ and we assume that $\Theta_{i,i}$ is always non-zero,
-meaning that all nodes have self-loops. Each round, every node $j$
+\sum_j \Theta_{i,j} = 1$. Each round, every node $j$
independently chooses one of its neighbors with probability $\Theta_{i,j}$ and
adopts their color. The cascades stops at a fixed horizon time $T$ or if all
nodes are of the same color. If we denote by $X^t$ the indicator variable of