You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: doc/modules/ROOT/pages/algorithms/influence-maximization/celf.adoc
+1-1Lines changed: 1 addition & 1 deletion
Original file line number
Diff line number
Diff line change
@@ -26,7 +26,7 @@ The CELF algorithm is based on the https://www.cs.cornell.edu/home/kleinber/kdd0
26
26
It works iteratively in `k` steps to create the returned seed set `S`,
27
27
where at each step the node yielding the maximum expected spread gain is added to `S`.
28
28
29
-
The expected spread gain of a node `u` not in `S` is estimated by running `mc` different monte carlo simulations of the propagation process and counting for each simulation the number of nodes that would become influenced if `u` were to be added in `S`.
29
+
The expected spread gain of a node `u` not in `S` is estimated by running `mc` different Monte Carlo simulations of the propagation process and counting for each simulation the number of nodes that would become influenced if `u` were to be added in `S`.
30
30
31
31
The CELF algorithm extends on Greedy by introducing a _lazy forwarding_ mechanism, which
32
32
prunes a lot of nodes from being examined, thereby massively reducing the number of conducted simulations.
0 commit comments