Advances, Systems and Applications
Table 1 The comparison of time complexity
Component | LightGCN | SGL | SimSGR |
|---|---|---|---|
Adjacency Matrix | \(O(2\left| E \right|)\) | \(O(2\left| E \right| + 4\rho \left| E \right|)\) | \(O(2\left| E \right|)\) |
Graph Convolution | \(O(2\left| E \right|Ld)\) | \(O((2 + 4\rho )\left| E \right|Ld)\) | \(O(2\left| E \right|Ld)\) |
BPR Loss | \(O(2Bd)\) | \(O(2Bd)\) | - |
CL Loss | - | \(O(Bd + BMd)\) | \(O(Bd + Bd^{2} )\) |