Multityped Community Discovery in Time-Evolving Heterogeneous Information Networks Based on Tensor Decomposition

Table 3

The running time of the three methods on the real-world dataset in online mode.

Year	Method
	SOSClus	CEMNTR	SOSComm
	Time (s)
1980	10.27	0.9472	1.59
1981	6.14	1.4157	1.24
1982	6.10	1.41	1.25
1983	6.19	1.53	1.33
1984	6.07	1.63	1.36
1985	6.20	1.76	1.35
1986	6.27	1.98	1.35
1987	6.36	2.16	1.66
1988	6.38	2.66	1.37
1989	6.55	2.92	3.10
1990	6.75	3.90	6.73
1991	6.85	3.49	5.46
1992	8.31	4.18	4.13
1993	8.83	4.70	7.37
1994	9.48	6.08	4.34
1995	11.34	5.82	12.06
1996	12.66	12.12	8.26
1997	14.02	14.00	4.92
1998	17.94	14.52	8.31
1999	20.36	9.02	5.19
2000	33.79	11.31	19.50
2001	24.96	12.87	12.26
2002	27.54	49.05	15.52
2003	28.93	19.18	17.90
2004	36.71	21.94	10.67