diff options
| author | Thibaut Horel <thibaut.horel@gmail.com> | 2015-12-11 18:32:19 -0500 |
|---|---|---|
| committer | Thibaut Horel <thibaut.horel@gmail.com> | 2015-12-11 18:32:19 -0500 |
| commit | 4206217325019092305f1b17a6e06e331f4d99c4 (patch) | |
| tree | b64af77ad3a41e026178d9f3a2ab4f6ec519b703 /finale/sections/intro.tex | |
| parent | 5833bf439b19461600284299a3a1688dc6a1540f (diff) | |
| download | cascades-4206217325019092305f1b17a6e06e331f4d99c4.tar.gz | |
Add missing citations and fix bugs
Diffstat (limited to 'finale/sections/intro.tex')
| -rw-r--r-- | finale/sections/intro.tex | 10 |
1 files changed, 10 insertions, 0 deletions
diff --git a/finale/sections/intro.tex b/finale/sections/intro.tex index 56f31b7..f1f1859 100644 --- a/finale/sections/intro.tex +++ b/finale/sections/intro.tex @@ -1,3 +1,12 @@ +Graphs have been extensively studied for their propagative abilities: +connectivity, routing, gossip algorithms, etc. A diffusion process taking +place over a graph provides valuable information about the presence and weights +of its edges. \emph{Cascades} are a specific type of diffusion processes in +which a particular infectious behavior spreads over the nodes of the graph. By +only observing the ``infection times'' of the nodes in the graph, one might +hope to recover the underlying graph and the parameters of the cascade model. +This problem is known in the literature as the \emph{Network Inference problem}. + \begin{itemize} \item graph inference: what is the proble? what is an observation, contagion model @@ -8,4 +17,5 @@ speedup over passive \end{itemize} \end{itemize} + \input{sections/related.tex} |
