Sizes of the Small Components in the Collaboration Graph of the First Kind

This table shows the distribution of the sizes of the components in the collaboration graph of the first kind other than the giant component (which has 268,015 vertices) and the 83,621 isolated vertices. There are 49,809 vertices in these smaller components. (The total number of vertices in the collaboration graph is 401,445.) For example, there are 3637 components with three vertices in them (i.e., either paths of length 2 or triangles). The total number of components of sizes 2 through 32 (the largest) is 18,306.

component size number of components

2 11793

3 3637

4 1447

5 625

6 316

7 178

8 108

9 63

10 32

11 35

12 18

13 5

14 16

15 9

16 4

17 5

18 2

19 4

20 3

21 1

23 1

28 1

31 1

32 1

This page was last updated on September 17, 2020.