Table 2 Comparison of the abstract goodness of clustering results using modularity (Q and Q_ds) on many types of networks between SpeakEasy and a top-performing overlapping clustering method (GANXiS).

Network	n	m	GANXiS (Q)	SpeakEasy (Q)	Percentage difference (Q)	GANXiS (Q_ds)	SpeakEasy (Q_ds)	Percentage difference (Q_ds)
karate	34	78	0.3924	0.4198	6.75	0.2116	0.2302	8.42
dolphins	62	159	0.4408	0.5017	12.92	0.1664	0.2378	35.33
Les. Mis.	77	254	0.5224	0.5480	4.78	0.2808	0.3438	20.17
pol. books	105	441	0.4831	0.4973	2.90	0.1634	0.2396	37.82
football	115	613	0.5878	0.5811	−1.15	0.3792	0.4856	24.61
Santa Fe	118	200	0.7166	0.4792	−39.69	0.2099	0.2963	34.13
jazz	198	2742	0.2816	0.4443	44.83	0.1917	0.2134	10.71
railway	297	1213	0.6989	0.6098	−13.61	0.2632	0.3756	35.20
c. elegans	453	2525	0.1706	0.3883	77.90	0.05151	0.1079	70.75
email	1133	5254	0.5035	0.4916	−2.39	0.05366	0.1025	62.55
pol. blogs	1224	19022	0.4177	0.3533	−16.71	0.0230	0.0426	59.78
net science	1461	2742	0.9039	0.7657	−16.55	0.5797	0.3600	−46.76
PGP	10680	24316	0.8039	0.7315	−9.43	0.1595	0.1906	17.77
DBLP	260998	950059	0.6622	0.6066	−8.76	0.2018	0.2628	26.29
Amazon	319948	880215	0.7659	0.7094	−7.66	0.2007	0.2556	24.04

By testing community detection in many types of networks we can assess the quality of SpeakEasy community detection across networks with different topologies. Top modularity scores are shown in bold. “Karate” is a network of friendships between college club participants from the 1970’s. “Pol books” is a co-purchasing network of books on political topics that were published in 2004. “Netscience” is a co-citation network among network science authors. “Dolphins” is a social interaction network of a bottlenose dolphin pod from New Zealand. “Les Miserables” is a network of character interactions in the novel by Victor Hugo. “Football” is a network of American Division 1A college football teams, linked by matches. “Sante Fe” is a co-authorship network of members at the Santa Fe Institute. Links in the “Jazz” network denote musical collaborations between the years 1912 and 1940. “Pol blogs” is a network of hyperlinks among political-oriented blogs in 2005. “Email” is a network of emails linking various Enron employees. The PGP network describes Pretty Good Privacy key signing. “DBLP” is a co-authorship network in computer science, whose communities tend to be related to specific conferences or journals. “Amazon” is a network of item co-purchases.

Search