Semisupervised Community Detection by Voltage Drops

Table 2

The average run time of the proposed algorithm for four real networks.

Network	Label number
	1	2	3	4	5	6	7	8	9	10
Dolphins	0.7015	0.2953	0.239	0.161	0.1156	0.0812	0.0812	0.0672	0.0562	0.0515
Football	1.4094	0.6734	0.4562	0.3048	0.228	0.1826	0.1343	0.1107	0.0843	0.064
Zachary	0.1174	0.0704	0.0455	0.0312	0.0283	0.0171	0.0172	0.0109	0.0095	0.0093
Polbooks	1.7469	0.8718	0.5392	0.3938	0.2783	0.2688	0.2202	0.189	0.1735	0.1408