Degree of a vertex

P(k): probability that a randomly chosen vertex has degree k

The distance between two nodes

Betweenness centrality

Clustering coefficient
(Triangle-based)

Clustering coefficient
(Ego-network-based)

Girwan-Newman algorithm

Modularity

Clique percolation method

Community
(community structure)