Reconfiguration and Search of Social Networks

Table 1

The number of search steps.

	𝑁	BFS	DFS	DS	URW	NRRW	SARW	KRDS (𝑘=2)	KRDS (𝑘=4)
NNCN (𝐾=4)	164	74	56	56	537	410	32	31	21
	488	236	177	177	5075	3838	86	62	64
ERRG (𝑝=0.04)	164	23	23	19	35	29	21	11	6
	488	24	25	17	27	25	25	12	6
WSSWN (𝐾=4,𝑝=0.3)	164	25	30	18	40	32	25	12	6
	488	78	100	54	121	100	71	35	18
BASFN	164	12	8	6	19	17	12	6	3
	488	32	20	16	56	50	35	14	7
DMG	164	21	69	69	119	93	9	23	13
	488	91	425	425	815	646	15	40	41
CUB	164	8	19	19	23	18	8	6	4
	488	27	132	132	71	55	11	17	9