Research Article

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

Algorithm 2

Edge addition.
Input: a new edge , graph .
Output: The influence spread changes of nodes in .
() if or then
() return;
() end if
() for each node with do
() for each node with do
() if and then
()
() end if
() if and then
()
() end if
() end for
() end for