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

Table 2

Summary information of the real-world social networks.

Datasets	Nodes			Edges
	Initial number	Final number	Growth	Initial number	Final number	Growth
Facebook	12,364	61,096	394%	73,912	905,665	1125%
NetHEPT	5,802	29,555	409%	57,765	352,807	511%
Flickr	1,620,392	2,570,535	58.6%	17,034,807	33,140,018	94.5%