On the Shoulders of Giants: Incremental Influence Maximization in Evolving Social Networks

Algorithm 3

IncInf.

Input: , , and .

Output: the top- influential nodes in .

()    Initialize ;

()    for to do

()     for each topology change from to do

()      calculate the influence spread change ;

()     end for

()     select a set of potential nodes as according to pruning strategy;

()     for each node do

()       calculate the marginal influence spread ;

()     end for

()  select ;

()  ;

() end for