Metric

Relevance

Importance

Degree distribution

k-core decomposition

Structure

Scale-free, global properties.

Nested hierarchical structure of tightly interlinked subgraphs.

Clustering coefficient

Shortest path length

Connectivity

Neighborhood connectivity. Hierarchical structure.

Reachability (minimum number of hops between two ASes).

Closeness centrality

Node betweenness centrality

Edge betweenness centrality

Centrality

Indicates the proximity of an AS to all others.

Related to node traffic load.

Related to link traffic load.