diff options
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} |