Influence Maximization Algorithm Based on Reverse Reachable Set

Table 1

Frequently used notations.

Notation	Description
	A social network
	The number of nodes in
	The number of edges in
	The size of the seed set of influence maximization
	The propagation probability of an edge e
	A node set
	The spread of a node set S in an influence propagation process on G
	The maximum propagation expectation for a node set
	The set of all RR sets generated
	A random RR set
	The critical value of the number of RR sets
	The ratio of the RR sets