Skip to main content

Table 2 Time complexity of neural layers in O notation

From: Predicting anticancer hyperfoods with graph convolutional networks

Layer/model

Time complexity

Layers

Running time (ms)

GCN

O(|E| dl dl+1)

1

5

  

2

6

  

3

7

GraphSAGE

O(|E| dl dl+1)

1

3.5

  

2

4.5

  

3

6

ChebNet

O(N|E| dl dl+1)

1

4

  

2

5

  

3

6

  1. Time complexity of neural models expressed in running time per training iteration per sample
Back to article page

Human Genomics

ISSN: 1479-7364