A Neighborhood-Impact Based Community Detection Algorithm via Discrete PSO

Table 2

Experiment result on real-life networks.

Dataset	Measurement	Proposed	DPSO	GA-net	FTQ	CNM	Informap
Karate		1.000	1.000	0.6369	0.7467	0.7154	0.7198
		1.000	0.7369	0.6369	0.6956	0.7013	0.7142
		0.4037	0.4329	0.4060	0.3913	0.4095	0.4291
		0.3835	0.4132	0.4060	0.3796	0.3916	0.4031
Dolphin		1.000	1.000	0.4236	0.8794	0.6049	0.6395
		0.9610	0.9477	0.4060	0.8576	0.5893	0.6043
		0.5178	0.5136	0.4634	0.4914	0.4018	0.4839
		0.5114	0.5109	0.4634	0.4837	0.3945	0.4839
Politics		0.5916	0.5745	0.4403	0.6792	0.5701	0.6216
		0.5763	0.5745	0.4201	0.6513	0.5620	0.6165
		0.5036	0.5256	0.5035	0.5805	0.5513	0.5674
		0.4969	0.5235	0.4798	0.5604	0.5470	0.5364
Football		0.9253	0.9252	0.9252	0.9013	0.7438	0.6574
		0.9141	0.9094	0.9107	0.8984	0.7438	0.6574
		0.6093	0.6037	0.6012	0.4892	0.5394	0.3484
		0.6021	0.6015	0.5906	0.4519	0.5394	0.3484
SFI		0.7325	0.7489	0.5716	0.6946	0.4865	0.5319
		0.7287	0.7252	0.5620	0.6743	0.4617	0.5319
Netscience		0.9474	0.9206	0.8739	0.9031	0.8021	0.7183
		0.9400	0.9174	0.8591	0.8917	0.7834	0.7012