Skip to main content

Table 1 The computational complexity of different GRN inference methods

From: Gene regulatory network inference using PLS-based methods

Method

Complexity

GENIE3

\( O\left( TKPN \log N\right),T=1000,\ K=\sqrt{P}. \)

TIGRESS

O(TKPN), T = 1000, K = number of regulatory genes.

CLR

O(P 2)

ARACNE

O(P 3)

NIMEFI

\( O\left( TKPN \log N\right),T=1000,\ K=\sqrt{P} \)

PLSNET

\( O(TKPN),\ T=1000,K=\sqrt{P}. \)

  1. The computational complexity of PLSNET and other GRN inference methods with respect to the number of genes P, the number of iterations T and the number of samples N