Skip to main content

Advances, Systems and Applications

Table 3 Net Complexity of sampling

From: NPR-LBN: next point of interest recommendation using large bipartite networks with edge and cloud computing

Sample edge

\(O(1)\)

Optimization of negative sampling

\(O\left(N+1\right)\)

Total complexity

\(O(N\times E)\)