Table 2 Topological properties of the networks used in experiments. \(|V |\) and \(|E|\) are the number of nodes and links respectively. C is the clustering coefficient. \(\langle k \rangle\) and \(\langle d \rangle\) are average degree and average path length. Finally \(\rho\) denotes the density of the network while H is the heterogeneity defined as \(H = \frac{\langle k^2 \rangle }{\langle k \rangle ^2}\).

Datasets	\(\|V \|\)	\(\|E\|\)	C	\(\langle k\rangle\)	\(\langle d\rangle\)	\(\rho\)	H
Karate	34	78	0.588	4.588	1.204	0.139	7.769
Bombing	64	243	0.711	7.594	1.345	0.121	12.597
Iceland	75	114	0.614	3.04	1.6	0.041	8.36
LesMis	77	254	0.736	6.597	1.321	0.087	12.055
Neurons	279	2287	0.337	16.394	1.218	0.059	25.916
E.coli	329	456	0.222	2.772	2.421	0.008	12.314
Netscience	379	914	0.798	4.823	3.021	0.013	8.021
Infectious	410	2765	0.467	13.488	1.815	0.033	18.716
Metabolic	453	2025	0.655	8.94	1.332	0.02	40.098
US Air	500	2980	0.726	11.92	1.496	0.024	53.785
ASoIaF	796	2823	0.635	7.093	1.708	0.009	29.749
Email	1133	5451	0.254	9.622	1.803	0.009	18.688
Bible	1707	9059	0.71	10.614	1.688	0.006	41.629
Yeast	2375	11693	0.388	9.847	2.548	0.004	34.223
Vidal	2783	6007	0.109	4.317	2.42	0.002	15.776
Household	874	4003	0.317	9.16	1.608	0.01	34.176
Friendships	1788	12476	0.166	13.955	1.726	0.008	45.546
Hamster	2000	16098	0.573	16.098	1.794	0.008	43.776

Quick links

Search