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