Interaction networks from discrete event data by Poisson multivariate mutual information estimation and information flow with applications from gene expression data

Applied Network Science

Table 1 Computational complexity

	Poisson	Gaussian	KNN	GLASSO
Full network (\(n = 50\))	5824.1	109.2	3265.6	20.4
CMI \(n = 3, t = 100\)	0.0175	0.0002	0.0021	–
CMI \(n = 3, t = 1000\)	0.0123	0.0002	0.0170	–
CMI \(n = 3, t = 5000\)	0.0119	0.0002	0.2944	–
CMI \(n = 502, t = 100\)	0.0279	0.0082	0.0019	–
CMI \(n = 502, t = 1000\)	0.0270	0.0084	0.0708	–
CMI \(n = 502, t = 5000\)	0.0271	0.0070	2.1338	–
CMI \(n = 1002, t = 100\)	0.0486	0.0377	0.0022	–
CMI \(n = 1002, t = 1000\)	0.0446	0.0402	0.1187	–
CMI \(n = 1002, t = 5000\)	0.0438	0.0314	4.6982	–