Optimization of the Critical Diameter and Average Path Length of Social Networks

Table 2

Detailed information of the two network structures.

Network structure	Network size	Number of edges	Density	Diameter	APL
Random networks	20	80	0.42	3	1.58
	21	84	0.40	3	1.62
	22	88	0.38	3	1.66
	23	92	0.36	3	1.64
	24	96	0.35	3	1.67
	25	100	0.33	4	1.74
	26	104	0.32	3	1.72
	27	108	0.31	3	1.73
	28	112	0.30	3	1.77
	29	116	0.29	3	1.78
	30	120	0.28	3	1.80
	31	124	0.27	3	1.80
	32	128	0.26	3	1.80
	33	132	0.25	3	1.84
	34	136	0.24	3	1.87
	35	140	0.24	4	1.88
	36	144	0.23	3	1.86
	37	148	0.22	4	1.94
	38	152	0.22	4	1.95
	39	156	0.21	4	1.98
	40	160	0.21	4	1.97
	41	164	0.20	4	1.98
	42	168	0.20	3	1.97
	43	172	0.19	3	1.97
	44	176	0.19	4	2.01
	45	180	0.18	3	2.02
	46	184	0.18	4	2.04
	47	188	0.17	4	2.03
	48	192	0.17	3	2.03
	49	196	0.17	4	2.05
	50	200	0.16	4	2.04
Regular networks	20	80	0.42	3	1.74
	21	84	0.40	3	1.80
	22	88	0.38	3	1.86
	23	92	0.36	3	1.91
	24	96	0.35	3	1.96
	25	100	0.33	3	2.00
	26	104	0.32	4	2.08
	27	108	0.31	4	2.15
	28	112	0.30	4	2.22
	29	116	0.29	4	2.29
	30	120	0.28	4	2.34
	31	124	0.27	4	2.40
	32	128	0.26	4	2.45
	33	132	0.25	4	2.50
	34	136	0.24	5	2.58
	35	140	0.24	5	2.65
	36	144	0.23	5	2.71
	37	148	0.22	5	2.78
	38	152	0.22	5	2.84
	39	156	0.21	5	2.89
	40	160	0.21	5	2.95
	41	164	0.20	5	3.00
	42	168	0.20	6	3.07
	43	172	0.19	6	3.14
	44	176	0.19	6	3.21
	45	180	0.18	6	3.27
	46	184	0.18	6	3.33
	47	188	0.17	6	3.39
	48	192	0.17	6	3.45
	49	196	0.17	6	3.50
	50	200	0.16	7	3.57