Master Comparison Table

Group	Metrics	skitter	BGP_tables	BGP_updates	WHOIS
Average degree	Number of nodes	9,204	17,446	17,417	7,485
	Number of edges	28,959	40,805	42,484	56,949
	Avg node degree	6.29	4.68	4.88	15.22
Degree distribution	Max node degree	2,070	2,498	2,627	1,079
	Exponent	2.25	2.15	2.17	-
	Power-law maximum degree	1,448	4,546	4,331	-
Joint degree distribution	Normalized avg neighbor degree	0.05	0.03	0.03	0.02
	Normalized max neighbor degree	0.05	0.04	0.04	0.03
	Exponent of average neighbor degree	1.49	1.45	1.45	-
	Assortative coefficient	-0.24	-0.19	-0.19	-0.04
Clustering	Mean clustering	0.46	0.29	0.33	0.49
	Clustering coefficient	0.03	0.02	0.02	0.31
	Exponent	0.33	0.34	0.34	-
Rich club connectivity	Top clique size	16	9	7	4
	Exponent	1.48	1.45	1.46	1.69
Coreness	Min node coreness	0	0	0	0
	Avg node coreness	2.23	1.42	1.52	7.66
	Max node coreness	27	27	27	87
	Core size	47	53	64	128
	Min degree in core	68	34	31	99
	Fringe size	2,456	5,088	4,428	442
	Max degree in fringe	5	7	7	4
	Exponent	0.68	0.58	0.64	1.07
Distance	Avg distance	3.12	3.69	3.65	3.54
	Std deviation of distance	0.65	0.88	0.86	0.80
	Exponent	0.07	0.07	0.07	0.09
Eccentricity	Average eccentricity	5.11	6.61	6.44	6.12
	Graph Radius	4	5	5	4
	Graph Diameter	7	10	9	8
	Min degree in center	4	188	4	1,079
	Max degree in periphery	1	1	2	6
Betweenness	Avg node betweenness	11x10-5	7.6x10-5	7.5x10-5	17x10-5
	Max node betweenness	0.12	0.10	0.10	0.10
	Exponent	1.35	1.17	1.30	-
	Min edge betweenness	11x10-9	3.2x10-9	3.2x10-9	17x10-9
	Avg edge betweeness	5.3x10-5	4.5x10-5	4.2x10-5	3.1x10-5
	Max edge betweenness	4.3x10-3	6.2x10-3	4.9x10-3	6.4x10-3
Spectrum	Largest eigenvalue	79.53	73.06	74.90	150.86
	Second largest eigenvalue	-53.32	-55.13	-56.26	68.63
	Third largest eigenvalue	36.40	53.54	55.35	62.03
	Fourth largest eigenvalue	-36.21	-40.91	-42.08	54.35

Degree distribution

CCDF of node degree distribution
Graph data skitter ** BGP tables ** BGP updates ** WHOIS **




PDF of node degree distribution
Graph data skitter ** BGP tables ** BGP updates ** WHOIS **

Joint degree distribution

CCDF of average neighbor connectivity
Graph data skitter ** BGP tables ** BGP updates ** WHOIS **




Average neighbor connectivity as a function of node degree
Graph data skitter ** BGP tables ** BGP updates ** WHOIS **




Scatter plot of the ratio of the joint degree distribution of skitter to the joint degree distribution of 1K-random (PK) graph having skitter's degree distribution
Graph data skitter




Contour plots of the ratio of the joint degree distribution of skitter to the joint degree distribution of 1K-random graph (PK) having skitter's degree distribution
Graph data skitter




Scatter plot of the ratio of the joint degree distribution of BGP_tables to the joint degree distribution of 1K-random graph (PK) having BGP_tables' degree distribution
Graph data BGP_tables



Contour plot of the ratio of the joint degree distribution of BGP_tables to the joint degree distribution of 1K-random graph (PK) having BGP_tables' degree distribution
Graph data BGP_tables




Scatter plot of the ratio of the joint degree distribution of BGP_updates to the joint degree distribution of 1K-random graph (PK) having BGP_updates' degree distribution
Graph data BGP_updates



Contour plot of the ratio of the joint degree distribution of BGP_updates to the joint degree distribution of 1K-random graph (PK) having BGP_updates' degree distribution
Graph data BGP_updates



Scatter plot of the ratio of the joint degree distribution of WHOIS to the joint degree distribution of 1K-random graph (PK) having WHOIS's degree distribution
Graph data WHOIS



Contour plot of the ratio of the joint degree distribution of WHOIS to the joint degree distribution of 1K-random graph (PK) having WHOIS' degree distribution
Graph data WHOIS

Clustering

CCDF of local clustering
Graph data skitter ** BGP tables ** BGP_updates ** WHOIS **




Local clustering as a function of node degree
Graph data skitter ** BGP tables ** BGP_updates ** WHOIS **




Clustering comparison with 2K, 1K and 0K-graphs for skitter
Graph data skitter



Clustering comparison with 2K, 1K and 0K-graphs for BGP_tables
Graph data BGP tables



Clustering comparison with 2K, 1K and 0K-graphs for BGP_updates
Graph data BGP_updates



Clustering comparison with 2K, 1K and 0K-graphs for WHOIS
Graph data WHOIS

Rich club connectivity

CCDF of rich club connectivity
Graph data skitter ** BGP tables ** BGP_updates ** WHOIS **

Coreness

CCDF of node coreness
Graph data skitter ** BGP tables ** BGP_updates ** WHOIS **




Node coreness as a function of node degree
Graph data skitter ** BGP tables ** BGP_updates ** WHOIS **

Distance

PDF of distance distribution
Graph data skitter ** BGP tables ** BGP_updates ** WHOIS **




Average distance as a function of node degree
Graph data skitter ** BGP tables ** BGP_updates ** WHOIS **

Eccentricity

PDF of eccentricity
Graph data skitter ** BGP tables ** BGP updates ** WHOIS




Eccentricity as a function of node degree
Graph data skitter ** BGP tables ** BGP updates ** WHOIS

Betweenness

CCDF of node bwtweenness
Graph data WHOIS ** BGP updates ** skitter ** BGP tables **




Betweenness as a function of node degree
Graph data WHOIS ** BGP updates ** skitter ** BGP tables **




CCDF of edge betweenness
Graph data WHOIS ** BGP updates ** skitter ** BGP tables **




Scatter plot for edge betweenness for skitter
Graph data skitter



Contour plot for edge betweenness for skitter
Graph data skitter



Scatter plot for edge betweenness for BGP_tables
Graph data BGP_tables



Contour plot for edge betweenness for BGP_tables
Graph data BGP_tables



Scatter plot for edge betweenness for BGP_updates
Graph data BGP_updates



Contour plot for edge betweenness for BGP_updates
Graph data BGP_updates



Scatter plot for edge betweenness for WHOIS
Graph data WHOIS



Contour plot for edge betweenness for WHOIS
Graph data WHOIS

Spectrum

Absolute values of top 10% of eigenvalues ordered by their normalized rank.
Graph data skitter ** BGP tables ** BGP updates ** WHOIS **