Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
Comparative Analysis of the Internet AS-Level Topologies: BGP tables vs WHOIS Comparison
Since WHOIS topology is so different from the other graphs, we consider BGP tables and WHOIS topologies narrowed to the set of nodes present both in BGP tables and WHOIS. The results of our comparison are presented below.

BGP tables vs WHOIS Comparison Table

GroupMetricsBGP_tablesBGP_tables reducedWHOISWHOIS reduced
Average degreeNumber of nodes17,4465,5567,4855,551
Number of edges40,80513,47356,94947,748
Avg node degree4.684.8515.2217.20
Degree distributionMax node degree2,4985331,079886
Exponent 2.162.14--
Power-law maximum degree4,5461,893--
Joint degree distributionNormalized avg neighbor degree0.030.020.020.03
Normalized max neighbor degree0.040.030.030.04
Exponent of average neighbor degree1.450.38--
Assortative coefficient-0.19-0.21-0.04-0.03
ClusteringMean clustering 0.290.200.490.51
Clustering coefficient 0.020.050.310.34
Exponent 0.340.30--
Rich club connectivityTop clique size9346
Exponent 1.451.461.691.64
CorenessMin node coreness0000
Avg node coreness1.421.527.668.93
Max node coreness27178786
Core size5334128126
Min degree in core34289996
Fringe size5,0881,765442294
Max degree in fringe7542
Exponent 0.580.521.071.07
DistanceAvg distance3.693.983.543.46
Std deviation of distance0.880.960.800.80
Exponent 0.07-0.080.09-0.09
EccentricityAverage eccentricity6.617.106.125.63
Graph Radius5544
Graph Diameter101087
Min degree in center1881431,079123
Max degree in periphery1166
BetweennessAvg node betweenness7.6x10-526x10-517x10-522x10-5
Max node betweenness0.100.100.100.10
Exponent 1.171.21--
Min edge betweenness3.2x10-92.4x10-917x10-932x10-9
Avg edge betweeness4.5x10-514x10-53.1x10-53.6x10-5
Max edge betweenness6.2x10-39.2x10-36.4x10-37.4x10-3

Degree distribution



CCDF of node degree

CCDF of node degree distribution
Graph data BGP tables ** BGP tables reduced ** WHOIS ** WHOIS reduced **


PDF of node degree distribution

PDF of node degree distribution
Graph data BGP tables ** BGP tables reduced ** WHOIS ** WHOIS reduced **


Joint degree distribution



CCDF of average neighbor connectivity

CCDF of average neighbor connectivity
Graph data BGP tables ** BGP tables reduced ** WHOIS ** WHOIS reduced **


Average neighbor connectivity as a function of node degree

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


Clustering



CCDF of local clustering

CCDF of local clustering
Graph data BGP tables ** BGP tables reduced ** WHOIS ** WHOIS reduced **


Local clustering as a function of node degree

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


Clustering comparison with PKK, PK and K-graphs for BGP_tables

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

Clustering comparison with PKK, PK and K-graphs for Induced_RV

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

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

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

Clustering comparison with PKK, PK and K-graphs for Induced_Ripe_int_RV

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

Rich club connectivity



CCDF of rich club connectivity

CCDF of rich club connectivity
Graph data BGP tables ** BGP tables reduced ** WHOIS ** WHOIS reduced **


Coreness



CCDF of node coreness

CCDF of node coreness
Graph data BGP tables ** BGP tables reduced ** WHOIS ** WHOIS reduced **


Node coreness as a function of node degree

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


Distance



PDF of distance distribution

PDF of distance distribution
Graph data BGP tables ** BGP tables reduced ** WHOIS ** WHOIS reduced **


Average distance as a function of node degree

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


Eccentricity



PDF of eccentricity

PDF of eccentricity
Graph data BGP tables ** BGP tables reduced ** WHOIS ** WHOIS reduced **


Eccentricity as a function of node degree

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


Betweenness



CCDF of node betweenness

CCDF of node betweenness
Graph data BGP tables ** BGP tables reduced ** WHOIS ** WHOIS reduced **


Betweenness as a function of node degree

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


CCDF of edge betweenness

CCDF of edge betweenness
Graph data BGP tables ** BGP tables reduced ** WHOIS ** WHOIS reduced **

  Last Modified: Tue Oct-8-2019 11:21:10 PDT
  Page URL: http://www.caida.org/research/topology/as_topo_comparisons/rv_whois.xml