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/asciidoc/algorithms/alpha/influence-maximization/greedy.adoc
+1-1Lines changed: 1 addition & 1 deletion
Original file line number
Diff line number
Diff line change
@@ -25,7 +25,7 @@ The Greedy algorithm for influence maximization aims to find `k` nodes that maxi
25
25
It simulates the influence spread using the Independent Cascade model, which calculates the expected spread by taking the average spread over the `mc` Monte-Carlo simulations.
26
26
In the propagation process, a node is influenced in case that a uniform random draw is less than the probability `p`.
27
27
28
-
Kempe et al. 2003 introduced the Greedy algorithm in their study "https://www.cs.cornell.edu/home/kleinber/kdd03-inf.pdf[Maximizing the Spread of Influence through a Social Network]" to deal with the *NP*-hard problem of influence maximization.
28
+
Kempe et al. 2003 introduced the Greedy algorithm in their study https://www.cs.cornell.edu/home/kleinber/kdd03-inf.pdf[Maximizing the Spread of Influence through a Social Network] to deal with the *NP*-hard problem of influence maximization.
29
29
The Greedy algorithm successively selecting the node within the maximum marginal gain approximation in polynomial time.
30
30
For large networks <<algorithms-celf, CELF>> algorithm should be used.
0 commit comments