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. |