Influence Maximization Algorithm Based on Reverse Reachable Set

Algorithm 1

D-RIS algorithm (generate reverse reachable set).

	Input: ,
	Output: ,
	, , ,
	Generate a set of seed nodes with ratio
	generate random RR sets and add all to
	,
	if or ( and )
	else ,
	if
	break
	return ,