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