Identifying Super-Spreader Nodes in Complex Networks

Table 1

Properties of the real-world networks used in this project. We considered only the largest connected network components when the original network was disconnected.

Network type	Network	Description	N	E
Collaboration	ca-AstroPh	Coauthorship in astro-ph of arxiv.org.	17903	196972	0.63	504	22.00	56	13.11	2.99	0.20	0.02	0.02
	ca-CondMat	Coauthorship in cond-mat category.	21363	91286	0.64	279	8.55	25	5.12	2.63	0.13	0.04	0.05
	ca-GrQc	Coauthorship in gr-qc category.	4158	13422	0.56	81	6.46	43	4.58	2.79	0.64	0.06	0.15
	ca-HepPh	Coauthorship in hep-ph category.	11204	117619	0.62	491	21.00	238	15.93	6.23	0.63	0.01	0.05
	ca-HepTh	Coauthorship in hep-th category.	8638	24806	0.48	65	5.74	31	3.41	2.26	0.24	0.08	0.12
Social	Jazz-Musicians	Collaborations among 1920’s Jazz musicians.	198	2742	0.62	100	27.70	29	17.27	1.40	0.02	0.03	0.04
	Email-Contacts	Email contacts in the Computer Science Department; of the University College, London.	12625	20362	0.11	576	3.23	23	1.65	34.25	−0.39	0.01	0.05
	Email-Enron	Enron email dataset.	33696	180811	0.51	1383	10.73	43	5.73	13.27	−0.12	0.01	0.05
Other	CelegansNeural	Neural network of the C. Elegans nematode.	297	2148	0.29	134	14.46	10	7.98	1.80	−0.16	0.04	0.06
	Dolphins	Frequent associations between 62 Dolphins.	62	159	0.26	12	5.13	4	3.16	1.33	−0.04	0.15	0.15
	LesMis	Les miserables network.	77	254	0.57	36	6.60	9	4.73	1.83	−0.17	0.08	0.08
	NetScience	Network science collaborations.	379	914	0.74	34	4.82	8	3.47	1.66	−0.08	0.12	0.20
	PolBlogs	Political blogs.	1222	16714	0.32	351	27.36	36	14.82	2.97	−0.22	0.01	0.02

, degree heterogeneity [32].
, theoretical epidemic threshold [33].