. Author manuscript; available in PMC: 2015 Dec 3.

Published in final edited form as: J Comput Biol. 2010 Mar;17(3):443–457. doi: 10.1089/cmb.2009.0165

Table 1.

Approximate Running Time, in Minutes, to Calculate One Clustering p-Value for a 1000-Vertex Scale-Free Graph with 2000 Edges, for the TPD Clustering Measure

	k = 10	k = 20	k = 50
Monte Carlo simulation^a	2	5	20
Normal	0.3	0.7	1
Y-convolution	1	5	15
Triangle with rounding	2	300	>1000
Triangle with interpolation	5	600	>1000

10⁶ samplings were performed for the Monte Carlo simulations.