Graph neural network inspired algorithm for unsupervised network community detection

Applied Network Science

Table 4 Best modularity scores of the ADVNDS, Leiden, Louvain, Combo, and GNNS algorithms over the classic network examples

No	Name	ADVNDS	Leiden	Louvain	Combo	GNN100	GNN2500	GNN25000
1	karate	0.419790	0.419790	0.419790	0.419790	0.419790	0.419790	0.419790
2	chesapeake	0.265796	0.265796	0.265796	0.265796	0.265796	0.265796	0.265796
3	dolphins	0.528519	0.528519	0.527728	0.526799	0.528519	0.528519	0.528519
4	lesmis	0.566688	0.566688	0.566688	0.566688	0.566688	0.566688	0.566688
5	polbooks	0.527237	0.527237	0.526967	0.527237	0.527237	0.527237	0.527237
6	adjnoun	0.313367	0.310563	0.303934	0.311839	0.308758	0.310967	0.313367
7	football	0.604570	0.604570	0.604570	0.604570	0.602872	0.604570	0.604570
8	jazz	0.445144	0.445144	0.445144	0.444469	0.445144	0.445144	0.445144
9	C.Elegans N	0.503782	0.503485	0.498211	0.503782	0.502002	0.503736	0.503782
10	US Airports1997	–	0.214360	0.204418	0.214688	0.212227	0.214531	0.214688
11	C.Elegans M	0.453248	0.452867	0.446379	0.453209	0.441670	0.446602	0.448080
12	email	0.582829	0.582636	0.577651	0.582792	0.568329	0.576863	0.578422
13	polblogs	0.427105	0.427105	0.427098	0.427096	0.426937	0.427059	0.427081
14	US Airports2010	–	0.275479	0.273658	0.275478	0.274653	0.275458	0.275476
15	power	0.940974	0.940714	0.936614	0.939311	0.818490	0.880699	0.915185
16	PGPgiantcompo	0.886647	0.886640	0.884784	0.881017	0.838746	0.865027	0.874771
17	Krong500slogn16	0.065661	0.063362	0.059964	–	0.058143	0.064676	0.066697