Performance Evaluation of Modularity Based Community Detection Algorithms in Large Scale Networks

Table 1

Main features of the networks: number of nodes , number of edges , average degree , and average clustering coefficient .

Network					Type
Karate^1	34	78	4.59	0.57	Social network
Dolphins^1	62	159	5.13	0.26	Dolphins network
Jazz^1	198	2742	27.70	0.62	Social network
Football^1	115	613	10.66	0.40	Games network
Adjnoun^1	112	425	7.59	0.17	Words network
Les Mis.^1	77	254	6.60	0.58	Coappearance network
Polbooks^1	105	441	7.59	0.49	Copurchasing network
Email^2	1133	5451	9.62	0.22	Communication network
C.Elegans^2	453	2040	9.01	0.65	Metabolic network
Netscience^1	1461	2742	3.75	0.70	Coauthorship network
Keys^2	10680	24316	4.55	0.27	Information network
Cond-Mat^1	16264	47594	5.85	0.64	Coauthorship network
Cond-Mat03^1	30460	120029	7.88	0.65	Coauthorship network
Amazon0302^3	262111	899792	6.87	0.42	Copurchasing network
BerkStan^3	685230	6649470	19.41	0.60	Web documents network
CA-AstroPh^3	18772	198110	21.11	0.63	Coauthorship network
CA-CondMat^3	23133	93497	8.08	0.63	Coauthorship network
CA-GrQc^3	5242	14496	5.53	0.53	Coauthorship network
CA-HepPh^3	12008	118521	19.74	0.61	Coauthorship network
CA-HepTh^3	9877	25998	5.26	0.47	Coauthorship network
Cit-HepPh^3	34546	420921	24.37	0.28	Citation network
Cit-HepTh^3	27770	352324	25.37	0.31	Citation network
Com-Amazon^3	334836	925872	5.53	0.40	Copurchasing network
Com-Youtube^3	1134890	2987624	5.26	0.08	Social network

Downloaded from http://www-personal.umich.edu/~mejn/netdata/.
²Downloaded from http://deim.urv.cat/~aarenas/data/welcome.htm.
³Downloaded from http://snap.stanford.edu/data/.