Skip to main content

Table 1 Characterization of the social networks

From: Who is really in my social circle?

Network |V| |E| Δ α D CC d
APS 180k 852k 305 9 0.5 0.33 21
PubMed 443k 8M 4869 37 0.8 0.36 20
DBLP 945k 4M 1413 8 0.1 0.16 24
Dartmouth 1k 25k 236 45 410 0.51 6
USC 3k 160k 652 128 510 0.49 6
Enron 87k 321k 1566 7 0.4 0.07 20
  1. V: set of vertices; E: set of edges; Δ: max degree; α: average degree; D: density (.10−4); CC: cluster coeficient; d: diameter