Detecting Communities in 2-Mode Networks via Fast Nonnegative Matrix Trifactorization

Table 2

Community detection results: (a) execution time; (b) bipartite modularity. Each entry shows the average values of the detected community structure for the 5 community detection methods on the real bipartite network.

(a)

Network	Kmeans	GNMF	DRCC	BNMTF	F-NMTF
Southwomen (ms)	32.3	69.2	66.9	76.9	59.1
Scotland (ms)	419.5	896.0	872.5	964.3	836.9
Irvine forum (min)	3.29	8.77	8.35	9.14	7.86
MovieLens (min)	11.68	22.63	21.90	24.85	19.40
Cond-mat (min)	10.83	17.85	17.39	18.26	16.18

(b)

Network	Kmeans	GNMF	DRCC	BNMTF	F-NMTF
Southwomen	0.293	0.336	0.345	0.329	0.351
Scotland	0.417	0.513	0.525	0.492	0.528
Irvine forum	0.469	0.522	0.531	0.516	0.543
MovieLens	0.523	0.618	0.623	0.607	0.655
Cond-mat	0.596	0.715	0.733	0.719	0.772