Table 1 Statistics of network datasets
From: Modeling and maximizing influence diffusion in social networks for viral marketing
| Dataset | PGP | NetHEPT | WikiVote | C.elegans |
|---|---|---|---|---|
| Directed | No | No | Yes | Yes |
| Weighted | No | Yes | No | Yes |
| Nodes | 10,680 | 15,233 | 7,115 | 453 |
| Directed links | 0 | 0 | 97,835 | 2,025 |
| Undirected edges | 24,316 | 31,376 | 2,927 | 0 |
| Average out-degree | 4.6 | 4.1 | 14.6 | 4.5 |
| Maximum out-degree | 205 | 64 | 457 | 145 |
| Average weight | 1 | 1.9 | 1 | 2.3 |
| Maximum weight | 1 | 119 | 1 | 114 |
| Connected components | 1 | 1,781 | 24 | 1 |
| Average component size | 10,680 | 8.6 | 296.5 | 453 |
| Largest component size | 10,680 | 6,794 | 7,066 | 453 |