Database Reference
In-Depth Information
(a)
10
6
U.S. Patent at 1985
10
5
10
4
10
3
10
2
10
1
10
0
Core
0
5
10
15 20
Radius
25
30
35
(b)
10
7
LinkedIn 2006.08
10
6
10
5
10
4
10
3
10
2
10
1
10
0
Core
02468
Radius
10
12
14
16
FIGURE 8.18
Static radius plot (count vs. radius) of (a) U.S. Patent and (b) LinkedIn graphs.
Notice the bimodal structure with “outsiders” (vertices in the DCs), “core” (central vertices in
the GCC), and “whiskers” (vertices connected to the GCC with long paths).
10
6
GCC
1st DC
2nd DC
3rd DC
167th DC
Giant
connected
component
10
5
10
4
10
3
10
2
10
1
Disconnected
components
10
0
0
5
10
15
20
25
30
35
Radius
FIGURE 8.19
Radius plot (count vs. radius) for the giant connected components and other
smaller connected components of the U.S. Patent data in 1985.
Search WWH ::
Custom Search