Skip to content

Commit 0e2510b

Browse files
Morning minors
1 parent 4d9671c commit 0e2510b

File tree

1 file changed

+5
-6
lines changed
  • doc/modules/ROOT/pages/algorithms/influence-maximization

1 file changed

+5
-6
lines changed

doc/modules/ROOT/pages/algorithms/influence-maximization/celf.adoc

Lines changed: 5 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -15,24 +15,23 @@ include::partial$/operations-reference/beta-note.adoc[]
1515
The influence maximization problem asks for a set of `k` nodes that maximize the expected spread of influence in the network.
1616
The set of these initial `k` is called the `seed set`.
1717

18-
The Neo4j GDS Library supports approximate computation of under the Independent Cascade propagation model.
19-
In this propagation mode, nodes in the seed set become influenced and the process works as follows.
18+
The Neo4j GDS Library supports approximate computation of the best seed set under the Independent Cascade propagation model.
19+
In this propagation model, initially we assume that the nodes in the seet set become influenced and the process works as follows.
2020
An influenced node influences each of its neighbors with probability `p`.
2121
The spread is then the number of nodes that become influenced.
2222

23-
The Neo4j GDS Library supports the CELF algorithm, introduced in 2007 by Leskovec et al. in https://www.cs.cmu.edu/~jure/pubs/detect-kdd07.pdf[Cost-effective Outbreak Detection in Networks] to compute a seed set.
23+
The Neo4j GDS Library supports the CELF algorithm, introduced in 2007 by Leskovec et al. in https://www.cs.cmu.edu/~jure/pubs/detect-kdd07.pdf[Cost-effective Outbreak Detection in Networks] to compute a seed set with a large expected spread.
2424

25-
The CELF algorithm is based on the https://www.cs.cornell.edu/home/kleinber/kdd03-inf.pdf[Greedy] algorithm for hte problem.
25+
The CELF algorithm is based on the https://www.cs.cornell.edu/home/kleinber/kdd03-inf.pdf[Greedy] algorithm for the problem.
2626
It works iteratively in `k` steps to create the returned seed set `S`,
2727
where at each step the node yielding the maximum expected spread gain is added to `S`.
2828

29-
The expected spread gain of a node `u` not in `S` is estimated by running `mc` monte carlo simulations of the propagation process and counting for each 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`.
3030

3131
The CELF algorithm extends on Greedy by introducing a _lazy forwarding_ mechanism, which
3232
prunes a lot of nodes from being examined, thereby massively reducing the number of conducted simulations.
3333
This makes CELF massively faster than Greedy on large networks.
3434

35-
3635
[[alpha-algorithms-celf-syntax]]
3736
== Syntax
3837

0 commit comments

Comments
 (0)