Skip to main content

Table 1 Descriptive statistics of the datasets for the computational experiments

From: Outbreak minimization v.s. influence maximization: an optimization framework

Dataset

NetPWH

HepCollab

SocEpinions

# of nodes

166

15,233

131,828

# of arcs

3,974

62,796

841,372

Diameter

4

22

14

Average degree

24

4

6

Maximum out-degree

57

64

2,070

Average clustering coefficient

0.7384

0.3137

0.1279

# of components

5

1,781

88,609

# of nodes in largest SCC

64

6,794

41,441

# of arcs in largest SCC

1,792

38,142

693,737