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

Table 1

Details of six types of basic operation.

Operation	Description	Impact on influence spread
	Add a new node to the current network	The influence spread of is set to 1
	Delete an existing node from the network	The influence spread of is set to 0
	Introduce a new edge with	The influence spread of all the nodes that can reach may be increased
	Remove an existing edge from the network	The influence spread of all the nodes that can reach may be decreased
	Increase by	The influence spread of all the nodes that can reach may be increased
	Reduce by	The influence spread of all the nodes that can reach may be decreased