A Parallel Community Structure Mining Method in Big Social Networks

Table 1

Data sets used in experiments (increment of mix is set to 0.05. ).

Data set			avg			Size	mix
LiveJournal	3,997,962	34,681,189	/	/	/	/	/
Youtube	1,134,890	2,987,624	/	/	/	/	/
Orkut	3,072,441	117,185,083	/	/	/	/	/
D0	0.1 M	/	45	2.5	1.5
D1	0.2 M	/	40	2.5	1.5
D2	0.4 M	/	40	2.5	1.5
D3	80,000	/	45	2.5	1.5
D4	0.2 M, 0.4 M,	/	45	2.5	1.5		0.45
	0.8 M, 1.6 M
D5	3.2 M, 6.4 M,	/	45	2.5	1.5		0.45
	10 M